1572b

对序列的构造题，区间操作可考虑通过前缀和或差分变成单点操作。 给定 \(n\) 个 0/1 变量 \(a_1\sim a_n\)，每次操作选定 \(i\)，将 \(a_i,a_{i+1},a_{i+2}\leftarrow a_i\oplus a_{i+1}\oplus a_{i+2}\)。构造一组 ......

CF1572B Xor of 3 做多了这种题，感觉好套路。。 首先观察操作性质，有一个有解的必要条件：所有值异或和为 $0$，因为每次操作不会改变 $1$ 的个数的奇偶性。然后再观察一下，发现如果从前缀异或和的角度看待这个操作会变得非常简单，大概就是 $$ s_{k-1}, s_k, s_{k+1 ......