読者です 読者をやめる 読者になる 読者になる

はまやんはまやんはまやん

hamayanhamayan's blog

競技プログラミングにおけるXOR問題まとめ

XOR

1. 交換則、結合則が成り立つ
2. a xor a = 0
3. ある数xのb番目のビットが1である <=> x mod 2^(b+1) ≧ 2^b

  • よくある方針一覧

1. xor計算は各ビットで独立なので、別々に計算する
2. trieを使ったxorの最大最小探索がある