O(N * log(max(a))解法 解法の軸は解説の通りですが、いくらかの工夫をします。まず、数列のソートに桁ごとのバケットソートを使用します。下位の桁から順に計算していけば基数ソートの動きそのままになるので、各桁で O(N) でソートが可能です。数列 a, b …

2018/06/16 ライブラリの変更に伴い、コードを書き直しました。 概要 二部グラフ判定の方法を調べるとBFS/DFSが良く出てくるのですが、UnionFindTreeと頂点拡張を用いた方法が簡潔で使いやすいと感じたため覚え書きを兼ねて書きます。 アルゴリズム 全ての頂…

はじめに タイトルの通りなのでポエムを書こうと思います。大分イキった文章に仕上がりましたので苦手な人は見ないようにしてください。 もし自分と同じような競技プログラマーの方が居れば、参考になるかもしれないしならないかもしれない。 やったこと 昨…