xyq0220

未归档

题解(3)

/ 注册

全部文章 / 未归档（共1篇）

2020牛客暑期多校训练营（第二场）J 置换群，欧几里得求逆元

题意给一个大小为\(n\)的全排列\(A\)和一个整数\(k\)，让你找出一个置换排列\(P\)，使得\(\{1,2,\dots,n\}\)对\(P\)做\(k\)次置换后为\(A\)。分析把\(A\)的所有环求出来，设这些环的大小为\(r_1,r_2,\dots,r_c\)。因为\(k...

欧几里得群论

2020-07-13

0 444