摘要：题目：糟糕的打谱员 题意：给出一个长度为n（\(3 \leq n \leq 10^5\)）的谱子，第$i$个谱子记录有两个数：$c_i$代表下这步棋的人为0或1（黑方白方），$a_i$代表此步棋下在某个地方的编号，此时需要计算出一个最长子序列的长度，满足相邻的两个数$c_i \neq c_{i-1} 阅读全文

摘要：题目：array 题意：给出一个长度为$n(1 \leq n \leq 105)$的全排列，接着有$m(1 \leq m \leq 105)$次询问，操作1：给一个$t_1$，\(pos = t_1 \oplus lastAns(上一次操作2的答案，初始为0)\)，将$a_{pos} + 10^7$ 阅读全文

摘要：题目：Rings 题意：给出一个长为n的二进制串s，问是否可以找出其两个$length \geq \lfloor \frac{n}{2} \rfloor$的子串s1, s2（这两个串起点位置和终点位置不能同时相等），且$f(s1) = f(s2) \times k（k \geq 0且为整数）$，分别 阅读全文