组合数学 - 容斥原理(Min-Max容斥)
文章平均质量分 89
组合数学 - 容斥原理(Min-Max容斥)
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
Luogu P4336 [SHOI2016]黑暗前的幻想乡(容斥,矩阵树定理,子集反演)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划Luogu P4336 [SHOI2016]黑暗前的幻想乡(容斥,矩阵树定理)Problemn≤17,P=109+7n\le 17, P = 10^9+7n≤17,P=109+7Solution题目就是要求由 n−1n-1n−1 个公司每个公司一条边建成的生成树的方案数。显然求生成树的方案数,我们直接用矩阵树定理计算即可。现在考虑满足 每个公司都只负责一条边的方案数 如何计算。显然有:n≤原创 2021-07-04 15:54:40 · 283 阅读 · 0 评论 -
P3175 [HAOI2015]按位或(Min - Max容斥,FMT,概率期望,全网最清晰的题解!)
我写了一篇超棒的题解,你确定不来看看吗QwqP3175 [HAOI2015]按位或(Min - Max容斥,FMT,概率期望,全网最清晰的题解!)原创 2021-06-24 22:54:17 · 347 阅读 · 0 评论