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 “所构成的数值。
(详细后续再说)