高校100年生's Avatar

高校100年生

@miti-7

小学 5 年生です アルゴリズムとデータ構造と組合せ最適化に興味があります AtCoder(青) https://miti-7.github.io/

69
Followers
59
Following
31
Posts
01.12.2023
Joined
Posts Following

Latest posts by 高校100年生 @miti-7

Post image

くつろぎキャット

27.11.2025 00:30 👍 1 🔁 0 💬 0 📌 0
Preview
Optimum Branchings の Tarjan の実装 Optimum Branchings の Tarjan の実装 Optimum Branchings と Edmonds のアルゴリズムの続きです.\nTarjan の実装は Edmonds のアルゴリズムを改良し,適切なデータ構造を用いることで計算量を $O(|E| \\log |V|)$ に改善したものです.ここで $|E|$ はグラフの辺の数を,$|V|$ は頂点の数を表します.\n

Optimum Branchings の Tarjan の実装 miti-7.github.io/post/optimum...

03.07.2025 23:38 👍 0 🔁 0 💬 0 📌 0
Preview
Optimum Branchings と Edmonds のアルゴリズム Optimum Branchings 有向グラフ $G = (V, E)$ が与えられます.各辺には重みが与えられ,辺 $e$ の重みと辺集合の重みをそれぞれ $w(e)$, $w(E)$ で表します.\n$G$ の部分グラフ $G^{\\prime} = (V, E^{\\prime})$ のうち以下の 2 条件を満たすものを branching とよびます.\n

Optimum Branchings と Edmonds のアルゴリズム miti-7.github.io/post/optimum...

21.06.2025 13:54 👍 2 🔁 0 💬 0 📌 0

今使ってるのは トフカス Ree なのだがもっと安いのにするか・・・

29.03.2025 01:43 👍 1 🔁 0 💬 0 📌 0

猫砂 昔は 7L で 777 円だったのに今は 1180円になってて世知辛い

29.03.2025 01:39 👍 2 🔁 0 💬 1 📌 0

iPad と連携しようと思って Apple Watch 買ったのだけど iPhone 必須らしくて泣いてる あこぎ Watch に名前変えてくれ

19.03.2025 06:31 👍 1 🔁 0 💬 0 📌 0

これ不具合らしい 問い合わせ送っちゃったよ

08.03.2025 07:13 👍 0 🔁 0 💬 0 📌 0

DMM Bitcoin から SBI VCトレードへの移管 なぜかできなくて草

08.03.2025 05:47 👍 0 🔁 0 💬 1 📌 0

起床即大量猫吐瀉物

19.02.2025 23:27 👍 1 🔁 0 💬 0 📌 0

国内にレンズの在庫があったらしく意外と早く手術日が決まった

26.01.2025 07:10 👍 0 🔁 0 💬 0 📌 0

結局トーリックレンズにした 回転する確率低いし 3 年保証もあるので

24.01.2025 03:15 👍 0 🔁 0 💬 1 📌 0

軽い乱視があるので通常のレンズかトーリックレンズか選ばないといけない
トーリックレンズの場合レンズが回転してしまうと補正が効かなくなるか悪化してしまうので再手術になる
回転の確率は 1% くらいらしいけどこのリスクをどうとるか・・・

18.01.2025 12:10 👍 0 🔁 0 💬 1 📌 0

Readble 数式あると割とレイアウトくずれるし契約続けるかかなり迷うな

06.01.2025 06:30 👍 0 🔁 0 💬 0 📌 0

ICL の予約してしまった どうなることやら

04.01.2025 03:58 👍 2 🔁 0 💬 1 📌 0

ICL やるかと思って調べてもアフィリエイト目的のサイトばかりでてくる

27.10.2024 00:54 👍 1 🔁 0 💬 0 📌 0

朝からルンバが猫の吐瀉物を吸い込んで大変なことになってる

18.10.2024 23:35 👍 1 🔁 0 💬 0 📌 0

AtCoder のコンテストに出たあとにラーメン食べるのが人生の唯一の楽しみになってる

23.03.2024 16:21 👍 1 🔁 0 💬 0 📌 0

MitI_7さんのユニークビジョンプログラミングコンテスト2024 春(AtCoder Beginner Contest 346)での成績:1000位
パフォーマンス:1587相当
レーティング:1503→1512 ( 9) :)
#AtCoder #ユニークビジョンプログラミングコンテスト2024春(ABC346)

23.03.2024 16:19 👍 5 🔁 0 💬 0 📌 0

レート上がった日はハーゲンダッツ(下がった日はスーパーカップ)
MitI_7さんのモノグサプログラミングコンテスト2024(AtCoder Beginner Contest 345)での成績:532位
パフォーマンス:1843相当
レーティング:1455→1503 ( 48) :)
#AtCoder #モノグサプログラミングコンテスト2024(ABC345)

16.03.2024 15:11 👍 3 🔁 0 💬 0 📌 0

AtCoder ABC でるときはコーヒーを飲むので眠れない羽目になる

02.03.2024 16:11 👍 3 🔁 0 💬 0 📌 0

昔の ABC の黄 diff 今なら青 diff 感あるな

08.02.2024 05:22 👍 1 🔁 0 💬 0 📌 0

catlog 確認したけど気のせいっぽいな・・・

08.02.2024 04:23 👍 0 🔁 0 💬 0 📌 0

乳酸菌入りのちゅーるあげるようにしてから便が安定するようになった気がする

08.02.2024 04:22 👍 0 🔁 0 💬 1 📌 0

Catlog Pendant の充電がすぐなくなるようになってきたけど寿命かな

06.02.2024 16:16 👍 0 🔁 0 💬 0 📌 0

AtCoder ABC の水と青は大体解いたのだけど、ABC の黄を解きに行くか ARC の水青解きに行くかどちらがいいのかね

27.01.2024 17:10 👍 0 🔁 0 💬 0 📌 0

今日は知ってる問題がでたので上振れ 1600 が遠い

AtCoder Beginner Contest 338での成績:488位
パフォーマンス:1815相当
レーティング:1428→1477 (+49) :)

27.01.2024 17:03 👍 2 🔁 0 💬 0 📌 0

この調子で今年中に青になれるのだろうか

20.01.2024 17:40 👍 1 🔁 0 💬 0 📌 0

競プロで引っかかる人フォローしたけどあんまりいないっぽい

15.01.2024 00:28 👍 2 🔁 0 💬 0 📌 0

競プロer の方フォローしていただける助かります

14.01.2024 18:14 👍 4 🔁 1 💬 0 📌 0

どうやって競プロer を探せばいいのかよくわからんね

14.01.2024 17:59 👍 0 🔁 0 💬 0 📌 0