又感觉应该开一篇，所以就开了。
浅谈群论在信息学竞赛中的简单应用 宁波市镇海中学 虞皓翔
摘要
群论在信息学竞赛中没有用。
置换群论
一个染色$\mathbb{c}$的轨道$G(\mathbb{c})$是所有置换作用于它的结果的集合。
一个染色$\mathbb{c}$的稳定子群$G_{\mathbb{c}}$是作用于它时和恒等置换等价的置换的集合。
问题是要计算不同轨道的个数。
轨道-稳定子群定理 轨道和稳定子群的大小之积是整个置换群的大小。
又感觉应该开一篇，所以就开了。
浅谈群论在信息学竞赛中的简单应用 宁波市镇海中学 虞皓翔
摘要
群论在信息学竞赛中没有用。
置换群论
一个染色$\mathbb{c}$的轨道$G(\mathbb{c})$是所有置换作用于它的结果的集合。
一个染色$\mathbb{c}$的稳定子群$G_{\mathbb{c}}$是作用于它时和恒等置换等价的置换的集合。
问题是要计算不同轨道的个数。
轨道-稳定子群定理 轨道和稳定子群的大小之积是整个置换群的大小。