组合数学（待填坑）

第零部分

背景知识
组合数学围绕：
存在性
如果存在如何计数的问题展开

对于存在性，抽屉原理是常用的

第一部分

围绕：
1、可区分小球放到可区分盒子：排列组合
2、不可区分小球放到可区分盒子：解方程，隔板法
3、可区分小球放到不可区分盒子：Stirling数和递推方法
4、不可区分小球放到不可区分盒子：整数划分问题

第二部分

容斥原理和递推方法
容斥原理只要耐心分析，基本上可以解决大部分题目，但是可能非常麻烦
因此有递推公式和求通解的方法。

母函数：跟据题目构造母函数求个数，也是常用计数方法

波利亚计数法和Burnside引理
围绕群作用在集合上，求轨道个数，这也就是在群作用下，不同构的种类数。
技巧是，先抛开群作用，进行标号，这就是简单的排列组合问题。
然后考虑群作用，按标准流程解答

第三部分

图论
二部图匹配：匹配和稳定婚姻问题
找欧拉迹的方法，Hamilton图
有向图和网络流