位运算相关知识总结 2024.5.4

1.

| (或运算)

实际中两个都为0, 则相应位取0

(cf用的超多)

2.

& (与运算)

实际中两个都为1, 则相应位取1

3.

~ (取反)

1变0, 0变1

4.

^ (异或)

相反为1, 相同为0

PS:补充一些感觉cf可能会用到的

零律: k & 0 = 0

同一律: k | 0 = k, k ^ 0 = k

位运算快速判断: 如果 k 是 2 的次方, 则 k & (k - 1) = 0