算法竞赛进阶指南0x00基本算法 0x01位运算 笔记

成对变换

0,1
2,3
4,5
6,7

0 ^ 1=1 , 1 ^ 1=0
6 ^ 1=7 , 7 ^ 1=6
每一个数和1异或，可以得到和自己配对的另一个数
在图论中最小费用流，会存正向边和反向边，需要快速算出反向边
把他们放在一个容器中
正向边，反向边
0 1
2 3
4 5
6 7
正向边e[index]
可直接索引到反向边，即e[index^1]

lowbit运算

树状数组
lowbit(111001000) = 1000
取反 000110111
取反+1 000111000
原数^(取反+1) 000001000
int lowbit(n){
return (~n+1) & n ;
//return (-n) & n;
}
可找出整数二进制表示下所有是1的位