[luoguP1403] [AHOI2005]约数研究(这。。。)


传送门

用类似筛法的原理,就好啦

——代码

#include <cstdio> int n, ans; int a[1000001]; int main()

 

换一个思路,考虑每一个数对答案的贡献,发现

1 是 n / 1

2 是 n / 2

3 是 n / 3

。。。。。。

那么枚举就好了

#include <cstdio> int n, ans; int a[1000001]; int main()

  



上一篇:[luoguP1993] 小 K 的农场(差分约束 + spfa 判断负环)

下一篇:[luoguP1111] 修复公路(并查集)


数论
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图