otyczki-algorytmiczne-2012 tas 中国剩余定理相关
题意
给你一个初始为1,2,...,n1, 2, ..., n1,2,...,n的排列,一个置换AAA,一个排列BBB,询问是否可以通过初始序列置换到序列BBB.
首先根据相关知识可以知道一组置换是一个环
分别考虑每一个数
如果iii和bib_ibi不在一个环中,那么就肯定无解了
不然那置换次数kkk一定满足k=bi到i的变换步数(mod环的大小)k = b_i到i的变换步数(mod环的大小...
原创
2018-09-21 21:52:12 ·
128 阅读 ·
0 评论