tinumu's reminder

競技プログラミングについて書いてあります。

2020-03-09から1日間の記事一覧

ABC127 DEF メモ

not-522.appspot.com tinumukiti631.hatenablog.com これの続きねD - Integer Cards同じ場所を 回書き換えるのは明らかに無駄 つまり 回書き換えるのを最大化すればいい これは、元のカードを小さい順に並べ替えて、 追加するカードを大きい順に入れていけば…

ABC126 DEF メモ

not-522.appspot.com これのABCのほうD - Even Relation頂点 を 根としてみた根付き木と考える。 このとき、 頂点 と頂点 の距離 は、 である。 最後の項は必ず偶数であるため、偶奇に関係しない。 そうすると、 が偶数 と の偶奇が一致する となるので、こ…