2021-01-01から1年間の記事一覧
年末なので文字を書いて生きた証を残しましょう。記事タイトルの時点でしょうもないFastestメモですが頑張りましょう。C++で、木のDFSって再帰関数で簡単に書けますよね。 以下に、ある根からDFSを始めて「自分の親の頂点」と「自分以下の部分木の頂点数」と…
あるときABC218GのFastestをみたらtatyamさんが取っていました。中身を見たらよくわからないデータ構造を使っていて、どうやらnoshi91さんのものであるようでした。 Submission #25860371 - AtCoder Beginner Contest 218コードを見たり検索したりして、どう…
もう競技プログラミングは引退気味かなと思いつつ、それならFastest Submissionをそれなりに頑張った私の工夫とか公開していけば誰かの役に立つんじゃないのと思って、記事を書くようにしようと思いました。ABC218のFで、頂点400の密なグラフで高速にBFSがで…