けんちょんの競プロ精進記録
id:drken1215
AtCoder ABC 091 D - Two Sequences (ARC 092 D) (2D, 黄色, 500 点)
桁ごとに考えるしかなさそうなのはそれはそう... 問題へのリンク 問題概要 (ARC 092 D / ABC 091 D) 要素の数列 と が与えられる。 個の整数 の XOR 和を求めよ。 制約 < 解法 XOR 和と言われた時点で、各桁ごとにカウントしたい気持ちにはなる。 個の整数のうち、 桁目のビットが立っているやつが何個あるかを数えればよ…