位运算

异或

简介&简单性质

1、一个数异或自己为0，称为自反

异或的话其实可以看做不进位的加法

奇怪的用法

对于一个排列 0~ \(2^{n-1}\) 来说，我们可以找到\(2^{n-1}\)这个数并记为\(x\)，让0~\(2^{n-1}-1\)的任一个数记为\(y_1\)，\({y_1}^x\)总是能得到\(y_1+x\)。让\(2^{n-1}\)+1 ~ \(2^{n-1}\)的任一个数记为\(y_2\)，\({y_2}^x\)总是能得到\(y_2-x\)。

粗略证明：
因为

标签：知识点,数记,技巧,一个,异或,奇奇怪怪,总是
来源： https://www.cnblogs.com/latte-77/p/15865556.html