LOJ #177. 生成子群阶数 nn S n 对于一个置换,显然在进行置换环长lcm−1lcm−1次操作后必然会变成这个置换的逆,因此可以直接将逆加入。 考虑建立一张nn个点的有向图,每个点代表当前p1p1的值,每条边的边权是一个置换,连边表示对于一个置换应用上当前置换后p11的变化情况。由于我们说明了可以加入每个置换...
搜索智能精选 题目下面关于循环群性质的描述,错误的是( )。 A 循环群必是交换群 B 循环群的子群仍然是循环群 C 设G是n阶循环群,a∈G,则a是生成元当且仅当a的阶数是n D 循环群的生成元一定是唯一的 答案 D