异或， 相同则为0， 不同则为1
一、异或运算的性质
交换律：A ^ B = B ^ A;
结合律：A ^ (B ^ C) = (A ^ B) ^ C;
恒等律：X ^ 0 = X;
归零律：X ^ X = 0;
自反：A ^ B ^ B = A ^ 0 = A;
对于任意的 X： X ^ (-1) = ~X；
如果 A ^ B = C 成立，那么 A ^ B = C，B ^ C = A；
【算法-异或的应用】二、异或应用
- 由自反定律可交换2个数；
推荐阅读
- dfs|数独游戏dfs
- ACM专题学习|Mayor‘s posters--线段树(区间修改)+离散化
- ACM专题学习|青蛙的约会--扩展欧几里得
- ACM专题学习|地毯--二维差分
- ACM专题学习|Buy Tickets--线段树（单点修改）
- ACM专题学习|小沙的算数--并查集 (联通块)
- LeetCode编程题解法汇总|力扣解法汇总720-词典中最长的单词
- 蓝桥杯|蓝桥杯——1.5递归实现组合型枚举
- 东数西算加快云网与数据融合 天翼云架起云间高速