Studying Father's luogu blog

Studying Father's luogu blog

从零至灵,由壹达意

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

posted on 2019-08-24 16:49:27 | under 题解 |

我们考虑 xor 运算的二进制意义:xor 实际上可以视为不进位的加法。

而题目要求的是若干组数 xor 和的总和。注意到普通加法是要进位的,所以不进位的加法加出来的总和显然小于等于普通加法的总和。

所以答案就是所有数的 xor 和。

代码不贴应该没事吧