异或和和异或和的基本性质（洛谷P9236 [蓝桥杯 2023 省 A] 异或和之和 前置知识）

目录

一、什么是异或和

1.什么是异或

2.什么是异或和

二、异或的基本性质

---

一、什么是异或和

1.什么是异或

所谓的异或，是对于两个非负整数

, 将它们视为二进制数，然后对于二进制表示中的每一位进行如下运算得到的结果：

•和上的这一位不同时，得到；

•和上的这一位相同时，得到。

我们一般把x异或y记为x xor y。

2.什么是异或和

类似于把序列中的所有数加起来叫加和，我们也可以定义异或和，例如序列的异或和为

(a1 xor a2)xor a3。

二、异或的基本性质

异或被称为“不进位的加法”,不仅看上去如此，很多性质也与加法相类似。

1.它可以被消掉的。

例：a xor b xor b = a

2.它满足加法交换律和结合律

例：a xor b xor c = a xor (b xor c)        a xor b = b xor a