Go
AtCoderやってたら、ワーシャル–フロイド法を使う問題が出てきて、知らないアルゴリズムだったので勉強してみた次第です。
みたいなのを高速に計算しようと思ったときに、繰り返し二乗法というテクニックがあります。 今回は、繰り返し二乗法の中身について頭の整理のメモです。
まだまだAtCoderの勉強をこっそり続けてます。 www.nogawanogawa.work 今回は、AtCoderでも非常によく登場する動的計画法(DP)について勉強していきたいと思います。
まだまだAtCoderをこっそり続けてます。 www.nogawanogawa.work 今回は、Union-Find木について勉強してみたので、そのメモです。
前に競プロの勉強したときから、引き続きatcoderをこっそり続けてます。 www.nogawanogawa.work 2020年は、なんとか年内に茶色になることができました。 今回は、競プロをやっていると非常に多く遭遇する深さ優先探索というものについて、勉強してみたのでそ…
最近、こっそりatcoderに取り組んでたりします。 正直、競技プログラミング自体あまり得意ではないのですが、計算量に関して考える訓練としてやっています。 ということで、今回は珍しくアルゴリズムに関する記事です。 参考にしている本はこちら。 プログラ…