phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2018-03-18から1日間の記事一覧

ARC092 D. Two Sequences

問題 長さがNの非負整数列が2つ与えられ、それぞれA,Bとする。 1 このN^2個の数字のxorを計算せよ。 制約 1 0 解法 単純に計算しようとするとN^2 = (4 * 10^10)個のxorを計算するので間に合わない。(頑張れば間に合う?) 整数のxorはビットごとに計算される…