【概述】

在計算機中，數據都是以二進制形式存儲的，因此位運算實質就是對整數在內存中的二進制位直接進行操作。

靈活使用位運算，不僅能有效的提高程序的效率，而且還能為代碼提供亮點。

此外，在程序設計競賽中，位運算，也是一種常考的要點，例如：樹狀數組中的 lowbit 函數的使用等，在 STL 容器中，bitset 也是一種常用的位運算工具。

關于 bitset：點擊這里

【應用】

位運算基礎：點擊這里

異或運算實現兩數交換：點擊這里

異或 1 的妙處：點擊這里

位運算應用：點擊這里

【例題】

And（CF-1013B）(基本位運算)：點擊這里

合法整數集（51Nod-1315）(位運算)：點擊這里

搬貨物（51Nod-1596）(位運算)：點擊這里

FT Robot（AtCoder-3726）(bitset+思維)：點擊這里

Cupboards（CF-248A）(bitset+思維)：點擊這里

AND Minimum Spanning Tree（HDU-6614）(lowbit)：點擊這里

總結

以上是生活随笔為你收集整理的常用技巧 —— 位运算的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。