POJ3128 Leonardo's Notebook题解(置换群)

题目:POJ3128. 题目大意:给定一个长度为 26 26 26的置换,问这个置换有没有平方根. 数据组数 ≤ 500 \leq 500 ≤500.html 直接考虑置换的平方根有些困难,因此咱们先考虑置换的平方.ios 因为一个置换能够被拆为一些轮换的乘积,因此咱们考虑对于拆出来的每一个轮换平方后会发生什么.web 细细一思考,轮换 f ( x ) = x  &ThinSp
相关文章
相关标签/搜索