题解 | 小红的异或构造
小红的异或构造
https://www.nowcoder.com/practice/a4aea74b91ce4d1482279b9d8068d15e
n = int(input())
C = n+1
ans = [C ^ i for i in range(1, n + 1)]
print(' '.join(map(str, ans)))
本题需要用到异或的数学性质，不难发现本题的构造可以改写为ai异或i = aj 异或j，这就表明数列的所有异或结果为一个定值，因此我们可设置定值为k=n+1，ai = k异或i
