差分
このページの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$ までの累積排他的論理和が求められればよい。 |