【CF1722G】Even-Odd XOR【构造】

分析

构造题先把玩样例，找找规律，发现貌似连续整数都可以表示的。

第一种构造，发现连续四个整数中，头尾=中间（5 xor 8 = 6 xor 7），或者间隔开来（5 xor 7=6 xor 8），于是在整个数列下标能被四整除的部分就非常简单了，最后只需要考虑数列末尾长度为1,2,3的分别怎么构造即可，样例很清楚了。

第二种构造：考虑微调法，也就是用计算的视角去看这个总数，所以在 [0,n-2],可以直接从0开始放，但是如果放完相等就不行，改为从1开始放。最后两个数要把两个的异或和调整到相等，为了避免重复出现数字，用 2³⁰-1 即可，最后一个数就是 (2³⁰-1) xor odd xor even（odd，even表示偶数位奇数位的异或和）。

上代码

构造二

#include<iostream>
#include<cstdio>