fetburner https://blog.hatena.ne.jp/fetburner/ fetburner.core https://fetburner.hatenablog.com/ OCaml OCamlでAtCoderの問題を解くのに昔書いたダイクストラ法の実装を使っていたんですが， どうも定数倍でTLEすることが多く，もどかしい気持ちになることもしばしばでした． 本記事では行儀の良いスタイルに囚われず以前の実装に定数倍高速化を施し，実際のコンテストでの使用に堪える実装を得ることを目標とします． 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffetburner.hatenablog.com%2Fentry%2F2020%2F05%2F15%2F194757" title="OCamlでのダイクストラ法の実装を改良する - fetburner.core" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-05-15 19:47:57 rich https://fetburner.hatenablog.com/entry/2020/05/15/194757 1.0 100%