构造

构造

CF1375E Inversion SwapSort
题解

CF1450C1 Errich-Tac-Toe (Easy Version), CF1450C2 Errich-Tac-Toe (Hard Version)
奇偶染色，然后选择需要改变的少的那一种染上就好了。

AT1982 [AGC001D] Arrays and Palindrome
巧妙，让第一个的长度 --, 让最后一个长度 ++,交错匹配，这样的答案一定是可行的。

CF1451E2 Bitwise Queries (Hard Version)
分类讨论：第一种是所有数取遍 \(0\) 到 \(n - 1\), 第二种是数字有重复。然后就随便做了 /se。

交互

CF1364E X-OR
我们要找到 \(0\) 的位置就可以得到答案。
对于三个位置 \(A, B, C\)，我们查询 \(A, C\)，答案为 \(x\)， 查询 \(A, B\) ，答案为 \(y\) 。如果 \(x = y\)，那么 \(A\) 不可能是 \(0\)。如果 \(x < y\)，那么 \(B\) 不可能是 \(0\)。如果 \(x > y\) 那么 \(C\) 不可能是 \(0\)。
加个记忆化，我们就可以找到 \(0\) 的位置。