差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン次のリビジョン | 前のリビジョン最新のリビジョン両方とも次のリビジョン | ||
| programming_algorithm:contest_history:atcoder:2019:0309_abc121 [2019/03/09] – [解法] ikatakos | programming_algorithm:contest_history:atcoder:2019:0309_abc121 [2019/03/09] – ikatakos | ||
|---|---|---|---|
| 行 21: | 行 21: | ||
| まず排他的論理和の性質から、$f(A, | まず排他的論理和の性質から、$f(A, | ||
| + | |||
| + | f(1, | ||
| + | XOR f(1, B): 1 | ||
| + | ---------------------------------------------------- | ||
| + | `-- 打ち消し合う --' | ||
| なので、1から$N$ までの累積排他的論理和が求められればよい。 | なので、1から$N$ までの累積排他的論理和が求められればよい。 | ||
| 行 49: | 行 54: | ||
| それ以外の部分は $N$ が奇数の時0となり、偶数の時は $N$ のままとなる。 | それ以外の部分は $N$ が奇数の時0となり、偶数の時は $N$ のままとなる。 | ||
| - | D問題にしては、わりと実験しやすく法則も気付けば単純なので、正解率は高かった模様。 | + | D問題にしては、わりと実験しやすく法則も気付けば単純なので、正解率は高かった模様。証明は解説pdfがエレガント。 |
| <sxh python> | <sxh python> | ||
