問題 codeforces.com 解法 まず前提知識です。順列は必ずサイクルの集合で表すことが出来ます。例えば, 2 1 4 3 という順列を考えると, この順列は, 1 2 3 4 の交換によって表現されます。これは, (1, 2) というサイクルと (3, 4) というサイクルの集合で表…

Codeforces Round #319 (Div. 1) の Virtual Participation をやりました。A しか解けなくて死んだので結果的には寝坊してレートを得した感じです。 問題 codeforces.com 解法 割と単純です。まず x 軸を 1000 ごとに分けます。そして, その 1000 ごとの区切…