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