![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
文章平均质量分 74
CyuuniChin
这个作者很懒,什么都没留下…
展开
-
莫比乌斯反演
莫比乌斯反演原创 2015-10-16 21:58:54 · 296 阅读 · 0 评论 -
[BZOJ 2301][HAOI2011] Problem b 莫比乌斯反演
题目大意:求n次询问a<=x<=b,c<=y<=d,使得Gcd(x,y)=k;推导详见popoqqq大神orz:http://blog.csdn.net/popoqqq/article/details/41957687 ∑1<=x<=n∑1<=y<=mGCD(x,y)=k⇒∑1<=x<=nk∑1<=y<=mk[GCD(x,y)=1]⇒∑1<=x<=nk∑1<=y<=mk∑d|gcd(x,y)μ(d原创 2015-10-18 21:33:30 · 316 阅读 · 0 评论