2019年7月22日训练日记（位运算）

今天看了算法竞赛进阶指南里面的知识点，主要看的是位运算部分。总体来说今天看的知识点还比较简单。
知识点
1.&运算：同1为1，不同为0，同0为0
2.^运算：相同为0，不同为1
3.|运算：有1为1，全0为0
4.~运算：按位取反0->1,1->0
5.>>左移：在二进制下向左移动，低位以0填充，高位越界后舍弃
1<<n=2^n //1向左移n位
n<<1=2*n //n向左移一位
6.>>算术右移：二进制下向右移动，高位以符号位填充，低位越界舍弃
算术右移是除以二向下取整
ps：逻辑右移高位以0填充，低位越界后舍弃
一般默认算术右移实现
7.lowbits运算：
是取出非负整数n在二进制表示下最低位的1和它后面的0组成的数值。
lowbits(n)=n&(~n+1)=n&(-n)
8.二进制状态压缩
（1）(n>>k)&1:取出整数n在二进制表示下的第k位
（2）n&((1<<k)-1):取出整数n在二进制表示下的第0到k-1位
（3）n^(1<<k)：把整数n在二进制表示下的第k位取反
（4）n|(1<<k):对整数n在二进制表示下的第k位赋值位1
（5）n&(~(1<<k)):对整数n在二进制表示下的第k位赋值为0