LUlululu1616

摘要： 题意：很简单了，不再赘述。 做法： 先观察一下打打表，发现首先必须满足 \(a_i\equiv a_{i+\frac{N}2}\pmod {\frac{N}2}\)，这里 \(N=2^n\)，因为结束状态满足，且这两种操作都不影响他们对 \(\frac{N}{2}\) 取模的关系。 然后考虑我肯定是 阅读全文

摘要： 人类智慧题。 题意：给出一个由 \(0,1,2\) 组成的字符串，每次给出一个区间，使 \(a_i\leftarrow (a_i+1)\mod 3\) 或者询问区间能否通过删除相邻两项使得整个串被删除。 做法： 首先注意到每次一定删除一个奇数位置的一个偶数位置的。然后感觉应该是个线段树题，但是如果直 阅读全文