高校100年生(競プロ)
@miti-7.bsky.social
Optimum Branchings の Tarjan の実装 miti-7.github.io/post/optimum...
Optimum Branchings の Tarjan の実装
Optimum Branchings の Tarjan の実装 Optimum Branchings と Edmonds のアルゴリズムの続きです．\nTarjan の実装は Edmonds のアルゴリズムを改良し，適切なデータ構造を用いることで計算量を $O(|E| \\log |V|)$ に改善したものです．ここで $|E|$ はグラフの辺の数を，$|V|$ は頂点の数を表します．\n
miti-7.github.io
July 3, 2025 at 11:38 PM
Optimum Branchings の Tarjan の実装 miti-7.github.io/post/optimum...
Optimum Branchings と Edmonds のアルゴリズム miti-7.github.io/post/optimum...
Optimum Branchings と Edmonds のアルゴリズム
Optimum Branchings 有向グラフ $G = (V, E)$ が与えられます．各辺には重みが与えられ，辺 $e$ の重みと辺集合の重みをそれぞれ $w(e)$, $w(E)$ で表します．\n$G$ の部分グラフ $G^{\\prime} = (V, E^{\\prime})$ のうち以下の 2 条件を満たすものを branching とよびます．\n
miti-7.github.io
June 21, 2025 at 1:54 PM
Optimum Branchings と Edmonds のアルゴリズム miti-7.github.io/post/optimum...
猫砂 昔は 7L で 777 円だったのに今は 1180円になってて世知辛い
March 29, 2025 at 1:39 AM
猫砂 昔は 7L で 777 円だったのに今は 1180円になってて世知辛い
iPad と連携しようと思って Apple Watch 買ったのだけど iPhone 必須らしくて泣いてる あこぎ Watch に名前変えてくれ
March 19, 2025 at 6:31 AM
iPad と連携しようと思って Apple Watch 買ったのだけど iPhone 必須らしくて泣いてる あこぎ Watch に名前変えてくれ
DMM Bitcoin から SBI VCトレードへの移管 なぜかできなくて草
March 8, 2025 at 5:47 AM
DMM Bitcoin から SBI VCトレードへの移管 なぜかできなくて草
Readble 数式あると割とレイアウトくずれるし契約続けるかかなり迷うな
January 6, 2025 at 6:30 AM
Readble 数式あると割とレイアウトくずれるし契約続けるかかなり迷うな
ICL の予約してしまった どうなることやら
January 4, 2025 at 3:58 AM
ICL の予約してしまった どうなることやら
ICL やるかと思って調べてもアフィリエイト目的のサイトばかりでてくる
October 27, 2024 at 12:54 AM
ICL やるかと思って調べてもアフィリエイト目的のサイトばかりでてくる
朝からルンバが猫の吐瀉物を吸い込んで大変なことになってる
October 18, 2024 at 11:35 PM
朝からルンバが猫の吐瀉物を吸い込んで大変なことになってる
AtCoder のコンテストに出たあとにラーメン食べるのが人生の唯一の楽しみになってる
March 23, 2024 at 4:21 PM
AtCoder のコンテストに出たあとにラーメン食べるのが人生の唯一の楽しみになってる
MitI_7さんのユニークビジョンプログラミングコンテスト2024 春（AtCoder Beginner Contest 346）での成績：1000位
パフォーマンス：1587相当
レーティング：1503→1512 ( 9) :)
#AtCoder #ユニークビジョンプログラミングコンテスト2024春（ABC346）
パフォーマンス：1587相当
レーティング：1503→1512 ( 9) :)
#AtCoder #ユニークビジョンプログラミングコンテスト2024春（ABC346）
March 23, 2024 at 4:19 PM
MitI_7さんのユニークビジョンプログラミングコンテスト2024 春（AtCoder Beginner Contest 346）での成績：1000位
パフォーマンス：1587相当
レーティング：1503→1512 ( 9) :)
#AtCoder #ユニークビジョンプログラミングコンテスト2024春（ABC346）
パフォーマンス：1587相当
レーティング：1503→1512 ( 9) :)
#AtCoder #ユニークビジョンプログラミングコンテスト2024春（ABC346）
レート上がった日はハーゲンダッツ（下がった日はスーパーカップ）
MitI_7さんのモノグサプログラミングコンテスト2024（AtCoder Beginner Contest 345）での成績：532位
パフォーマンス：1843相当
レーティング：1455→1503 ( 48) :)
#AtCoder #モノグサプログラミングコンテスト2024（ABC345）
MitI_7さんのモノグサプログラミングコンテスト2024（AtCoder Beginner Contest 345）での成績：532位
パフォーマンス：1843相当
レーティング：1455→1503 ( 48) :)
#AtCoder #モノグサプログラミングコンテスト2024（ABC345）
March 16, 2024 at 3:11 PM
レート上がった日はハーゲンダッツ（下がった日はスーパーカップ）
MitI_7さんのモノグサプログラミングコンテスト2024（AtCoder Beginner Contest 345）での成績：532位
パフォーマンス：1843相当
レーティング：1455→1503 ( 48) :)
#AtCoder #モノグサプログラミングコンテスト2024（ABC345）
MitI_7さんのモノグサプログラミングコンテスト2024（AtCoder Beginner Contest 345）での成績：532位
パフォーマンス：1843相当
レーティング：1455→1503 ( 48) :)
#AtCoder #モノグサプログラミングコンテスト2024（ABC345）
AtCoder ABC でるときはコーヒーを飲むので眠れない羽目になる
March 2, 2024 at 4:11 PM
AtCoder ABC でるときはコーヒーを飲むので眠れない羽目になる
昔の ABC の黄 diff 今なら青 diff 感あるな
February 8, 2024 at 5:22 AM
昔の ABC の黄 diff 今なら青 diff 感あるな
乳酸菌入りのちゅーるあげるようにしてから便が安定するようになった気がする
February 8, 2024 at 4:22 AM
乳酸菌入りのちゅーるあげるようにしてから便が安定するようになった気がする
Catlog Pendant の充電がすぐなくなるようになってきたけど寿命かな
February 6, 2024 at 4:16 PM
Catlog Pendant の充電がすぐなくなるようになってきたけど寿命かな
AtCoder ABC の水と青は大体解いたのだけど、ABC の黄を解きに行くか ARC の水青解きに行くかどちらがいいのかね
January 27, 2024 at 5:10 PM
AtCoder ABC の水と青は大体解いたのだけど、ABC の黄を解きに行くか ARC の水青解きに行くかどちらがいいのかね
今日は知ってる問題がでたので上振れ 1600 が遠い
AtCoder Beginner Contest 338での成績：488位
パフォーマンス：1815相当
レーティング：1428→1477 (+49) :)
AtCoder Beginner Contest 338での成績：488位
パフォーマンス：1815相当
レーティング：1428→1477 (+49) :)
January 27, 2024 at 5:03 PM
今日は知ってる問題がでたので上振れ 1600 が遠い
AtCoder Beginner Contest 338での成績：488位
パフォーマンス：1815相当
レーティング：1428→1477 (+49) :)
AtCoder Beginner Contest 338での成績：488位
パフォーマンス：1815相当
レーティング：1428→1477 (+49) :)
この調子で今年中に青になれるのだろうか
January 20, 2024 at 5:40 PM
この調子で今年中に青になれるのだろうか
競プロで引っかかる人フォローしたけどあんまりいないっぽい
January 15, 2024 at 12:28 AM
競プロで引っかかる人フォローしたけどあんまりいないっぽい
競プロer の方フォローしていただける助かります
January 14, 2024 at 6:14 PM
競プロer の方フォローしていただける助かります
どうやって競プロer を探せばいいのかよくわからんね
January 14, 2024 at 5:59 PM
どうやって競プロer を探せばいいのかよくわからんね
This is first message
December 1, 2023 at 7:03 AM
This is first message