斯特林反演
文章平均质量分 95
Hany01
这个作者很懒,什么都没留下…
展开
-
莫比乌斯函数、二项式、斯特林数以及它们的反演
莫比乌斯反演 引入 定理 另一种莫比乌斯反演 证明 性质: 求莫比乌斯函数值 例题及题解 二项式反演 反演公式 例题 bzoj3622 涂色问题 Description Solution Stirling反演 第一类斯特林数 递推方式 第二类斯特林数 求法 递推 容斥 性质 例题 CF 932E Description Solution BZOJ2159 ...原创 2018-02-18 22:35:04 · 2892 阅读 · 0 评论 -
【BZOJ4671】异或图(容斥原理,线性基)
Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1…s, 设 S = {G1, G2, … , Gs}, 请问 S 有多少个子集的异或为一个连通图? Solution 考虑枚举...原创 2018-06-09 10:34:48 · 609 阅读 · 0 评论