题意：对每一个置换T，都存在一个T^k = e。现在让你求一个n元置换，使得它的阶最大，即当T^k = e时，k最大。若同时存在多个这样的T，那么输出其中排序最小的。 题解：由于每一个置换都可以分解成若干个轮换，那么这些轮换的阶的最小公倍数就是该置换的阶。 所以题目可以变成这样：给你一个整数n，求n1+n2+n3```+ni = n。 并且n1,n2,```ni的最小公倍数最大。 1.求最小

题意：给定 str1, str2, 如果 str2 经过加密可以变成 str1。 输出YES，否则输出NO. 加密方式有两种，一种是改变字符，一种是调换顺序。 题解：这题还是耽搁了一会儿。一开始把题意理解错了，将substitution cipher （置换密码）：当做按字典序偏移任意个位置。所以一直WR。 看了别人的解释： “substitution cipher （置换密码）：

题意：有一种加密的方法，先给出 n 个数字的排列， 然后输入一个字符串，字符串长度 例如   4 5 3 7 2 8 1 6 10 9， Hello Bob， 然后从左到右让字符串的每一个字符与一个数字对应： 4      5      3      7      2      8      1      6      10      9 H     e       l       l

题意：直接引用潘震皓的论文《置换群快速幂运算》。 [问题描述] 剀剀和凡凡有N张牌（依次标号为1，2，……，N）和一台洗牌机。假设N是奇数。洗牌机的功能是进行如下的操作：对所有位置I（1≤I≤N），如果位置I上的牌是J，而且位置J上的牌是K，那么通过洗牌机后位置I上的牌将是K。 剀剀首先写下一个1~N的排列ai，在位置ai处放上数值ai+1的牌，得到的顺序x1,x2, ..., xN作为

题意：每只牛都有一个脾气值，即所谓“牛脾气”。Farmer John's想把他的N头牛排序，按脾气升。他每次可以交换任意两头牛，由于脾气越大越麻烦，每次交换的麻烦程度就是两头牛的脾气之和。求出排好序的最小麻烦程度。 题解：刘汝佳黄亮书，P247-248。 先确定置换。 每个k阶置换都可以化成k个对换之积。 #include #include #include using namespace

题意：输入一个字符串，由26的大写字母随机排列组成。置换的概念如下定义：例如 QWERTYUIOPASDFGHJKLZXCVBNM  表示进过置换换后A用Q替换，B用W替换，C用E置换，···· 问你ABCDEFGHIJKLMNOPQRSTUVWXYZ 这样一个初始字符串是否可以经过任意两次相同的置换得到输入的字符串。 本质上就是问你，输入的字符串所代表的置换是否是任意一个置换的平方？ 题解