今日も元気に反省しよう!! ということで、今回の反省会は昨日のCodeforces Global Round1についてである。 結果は2完で、A,B問題を最初の40分ぐらいで解いたのだが、その後C問題に残り全ての時間を費やしても全く解けなかった。 なので、今回のテーマはそのC…

先日、こんな記事を書いた。 拡張ユークリッドの互除法を自己流で実装してみた。 - いろはすの競プロ反省会 これだけではあまりに不親切なので、ここに書いたコードの解説をしていこうと思う。 ※上の記事に書いたコードは自己流で書いたものなので、蟻本に載…

蟻本を読んでいたら、クラスカル法の正当性の証明が省略されていたので、自分で証明を構築してみた。 誰かの役に立つといいな。 ちなみにTeXで書く元気はなかった。汚くてごめんなさい。 クラスカル法の正当性の証明 連結な無向グラフG上のクラスカル法を考…