
容斥原理
smilestruggler
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces Round #589 (Div. 2) E. Another Filling the Grid(容斥+DP)
题目链接:http://codeforces.com/contest/1228/problem/E题目大意:一个n*n的正方形,每个格子能填1~k的数字,问每一行每一列至少有一个1的方案有几种题目思路:法一:容斥,如果行和列一起容斥会很难,所以直接先保证列肯定全有,对行进行容斥,首先是所有列都有1的所有情况,第一列有1的情况就是,随便取-取不到1的方案数就是至少有一个1...原创 2019-10-18 14:51:43 · 239 阅读 · 1 评论 -
ACM-ICPC 2017 Asia Urumqi Sum of the Line(容斥原理)
题目链接:https://nanti.jisuanke.com/t/28970 题目大意:1~k中与k不互质的数字取0,求这个序列的后缀和,然后对后缀和加和求结果 题目思路:很明显最后一个数字会被k个数字都当作后缀和的加数,倒数第二个会被k-1个,所以如果单单是1~k的后缀和,应该是,易知该和等于,所以我们现在需要去掉与k不互质的数字造成的影响。用刚才那个理论很容易得出,去掉一个数...原创 2018-08-21 19:58:43 · 235 阅读 · 0 评论 -
HDU 6425(容斥原理)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6425 题目大意:一群人打羽毛球,a个人啥都没有,b个人只有一个拍,c个人只有一个球,d个人有一个拍一个球,只有同时有两个拍一个球才能一起打,问多少种情况不能一起打 题目思路: 以下是代码:#include<cstdio>#include<iostr...原创 2018-08-21 23:25:24 · 438 阅读 · 2 评论