按位运算

位运算：  
1、对 xx 取反： ~x  
2、 x+1(x为偶数)x+1(x为偶数) ： x|1  
3、 2x2x ： 1<<x  
4、 2−x2−x ： 1>>x  
5、 x的对应值x的对应值 (例如 00 对 11 ， 22 对 33 ， 88 对 99 )： x^1  
6、构造0~n-1位二进制数全部为1： (1<<n)-1  

7、构造形如10,100,100000即[0, k-1]全部为0，[k,k]为1，这样的二进制数：1<<(k-1)




状压DP常用： 
1、将a的第k位修改为1：a |= 1<<k; 
2、将a的第k位修改为0：a &= ~(1<<k); 


3、取第k位：a>>k & 1;




1.判断一个数字x二进制下第i位是不是等于1。

方法：if ( ( ( 1 << ( i - 1 ) ) & x ) > 0)

将1左移i-1位，相当于制造了一个只有第i位上是1，其他位上都是0的二进制数。然后与x做与运算，如果结果>0，说明x第i位上是1，反之则是0。

2.将一个数字x二进制下第i位更改成1。

方法：x = x | ( 1<<(i-1) )

3.把一个数字二进制下最靠右的第一个1去掉。

方法：x=x&(x-1)