Mitsubachiのメモ

組合せ論をしています

2021-12-20から1日間の記事一覧

Div1 バチャ日記2 - Codeforces Round #556

#556 を走った。Bが重たかったなあ。 codeforces.com AB2完。Cは解説AC。 A - Prefix Sum Primes 以上の偶数は見なくていいから途中は をいっぱい並べたいという発想になって の個数で最初と最後に持ってくる数を場合分けしようとか思ったけど、途中で を最…

Div1 バチャ日記1 - Codeforces Round #485

今回は #485 を走った。C,Dが割と辛かった。codeforces.com AB2完。C,D,Eは解説AC。 A - Fair 制約の が露骨にヒントっぽいので多始点BFSを 回すれば通った。 B - Petr and Permutations 転倒数の偶奇とswap数の偶奇は一致するというよくある典型。 を で2se…