![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥
zsyz_ZZY
Be the stronger one!
展开
-
luogu [SHOI2016]黑暗前的幻想乡
背景:hehe...hehe...hehe...题目传送门:https://www.luogu.org/problemnew/show/P4336题意:有nnn个城市,(n−1)(n-1)(n−1)支工程队,每一支工程队可以修筑一定的道路。现在要修建(n−1)(n-1)(n−1)条道路连接这些城市,求方案数。思路:考虑容斥去重(对于修边集合一样的需要去重)。ans=选n...原创 2019-04-18 08:44:33 · 163 阅读 · 0 评论 -
二项式反演(广义容斥定理)学习笔记
背景:解锁新姿势。说白了就是之前会的姿势太少了。正题:说白了就是有这样两条恒等的式子:fn=∑i=0n(−1)iCnigi⟺gn=∑i=0n(−1)iCnifif_n=\sum_{i=0}^{n}(-1)^iC_{n}^{i}g_i⟺g_n=\sum_{i=0}^{n}(-1)^iC_{n}^{i}f_ifn=i=0∑n(−1)iCnigi⟺gn=i=0∑n(−1)iCn...原创 2019-07-16 16:54:29 · 543 阅读 · 0 评论