位运算一些技巧

1.快速幂

2.快速乘

3.成对运算（最小费用流

n为偶数时，n xor 1 等于 n + 1

n为奇数时，n xor 1 等于 n - 1

（图论中邻接表中边集的储存。在具有无向边（双向边）的图中把一对正反方向的边分别储存在邻接表数组的第n和第n+1位置（其中n为偶数），就可以通过xor 1 的运算获得与当前边（x，y）反向的边（y，x）的储存位置。详细请看邻接表。

4.lowbit运算

（树状数组的基础）（配合Hash找出整数二进制表示所有是1的位）

求”最低位的 1 及后边所以的 0 “所构成的数值。

（详细后续再说）