2021-11-01から1ヶ月間の記事一覧

64分木で集合の最小値を高速でみつける

あるときABC218GのFastestをみたらtatyamさんが取っていました。中身を見たらよくわからないデータ構造を使っていて、どうやらnoshi91さんのものであるようでした。 Submission #25860371 - AtCoder Beginner Contest 218コードを見たり検索したりして、どう…

密なグラフの最短経路探索

もう競技プログラミングは引退気味かなと思いつつ、それならFastest Submissionをそれなりに頑張った私の工夫とか公開していけば誰かの役に立つんじゃないのと思って、記事を書くようにしようと思いました。ABC218のFで、頂点400の密なグラフで高速にBFSがで…