![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
Umagnus
这个作者很懒,什么都没留下…
展开
-
nju1017 Heresy
原题网址:http://acm.nju.edu.cn:8000/problem.php?id=1017 原题大意:求∑ni=1∑mj=1i2j2gcd(i,j)\sum_{i=1}^{n}\sum_{j=1}^{m}i^{2}j^{2}gcd(i,j) 和BZOJ2154这类题目相似,都是莫比乌斯反演。 记F(n,m)=∑ni=1∑mj=1i2j2[gcd(i,j)=1]F(n,m)=\sum原创 2017-05-17 21:05:31 · 375 阅读 · 0 评论 -
hdu4947 GCD Array
原题网址:http://acm.hdu.edu.cn/showproblem.php?pid=4947 原题大意:对于一组初始为0的数列,进行两种操作:对所有x满足gcd(x,n)=dgcd(x,n)=d的axa_{x}增加v;计算∑xi=1ai\sum_{i=1}^{x}a_{i}。 对于条件一,其等价于对每个数增加[gcd(x,n)=d]∗v[gcd(x,n)=d]*v,而[gcd(x,n原创 2017-05-23 21:44:17 · 316 阅读 · 0 评论