2018-04-04から1日間の記事一覧
問題 問題概要 N要素の数列{a_i}, {b_i} が与えられる. Xor_(1<=i,j<=N) (a_i + b_i) を求めよ. 解法 a_i + b_j のkビット目の1の数の偶奇を考える. x + y = ( x & y ) << 1 + ( x xor y ) から, (a_i , b_j のkビット目の立っている数) * N + (k-1ビット以…
問題 問題概要 N要素の数列{a_i}, {b_i} が与えられる. Xor_(1<=i,j<=N) (a_i + b_i) を求めよ. 解法 a_i + b_j のkビット目の1の数の偶奇を考える. x + y = ( x & y ) << 1 + ( x xor y ) から, (a_i , b_j のkビット目の立っている数) * N + (k-1ビット以…