数论
GrittyB
这个作者很懒,什么都没留下…
展开
-
CF830C Bamboo Partition 整除分块
整除分块原创 2022-07-06 17:43:16 · 145 阅读 · 0 评论 -
调和级数(筛法原理应用)
for (int i = 1; i <= n;i++){ for (int j = 1; j <= n / i;j++){ //do(i,j,i*j) } }以上代码可以 在 nlogn 的复杂度内,处理出 1~n 所有的数,且包含其约数信息题1:传送门tip: 1<=ai<=1e6int num[N];signed main(){ int n; scanf("%d", &原创 2022-01-03 17:15:18 · 452 阅读 · 0 评论