2015-10-24から1日間の記事一覧

KUPC 2015 の I 問題(ハウスシャッフル)の私的解説

懇親会の最中にハウスシャッフルの解説を複数の人から求められたので、私の解答を説明しておくことにします。まずは、シャッフルという操作を理解しましょう。たとえば σ(1) = 3 だとします。シャッフルの定義により、b[i, 1] = a[σ(i), 3] または a[3, σ(i)…