Loading

2024年5月21日
LOJ #177. 生成子群阶数
摘要： 给出 \(n\) 阶置换群 \(S_n\) 的 \(m\) 个元素。求这 \(m\) 个元素生成的子群阶数。 对于一个置换，显然在进行置换环长 \(\operatorname{lcm}-1\) 次操作后必然会变成这个置换的逆，因此可以直接将逆加入。 考虑建立一张 \(n\) 个点的有向图，每个点代表 阅读全文
posted @ 2024-05-21 21:05 wsyear 阅读(109) 评论(0) 推荐(1) 编辑