容斥
关注
分享
扫一扫
cgh_Andy
没什么好说的。。一个小渣渣
展开
-
BZOJ 3294: [Cqoi2011]放棋子
DP+容斥...我好蠢QAQ原创 2017-03-21 08:44:20 · 611 阅读 · 0 评论 -
BZOJ 2440: [中山市选2011]完全平方数
想不到要用二分 QAQ 好蠢啊。。。想想容斥，就是ans=n-n/(2*2)-n/(3*3)-…+n/(6*6)+…-…+… 6因为是2和3的倍数，分解质因数之后有两个质因数，所以在容斥里面是加。 那么每个数乘的系数其实就是莫比乌斯函数。。。那筛一下莫比乌斯函数就好了。。然后二分一下就好了。。原创 2017-04-27 08:27:52 · 490 阅读 · 0 评论 -
BZOJ 2669- [cqoi2012]局部极小值
不错的题啊 挺好的结合了容斥和状压DP 保证每个数各不相同，又有大小关系，那么就可以将数字从小到大填。原创 2017-04-15 09:48:07 · 505 阅读 · 0 评论