Fastest道を志す方なら、整数のソートには基数ソート(radix sort)が有力だという事を知っていると思います。実際、32bit整数のソートなら普通にstd:sortに任せるよりかなり速いです。今回の記事は整数のソートに基数ソートを用いるのは当然として受け入れて…

年末なので文字を書いて生きた証を残しましょう。記事タイトルの時点でしょうもないFastestメモですが頑張りましょう。C++で、木のDFSって再帰関数で簡単に書けますよね。 以下に、ある根からDFSを始めて「自分の親の頂点」と「自分以下の部分木の頂点数」と…

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

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