2022-02-12から1日間の記事一覧

THIRD プログラミングコンテスト 2021 (AtCoder Heuristic Contest 007)参加記

THIRD プログラミングコンテスト 2021 (AtCoder Heuristic Contest 007)に参加して、優勝しました。 問題 A - Online MST 解法 辺が与えられるたび、今の辺を使わない場合に代わりに使うことになる辺の長さの期待値をモンテカルロ法で求めます。 具体的に…