2019年2月22日
BZOJ 2440: [中山市选2011]完全平方数 莫比乌斯函数 容斥原理 二分答案
摘要： 先二分答案，check(x)表示[1,x]的数中，不是完全平方数整数倍数的数的个数。第一个check(x)为Ki的数x即为答案。 考虑如何求出check(x)。我们考虑通过容斥原理，去从x中删掉为平方数整数倍数的数的个数。 所以res = x - (单个素数的平方的整数倍的数)+(两个素数乘积的平方 阅读全文
posted @ 2019-02-22 16:15 IAT14 阅读(180) 评论(0) 推荐(0) 编辑