五本指ソックスばかり履いてます。 ko_ya346です。 ABC165をに挑戦したのでその記録です。 というのも、先日行われたABC171の結果が振るわず（ABDの3完）、原因を色々考えたのですが、 ①精進に対する集中力が足りない ②古い問題ばっかり解いてた の2点が大き…

最近キックボクシングジムに通い始めました。 ko_ya346です。 Atcoder過去問埋めをやっていきます。 問題はこちら。 atcoder.jp 何を考えた？ 道で繋がっている都市の個数を数えるのでUnionFind木を使えば楽そうです。 class UnionFind(): def __init__(self…

概要 社内の勉強会でダイクストラ法（dijkstra）とベルマンフォード法（bellman-ford）の紹介をしました。その際にアルゴリズムの証明を色々調べていましたが、解説されている記事があまり多くないことに気づきました。 「なぜそうなるの？」という部分は個…