算法竞赛进阶指南 位运算

四种基本操作：

与（&）、或（|）、非（！）、异或（^）

补码：

int:32位，最高位0代表为整数，最高位为1代表负数。
x+?=00000000000000000000(32个0）
？就是x的补码。
？=~x+1

初始化：

memset(f,0x3F,sizeof f)，每个字节为0x3F，那么每个int的数为4个字节，就是0x3F3F3F3F。

左右移：

1<<n     ==>2^n
n>>x     ==>n/2^n(最右边补0根据n的符号来定，n是正数则补0，n是负数则补1）

快速幂

int a,b,p;
cin>>a>>b>>p;

int ans=1%p;
while(b)
{
    if(b&1) ans=ans*1ll*a%p;
    a=a*1ll*a%p;
    b>>=1;
}
cout<<ans;

异或操作

1.两个相同的数异或为0.
2.一个数与1异或得到他的配偶、
	0,1一对
	2,3一对
	4,5一对
	比如4^1=5,5^1=4
3.lowbit运算
	x&(-x)得到其后面最低的一位一