〇、基础位运算
与运算 / AND
语法:a & b
。
计算方法:按位计算 AND。
运算:1 & 1 = 1, 1 & 0 = 0, 0 & 1 = 0, 0 & 0 = 0
。
或运算 / OR
语法:a | b
。
计算方法:按位计算 OR。
运算:1 | 1 = 1, 1 | 0 = 1, 0 | 1 = 1, 0 | 0 = 0
。
异或运算 / XOR
语法:a ^ b
。
计算方法:按位计算 XOR。
运算:1 ^ 1 = 0, 1 ^ 0 = 1, 0 ^ 1 = 1, 0 ^ 0 = 0
。
取反运算
语法:~a
。
计算方法:将每一位 1 变成 0,0 变成 1。
左移运算
语法:a << b
。
计算方法:\(a \times 2 ^ b \to a\)。
右移运算
语法:a >> b
。
计算方法:\(\displaystyle \left\lfloor\frac{a}{2^b}\right\rfloor \to a\)。
注:>>
是向下取整。
复合赋值运算
语法:a <<= b, a >>= b, a |= b, a &= b, a ^= b
。
小问题
用位运算一定要加括号!!!
用位运算一定要加括号!!!
用位运算一定要加括号!!!
(别问我为什么这么写)
一、常见技巧
二、例题
洛谷 P1225 黑白棋游戏
https://www.luogu.com.cn/problem/P1225
标签:语法,运算,要加,笔记,学习,按位,用位,计算方法 From: https://www.cnblogs.com/RB16B/p/17486512.html