A.团队改名 tag:思维 题意： 给定一个字符串，每次将字符串字母中的  换成 ，问最终的字符串 题解： 由于字符串中的字符我们可以将其字符  从而将 转换成 之后可以用一个数组，就类似并查集的  数组，用  表示第  个字符在转换后的新的字符是什么 然后其实对于一个转换操作就是 int nowx = x - 'a'; int nowy = y - 'a'; for(int i=0;i<26;i++) { if(now[i] == nowx) now[i] = nowy; else if(now[i] == nowy) now[i] = nowx; }  时间复杂度：O(m + n) ...

SCPC Round #13(Div.2) 第二十届西南科技大学ACM大学生程序设计竞赛题解 （xxx）:代表idea贡献者 前言:感谢选手们的参与，对于比赛中的锅，深感歉意。以下是题解部分。 我算算算(charan) 知识点：数学 题意：给定一个数组  ，问多少种不同排列  经过生成方式 可以得到  题解： 由  的性质，我们可以对数组 中任意相邻元素进行分类讨论。 为方便，我们用 表示: ,  若 ，则在原排列  即 固定，不对方案数造成影响 若 ，则在原排列  ， 可以选择  之间的数，但是在  之后已经选择  个元素且其中一个元素为  ，所以  仅可选择剩余的。由乘法原理可以将答案与 ...