众所周知,位运算是一种很强大的运算,在 OI 中有非常广泛的运用。
对于数字
-
(1<<n)
代表 \(2^n\)
-
x<<1
代表 \(2\times x\)
-
x>>1
代表 \(\left\lfloor \frac{x}{2}\right\rfloor\)
-
x&1
结果为 \(1\) 代表奇数,为 \(0\) 代表偶数
-
x^1
表示将奇数变为偶数(\(-1\)),偶数变为奇数(\(+1\))
未完待续...
标签:lfloor,变为,代表,运算,奇数,偶数
来源: https://www.cnblogs.com/for-hyf/p/14770340.html