随笔分类 - 置换群
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1025 题目中的排数就是多少次回到原来的序列。很显然对于题目所描述的任意一种对应法则,其中一定有一个或者多个循环节。 设有$m$个循环节,每个循环节的大小为$A_i$,则回到最开始的序列需要置
阅读全文
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1004 首先贴几个群论相关定义和引理。 群:G是一个集合,*是定义在这个集合上的一个运算。 如果满足以下性质,那么(G, *)是一个群。 1)封闭性,对于任意 a, b 属于 G, a * b
阅读全文

浙公网安备 33010602011771号