摘要：题解 置换群的快速幂，然而我姿势水平不高，样例过不去，然后才明白这个置换的意思是这个位置上的数代表要把原位置的某个数换过来 需要新开一个数组存结果 代码 cpp include include include include include include include include inclu 阅读全文

摘要：题解 用到一点群论的知识！ 我们发现把操作写成一个置换后，一定是单个置换圈的内进行操作，把置换圈进行扩大的操作不优 我们有两个办法，一个是用全局最小的换进来，代替这个圈里最小的值，交换操作完成后再换出去，二是用圈里最小的换完一圈 就两个操作，计算后贪心即可 代码 cpp include includ 阅读全文

摘要：题解 群论，我们只要找出所有的置换群的所有循环节 具体可参照算法艺术与信息学竞赛 旋转的置换有n个，每一个的循环节个数是gcd(N,i)，i的范围是0到N 1 翻转，对于奇数来说固定一个点，然后剩下的交换，循环节个数是(N 1)/2 +1 对于偶数来说，不经过球的有N/2个，循环节个数是(N / 2 阅读全文