![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
Fb_by
这个作者很懒,什么都没留下…
展开
-
bzoj2440: 完全平方数【莫比乌斯反演】
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2440 题意:找出第k个不是完全平方数和倍数的数。 分析:由于k太大,用二分转化成求[1,x]有多少个不是完全平方数和倍数的数。利用容斥可知,将[1,sqrt(x)]中的所有数减去一个质数平方的倍数的数量加上俩个质数平方的倍数的数量.......可利用莫比乌斯函数求解。 代码: #inc原创 2016-01-20 20:35:50 · 651 阅读 · 0 评论 -
bzoj 2301: [HAOI2011]Problem b 【莫比乌斯反演】
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2301 题意:与hdu1695相似算是升级版吧。 分析:莫比乌斯。。 代码: #include #include #include #include #include #include #include #include #include #include #include #defin原创 2016-01-21 21:22:01 · 360 阅读 · 0 评论