アルゴリズム忘備録

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

2020-03-28から1日間の記事一覧

AtCoder Regular Contest 092 D - Two Sequences

atcoder.jp 数列 が与えられるので、 のすべてのxorを求めよという問題。解法は愚直にやればよいので、 程度の解法を求める必要がある。 xorの値を求める問題はbitごとに独立して行うというのが鉄則。そこで下位bitから求めていこう。最下位ビットはの偶奇で…