1/9 日記

今日はARCでした　ああああああ

あああああああああああああああ！！！

・A…10^N=aM^2+bM+cなので、10^NをM^2で割った余りをMで割った商が答え。これは繰り返し2乗法で高速に計算できる。

・B…色の出現回数が多い物から貪欲にやればいいと思ったらWA。フロー解を考えたけどTLEしてしまった。想定解はdfsで連結成分ごとに木かどうかをチェック、木なら頂点数-1、そうでないなら頂点数を答えに加える。もう間違えない。

・C…コンテスト後にチャレンジしたらすんなり解けてしまった。重い荷物から本来持つべき人に渡していく。証明は各々の操作後に、まだ自分の番号の荷物を持っていない人が操作可能であることを考えれば分かりやすい。最小性はシミュレーションすれば自ずと示せる。

1完、、、寂しい