其他分享
首页 > 其他分享> > 位运算

位运算

作者:互联网

众所周知,位运算是一种很强大的运算,在 OI 中有非常广泛的运用。

对于数字

  1. (1<<n) 代表 \(2^n\)

  2. x<<1 代表 \(2\times x\)

  3. x>>1 代表 \(\left\lfloor \frac{x}{2}\right\rfloor\)

  4. x&1 结果为 \(1\) 代表奇数,为 \(0\) 代表偶数

  5. x^1 表示将奇数变为偶数(\(-1\)),偶数变为奇数(\(+1\))

未完待续...

标签:lfloor,变为,代表,运算,奇数,偶数
来源: https://www.cnblogs.com/for-hyf/p/14770340.html