2019-05-20から1日間の記事一覧
問題 以下の条件を満たす長さ2^{M+1}の数列aが存在するなら1つ構築せよ。 数列aには、0以上2^M未満の整数がちょうど2つずつ含まれる a_i == a_jになるi,jについて、a_i xor ... xor a_j == Kとなっている 制約 0 0 解法 明確にわかる条件から抑えていく。M=0…
問題 以下の条件を満たす長さ2^{M+1}の数列aが存在するなら1つ構築せよ。 数列aには、0以上2^M未満の整数がちょうど2つずつ含まれる a_i == a_jになるi,jについて、a_i xor ... xor a_j == Kとなっている 制約 0 0 解法 明確にわかる条件から抑えていく。M=0…