随笔分类 -  置换群

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