2019-03-11から1日間の記事一覧

XOR の性質

ABC121-Dが競技中に解けなかったので、XORの性質について調べて追記していく。コードはpython。 基本 「^」で計算できる。 a = 1 b = 2 c = a^b # 3 整数をビットごとに考えて、aとbで0/1が異なる場合に1それ以外は0となる。 性質 1. 0とXORを取っても値は変…