https://atcoder.jp/contests/cf16-final-open/tasks/codefestival_2016_final_d 解法 modを取って対応する二つの集合のマッチングを考える ここで、仮に元の数が同じもの達のペアを作った時、使われなかったものを優先的にマッチングに使う（ここで全て使い…

https://atcoder.jp/contests/cf16-tournament-round2-open/tasks/asaporo_e 解法 距離が1の時以外は右に移動したほうがいい En = p * (En-2) + (1-p) * (En) + 1 En = En-2 + 1 / p よって E(2n+1) = E1 + (1/p)*n E(2n+2) = E2 + (1/p)*n また、E1,E2は1/p…

https://atcoder.jp/contests/cf16-tournament-round1-open/tasks/asaporo_c 解法 最小全域木で使わない辺は使わないため、候補を4000本まで減らせる（300点） ここで問題はstがコスト0で繋がっているとみなせるため、最小全域木のst間の最も重い辺を削除で…