![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥原理
Hum0r0_假友情
这个作者很懒,什么都没留下…
展开
-
Eddy's爱好 HDU - 2204
从1到n中,平方数的个数为n^(1/2),立方数的个数为n^(1/3),那么六次方的个数为n^(1/6),因为我们在算平方和立方的时候把六次方算过了,那么就要见去一次。接下来就是一个简单的容斥原理了,当该数的莫比乌斯函数值为负一的时候加上,为正一的时候减去,为零的时候不用算,因为前边出现过的肯定包含改次方的个数。(数据大的时候可能会有一些误差,但这并不影响) Ignatius 喜欢收集蝴蝶标本和...原创 2018-12-25 21:35:51 · 271 阅读 · 0 评论 -
How many integers can you find HDU - 1796
容斥原理加二进制枚举,题目意思是让我们找从1到n-1中有多少个能被m序列中的数整除的个数(被任意一个整除都可以),接下来就是一个简单的二进制枚举的题了,遵循奇加偶减的原则,然后就可以敲了,不会二进制枚举的可以私戳这位的博客。 注意多组输入和long long #include <bits/stdc++.h> using namespace std; typedef long lo...原创 2018-12-25 21:45:52 · 218 阅读 · 5 评论