【BZOJ2440】【中山市选2011】完全平方数 二分+容斥+莫比乌斯函数线性筛
题解:
给出PoPoQQQ大爷的题解链接:
http://blog.csdn.net/popoqqq/article/details/42076037
我太弱,可以直接看大爷的不用看我的。
首先整体思想上我们可以二分check前x个数中有多少个符合要求的数。
然后这个怎么check呢?发现我们枚举每个数,看范围内是它的平方的倍数的数有多少个就行了。然后发现容斥一下,有些数是要加的,而有些
原创
2015-03-26 10:02:10 ·
1231 阅读 ·
0 评论