高校100年生 @miti-7.bsky.social · 04/07/2025Optimum Branchings の Tarjan の実装 miti-7.github.io/post/optimum...miti-7.github.ioOptimum Branchings の Tarjan の実装Optimum Branchings の Tarjan の実装 Optimum Branchings と Edmonds のアルゴリズムの続きです．\nTarjan の実装は Edmonds のアルゴリズムを改良し，適切なデータ構造を用いることで計算量を $O(|E| \\log |V|)$ に改善したものです．ここで $|E|$ はグラフの辺の数を，$|V|$ は頂点の数を表します．\n 000
高校100年生 @miti-7.bsky.social · 21/06/2025Optimum Branchings と Edmonds のアルゴリズム miti-7.github.io/post/optimum...miti-7.github.ioOptimum Branchings と Edmonds のアルゴリズムOptimum Branchings 有向グラフ $G = (V, E)$ が与えられます．各辺には重みが与えられ，辺 $e$ の重みと辺集合の重みをそれぞれ $w(e)$, $w(E)$ で表します．\n$G$ の部分グラフ $G^{\\prime} = (V, E^{\\prime})$ のうち以下の 2 条件を満たすものを branching とよびます．\n 020
高校100年生 @miti-7.bsky.social · 19/03/2025iPad と連携しようと思って Apple Watch 買ったのだけど iPhone 必須らしくて泣いてる あこぎ Watch に名前変えてくれ 010
高校100年生 @miti-7.bsky.social · 23/03/2024MitI_7さんのユニークビジョンプログラミングコンテスト2024 春（AtCoder Beginner Contest 346）での成績：1000位 パフォーマンス：1587相当 レーティング：1503→1512 ( 9) :) #AtCoder #ユニークビジョンプログラミングコンテスト2024春（ABC346） 050
高校100年生 @miti-7.bsky.social · 16/03/2024レート上がった日はハーゲンダッツ（下がった日はスーパーカップ） MitI_7さんのモノグサプログラミングコンテスト2024（AtCoder Beginner Contest 345）での成績：532位 パフォーマンス：1843相当 レーティング：1455→1503 ( 48) :) #AtCoder #モノグサプログラミングコンテスト2024（ABC345） 030
高校100年生 @miti-7.bsky.social · 27/01/2024AtCoder ABC の水と青は大体解いたのだけど、ABC の黄を解きに行くか ARC の水青解きに行くかどちらがいいのかね 000
高校100年生 @miti-7.bsky.social · 27/01/2024今日は知ってる問題がでたので上振れ 1600 が遠い AtCoder Beginner Contest 338での成績：488位 パフォーマンス：1815相当 レーティング：1428→1477 (+49) :) 020
