异或的一种理解

受题解区大犇提壶灌顶的一句话，我茅塞顿开。原来如此！

题目链接洛谷

 

厚着脸皮投原创了，算是一种分享吧

 

本篇核心

a^ b＜= a+b

 

异或的特殊性

其在二进制下就是不进位的加法。

 

在二进制的前提下，有如下关系

①0^0=0    ②0^1=1     ③1^0=1     ④1^1=0

①0+0=0    ②0+1=1     ③1+0=1     ④1+1=10

当不进位是，是不是满足异或等于加法？

当进位时，则异或小于加法的结果。

 

于是上文提到的洛谷题目便有了答案。