计数原理及相关学习总结

群伦：群的定义：一个类似于集合的东西，只是还有一个二元计算，满足封闭性，结合律，有单位元，有逆元（貌似叫群的公理，大雾）
拉格朗日定理：对于一个有限群 (S,+) 有子群 (S', +)，我们有 |S| 是 |S'| 的倍数。(了解一下吧，目前不知道有什么作用)
其他的定理：太弱了看不懂，直接跳过，挖个坑，就免看懂了回来补坑
-------------------------------------------------------------------
重点：
Burnside引理：对于一个置换群，我们可以知道本质不同的方案数=   （每一个置换后不变的轨迹数）的算术平方数
这还是还麻烦了
Polay定理：首先我们知道每一个置换都是有循环的，也可以理解成置换是由若干的循环组成的。我们也可以快速求出循环的个数。
我们每次都要求每一个置换的轨迹数，时间上得不到保证，但是西方的教授提出了西方那一套理论，对于每一个置换的轨迹数记为c,那么c=k^m,m就是循环数，很神奇但不会证明，诶，我还是太弱了