好像出的有点过于难了。。。。 另外题面有些小锅，非常抱歉。 T1 暴力是容易的，注意到一个位置一旦操作了就不会再操作了。 那么第一次操作后就相当于直接变成了链，这个链是容易做的，一个想法是从左往右操作一遍，最后检查是否有 。这个想法是对的，因为边界只有一个数与它挨着，只能靠这个与它挨着的数变成 。 于是有了一个 的做法。 考虑优化，首先把链复制一份放在后面，断环成链，那么只需要检查每个长度为 的子区间是否合法即可。 如何判断一个子区间合法呢？首先先操作一下这个子区间的头和尾，然后就变成了一条链，设链上第 个数为 。 考虑一个长度为 的链合法的充要条件： 奇数位置上的数和=偶数位置上...

鸽子出题人来发题解了。 首先很抱歉因为出题人都是初三党所以时间调来调去，题解所以发得也比较慢。 特别感谢内测的那几位验题人以及审题人提出的建议。 T1-小 Q 与异或 签到题，主要考察关于异或的这个性质 。 我看大多数的人代码都比官方的做法简洁了 100 倍，甚至还有直接随机卡过去的。 下面是做法： 首先肯定要按 从小到大排序，这里有一个很坑的地方：如果同一个位置出现了不同的 值，直接输出 。 如果当前位置离上一次的位置是偶数，就可以这样子构造： for (int j =...