どこにでもいるSEの備忘録

たぶん動くと思うからリリースしようぜ

アルゴリズム

ワーシャル-フロイド法について勉強する

AtCoderやってたら、ワーシャル–フロイド法を使う問題が出てきて、知らないアルゴリズムだったので勉強してみた次第です。

繰り返し二乗法に関する頭の整理

みたいなのを高速に計算しようと思ったときに、繰り返し二乗法というテクニックがあります。 今回は、繰り返し二乗法の中身について頭の整理のメモです。

動的計画法について勉強する

まだまだAtCoderの勉強をこっそり続けてます。 www.nogawanogawa.work 今回は、AtCoderでも非常によく登場する動的計画法(DP)について勉強していきたいと思います。

Union-Find木について勉強する

まだまだAtCoderをこっそり続けてます。 www.nogawanogawa.work 今回は、Union-Find木について勉強してみたので、そのメモです。

深さ優先探索について勉強する

前に競プロの勉強したときから、引き続きatcoderをこっそり続けてます。 www.nogawanogawa.work 2020年は、なんとか年内に茶色になることができました。 今回は、競プロをやっていると非常に多く遭遇する深さ優先探索というものについて、勉強してみたのでそ…

ユークリッドの互除法について勉強する

最近、こっそりatcoderに取り組んでたりします。 正直、競技プログラミング自体あまり得意ではないのですが、計算量に関して考える訓練としてやっています。 ということで、今回は珍しくアルゴリズムに関する記事です。 参考にしている本はこちら。 プログラ…