[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 判断负环)
数论
pla文件怎么看,pla文件用什么打开?
pl1文件怎么看,pl1文件用什么打开?
pl文件怎么看,pl文件用什么打开?
pl0文件怎么看,pl0文件用什么打开?
pkt文件怎么看,pkt文件用什么打开?
pkm文件怎么看,pkm文件用什么打开?
pks文件怎么看,pks文件用什么打开?
pka文件怎么看,pka文件用什么打开?
pkh文件怎么看,pkh文件用什么打开?
pkg文件怎么看,pkg文件用什么打开?