随笔分类 - 组合数学
摘要:Burnside 引理 & Pólya 定理 Burnside 引理 & Pólya 定理能够用来解求本质不同的方案数这类问题。 考虑到定理的证明依赖于群论,而萌新可能对群论比较陌生,因此从群论相关知识讲起。 群论知识参考了许多资料(见本文引用资料),把本人认为简洁易于理解的讲解保留了下来,而对于一
阅读全文
摘要:板子题: https://www.luogu.com.cn/problem/UVA11174 分析 整个图形成了一片森林,我们记一棵树(根节点记为 )的排序方案数为 。 我们记 以下的子节点(即它们的父节点为 )为 \(c_1,
阅读全文
摘要:传送门:https://www.luogu.com.cn/problem/P4071 分析 就是从 个数中挑 个数,然后求 的错排个数即可。 表示 个数错排的个数,有 错排的通式:\(D_n = n!(1 - \frac{1}{
阅读全文