2016年3月30日
容斥
摘要： bzoj2440 完全平方数 题目大意：求第k个不是完全平方数倍数的数（1不算完全平方数）。 思路：二分+容斥+莫比乌斯函数。我们可以二分x，看1～x中有几个不是完全平方数倍数的数。求这个的过程是容斥原理，我们可以用所有的数-有1个质数（分解质因数后的，下同）平方了的+有2个的-有3个的...，然后 阅读全文
posted @ 2016-03-30 10:55 Rivendell 阅读(749) 评论(0) 推荐(0) 编辑