![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杜教筛
nowting_csdn
这个作者很懒,什么都没留下…
展开
-
杜教筛
先放这,主要还是得自己会推原创 2019-09-04 18:14:48 · 121 阅读 · 0 评论 -
落谷 P4213 【模板】杜教筛(Sum)
题目链接 :https://www.luogu.org/problem/P4213题目描述给定一个正整数N(N≤231−1)N(N\le2^{31}-1)N(N≤231−1)求ans1=∑i=1nφ(i)ans_1=\sum_{i=1}^n\varphi(i) ans1=i=1∑nφ(i)ans2=∑i=1nμ(i)ans_2=\sum_{i=1}^n \mu(i) ans2=i=1...原创 2019-09-06 22:48:41 · 137 阅读 · 0 评论 -
2019 ICPC南京网络赛 E. K sum (莫比乌斯反演+杜教筛)**
题目链接:https://nanti.jisuanke.com/t/41302Define functionfn(k)=∑l1=1n∑l2=1n…∑lk=1n(gcd(l1,l2,…,lk))2\displaystyle f_n(k)=\sum_{l_1=1}^n \sum_{l_2=1}^n … \sum_{l_k=1}^n (\gcd(l_1,l_2,…,l_k))^2 fn(k)=l...原创 2019-09-12 18:03:58 · 195 阅读 · 0 评论