【集训队作业】IOI 2020 集训队作业 试题泛做 4Atcoder Grand Contest 35Atcoder Grand Contest 36Atcoder Grand Contest 37Atcoder Grand Contest 38Atcoder Grand Contest 39
Atcoder Grand Contest 35Problem C. Skolem XOR TreeNNN 为 222 的次幂时无解,因为不可能有路径在那一位上异或和为 111 ,以下算法对于剩余情况均给出了一组构造。对于一个异或和为 000 的点集,我们可以将其仿照样例的解排成一排,即可满足这些点的限制。注意到对于 444 的倍数 NNN ,有 N⊕(N+1)⊕(N+2)⊕(N+3)=0...