agw https://blog.hatena.ne.jp/agw/ agwの日記 https://agw.hatenablog.jp/ Algorithm ! 先日参加したコンテストにこんな問題が出題されました。排他的論理和を使う問題です。 nとxが与えられる。n個の異なる整数のビットごとに排他的論理和を取ってxとなるようにしたい。n個の非負整数を出力せよ ただし、1 ≦ n ≦ 105、0 ≦ x ≦ 105とし、出力する非負整数は106までとする 排他的論理和は融通が効く印象がありました。n - 1個の0から始まる連続した整数を用意してそのビットごとの排他的論理和を取り、最後の一個で辻褄を合わせられるんじゃないか? と考えました(その方針の元で実装した解法は無事、システムテストを通過しました!) 排他的論理和の計算は色々なアルゴリズムに登場します… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fagw.hatenablog.jp%2Fentry%2F2017%2F10%2F04%2F144951" title="Series of Xor Arithmetics - agwの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/a/agw/20171004/20171004090350.png Hatena Blog https://hatena.blog 2017-10-04 14:49:51 rich https://agw.hatenablog.jp/entry/2017/10/04/144951 1.0 100%