けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2018-05-31から1日間の記事一覧

Codeforces #485 (Div. 1) B. Petr and Permutations (R1800)

TL 見て面白そうだったから解いてみた! 問題へのリンク 問題概要 サイズ N の順列が与えられる。これは以下のいずれかによってつくられたものである。 Petr: (1, 2, ..., N) から出発して、ランダムに 2 要素を選んで swap する操作を 3N 回繰り返す Um_nik…