题解 P5514 【[MtOI2019]永夜的报应】

我们考虑 xor 运算的二进制意义：xor 实际上可以视为不进位的加法。 而题目要求的是若干组数 xor 和的总和。注意到普通加法是要进位的，所以不进位的加法加出来的总和显然小于等于普通加法的总和。 所以答案就是所有数的 xor 和。 ~~代码不贴应该没事吧~~