Xmas Contest 2017 D 問題「Inversion Number」の解説です。 問題概要 要素数 N の順列であって、その転倒数を K で割った余りが m であるようなものの個数を 10^9 + 7 で割った余りを求めよ。 制約 1 ≦ N ≦ 10^18 0 ≦ m 解説 まず、N がさほど大きくない場…

Xmas Contest 2017 の C 問題「Revenge of Kurousa」の解説です。 問題概要 a〜z の 26 個の 8bit 整数型の変数がある。はじめ a に入力の値が入っており、b〜z は 0 である。できる操作は ビットごとの論理演算: 16 種類ある論理演算のうち好きなものを選び…

Xmas Contest 2017 の B 問題「Hello, Xmas Contest 2017」の解説です。 問題概要 長方形グリッドの各マスに文字を書いて（書かないマスがあってもよい）、そのグリッドを 0 度・90 度・180 度・270 度のいずれの角度に回転した場合でも "XmasContest2017" …

Xmas Contest 2017 の A 問題「Compressor」の解説です。 問題概要 15 個の（数秒程度の）楽曲データについて、コンプレッサーを適用したものとしていないものの組（計 30 個の wav ファイル）が与えられる。15 個の楽曲それぞれについて、どちらがコンプレ…