アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2020-07-01から1ヶ月間の記事一覧

AtCoder Regular Contest 066 D - Xor Sum

atcoder.jp 今更書くまでもない超有名問題だけどかなり手こずったのでメモ。基本的に系は和ととても相性が悪い。 問題の性質を考えると、 を満たすとき、常に であるため、 だけ考えればよい。また、足し算の有名な言い換えがあります。これはつまり、とのbi…