競技プログラミング用のXORの性質

はじめに

AtCoderのXOR (排他的論理和)の問題を解く時に使う性質をメモします。

XORの性質

x ^ y = y ^ x //交換則

x ^ x = 0 //自分自身は0になる

x ^ 0 = x //0を作用させても変わらない

(2*a) ^ (2*a + 1) = 1 //任意の偶数について成り立つ

まとめ

XORの演算をメモしました。
これ以外で重要な性質があったら、随時書き足します。