摘要：题目链接： [Codeforces1148C]Crazy Diamond 题目大意： 给出一个$1\sim n$的排列要求将其排序，每次能交换两个位置的数当且仅当这两个位置下标差的绝对值大于等于$\frac{n}{2}$。要求输出一组操作数不大于$5n$的方案并保证一定有解。 先不考虑操作需要的限制 阅读全文

摘要：题目链接： IOI2018doll 题目大意：有一个起点和$m$个触发器，给出一个长度为$n$的序列$a$，要求从起点出发按$a$的顺序经过触发器并回到起点(一个触发器可能被经过多次也可能不被经过)，起点和每个触发器都有一个出口和若干个入口。你可以在这些触发器之间加上一些开关，每个开关有两个出口$x 阅读全文

摘要：题目连接： [IOI2018]combo 题目大意：有一个未知的长度为n的字符串$T$，只包含$A,B,X,Y$四个字符且首字母只出现一次，每一次你可以询问一个长度不超过$4n$的字符串$S$，交互库会返回$S$的子串与$T$的前缀的最大公共长度，要求在不超过$n+2$次询问后获得$T$串。 首先首 阅读全文