裏紙

ほぼ競プロ、たまに日記

2017-05-05から1日間の記事一覧

CS Academy #14 - Subarrays Xor Sum

問題 CS Academy 問題概要 長さの数列が与えられる。長さが以上以下の部分列に対して、xorを取った値の和をで割った余りを答えよ。 アイデア ビットごとに独立に考えていく。今、ビットを固定する(とする)と、もとの数列は01の数列として見なすことができる…