[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 判断负环)
数论
spc文件怎么看,spc文件用什么打开?
0文件怎么看,0文件用什么打开?
sparseimage文件怎么看,sparseimage文件用什么打开?
sp文件怎么看,sp文件用什么打开?
dv文件怎么看,dv文件用什么打开?
soundpack文件怎么看,soundpack文件用什么打开?
dus文件怎么看,dus文件用什么打开?
dtw文件怎么看,dtw文件用什么打开?
spdf文件怎么看,spdf文件用什么打开?
0文件怎么看,0文件用什么打开?