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

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

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

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

TL 見て面白そうだったから解いてみたのん Codeforces 486 DIV1 B Petr and Permutations 問題概要 サイズ N の順列が与えられる。これは以下のいずれかによってつくられたものである。 Petr: (1, 2, ..., N) から出発して、ランダムに 2 要素を選んで swap …