常用技巧 —— 位運算

【概述】

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

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

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

關於 bitset：點擊這裏

【應用】

1. 位運算基礎：點擊這裏
2. 異或運算實現兩數交換：點擊這裏
3. 異或 1 的妙處：點擊這裏
4. 位運算應用：點擊這裏

【例題】

1. And（CF-1013B）(基本位運算)：點擊這裏
2. 合法整數集（51Nod-1315）(位運算)：點擊這裏
3. 搬貨物（51Nod-1596）(位運算)：點擊這裏
4. FT Robot（AtCoder-3726）(bitset+思維)：點擊這裏
5. Cupboards（CF-248A）(bitset+思維)：點擊這裏
6. AND Minimum Spanning Tree（HDU-6614）(lowbit)：點擊這裏