位运算

标签：整数   位置   规律   xor   bit   and   位运算   运算   bitset   

不断bit-and非负整数，这个是不严格递减的（因为0的位置不会变成1，1的位置可能变成0）

不断bit-or非负整数，这个是不严格递增的（因为1的位置不会变成0，0的位置可能变成1）

不断bit-xor非负整数，这个是无规律的（因为0可能会变成1，1可能会变成0）

(a & b) + (a | b) == (a + b)

x * 10 == (x << 1) + (x << 3)

bit-xor满足前缀可减性（这里指的是通用的可减性，而非单纯的减法），bit-and和bit-or并不满足

单纯的统计位运算意义下的某些区间后的和可以通过拆成逐位计算

#include <bitset>

https://www.luogu.org/problem/show?pid=U14737

https://www.luogu.org/problem/show?pid=U14738

https://www.luogu.org/problem/show?pid=U14739

https://www.luogu.org/problem/show?pid=U14740

https://www.luogu.org/problem/show?pid=U14742

位运算

标签：整数   位置   规律   xor   bit   and   位运算   运算   bitset   

原文地址：http://www.cnblogs.com/KingSann/p/7756300.html