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

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

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

Codeforces 486 DIV1 B Petr and Permutations: パリティの典型題

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