位运算

1、B4060 位运算 1
2、B4061 位运算 2
3、B4358 [GESP202506 三级] 奇偶校验
4、P1469 找筷子
5、P1100 高低位交换
6、P1226 【模板】快速幂

核心知识点速览

• ‌六种基本运算‌：按位与 &、按位或 |、按位异或 ^、按位取反 ~、左移 <<（乘 2^n）、右移 >>（除 2^n 向下取整）。
• ‌关键优先级陷阱‌：位运算优先级‌低于‌关系运算符（==, != 等），表达式如 x & 1 == 0 会被误解析为 x & (1 == 0)，务必加括号写作 (x & 1) == 0。
• ‌经典性质‌：a ^ a = 0，a ^ 0 = a（常用于“找落单元素”）；n & (n-1) 可消除最低位 1。