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