けんちょん@競プロ

精進木、僕も作ろう！

@blue3leaf1108 2 + 2 = 4 だからですね！！

ダブリングってやつ、脳が理解を拒んでいる 1から2が分かるのは分かる けど なんで2から4に飛べる？ atcoder.jp/contests/abc13…

悲願の入水達成！！ このグラフを見てください！ 本当に長かった！ まじで続けてきて良かった！！ 見てくださる方がいたのでここまで続けてこれました！ ありがとうございます！ 次回から岩井星人青色コーダーへの道！ みなさん何卒ご贔屓に！！ youtu.be/GfxOwZJ4VL0 #AtCoder #ABC458 #入水

@juna1013_ ですね……

@drken_procon 界隈の外だと幇助に見えかねないですよね...

岩井星人さんの入水嬉し過ぎる！！！！！！！！！！！ 本当におめでとうございます！！！！！！！！！ 生きていれば本当に色んなことがあるけど、良いこともあるものですね！！！！！！！！

入水！！！！！！！！ yiwiy9さんのSMBCプログラミングコンテスト #1（AtCoder Beginner Contest 458）での成績：1412位 パフォーマンス：1517相当 レーティング：1173→1212 (+39) :) Highestを更新し、4 級になりました！ #AtCoder #SMBCプログラミングコンテスト1ABC458 atcoder.jp/users/yiwiy9/h…

@_shirogane1234 よっしゃ！！！ おめでとうございます！！！！！

入緑から約半年、参戦から約1年と3か月、ついに入水しました！！！ #ABC458 #AtCoder

入水したぜ！！！！！！

【岩井星人全エンディング集】 「史実エンド」 分岐点 : 2026年5月16日 新卒2年目、会社の後輩がAtCoder水色であることを知り、書店でいわゆる「けんちょん本」に出会って競プロを始めた岩井星人。 それから4年後、148回目に参加したABCにて、ついに悲願の水色コーダーとなった。

今日のABCで入水決めます！！！ 絶対に勝つ！！！ ABC終わりに入水記者会見開きます！！ 【雑談&競プロ配信】THE 入水 youtube.com/live/VnKoekmTo… via @YouTube

#岩井星人 #祝い成人 って岩井星人さんおめでとう！！！！！！！！

構築24題、大惨敗しそうだ

【ゆるぼ】 フロー 24 題コンテスト

SPFA (Shortest Path Faster Algorithm の略らしい) は、Dijkstra 法みたいなノリで負辺のあるグラフの最短路も求められる方法。 ベルマンフォード法と最悪計算量は一緒だけど、実用上多くのケースでベルマンフォード法より速い！！ github.com/drken1215/algo…

フローのライブラリ、あとやったのは、3 変数劣モジュラ関数の和の最小化（いわゆる燃やす埋める）も自動化した。これすごい便利。 github.com/drken1215/algo… ......3 変数まで必要なやつって見たことなくて、実際には 2 変数までしか使ったことないけども。

あと、ちょっと実装に強い自信はないし、あんまり使わないかもしれないけど、ネットワーク単体法に基づく b-flow も整備した。実用上めちゃくちゃ速い。 github.com/drken1215/algo… 非想定の最小費用流解法を無理矢理通すときに、もしかしたら使える時はあるかも

なので、b-flow ライブラリを、最初から容量下限制約を扱う形で書いた。 github.com/drken1215/algo… さらに、中身では Goldberg-Tarjan 法による最小費用循環流を呼び出している。 Library Checker の b-flow で verify した！！ judge.yosupo.jp/problem/min_co…

フローはライブラリ整備によって、楽できる部分がとても多いので、ライブラリ整備をかなり頑張っている。 たとえば、最小費用流を流すときの、容量下限制約を扱う部分とか自動化してる！！！ 容量下限制約があるときは、あらかじめその分を流してしまうことで b-flow に帰着される。

あとは、そもそも負辺どころか、負閉路があっても関係のない、cost-scaling に基づく爆速最小費用循環流（Goldberg--Tarjan 法）も整備した。 結構使ってる！！！！！ github.com/drken1215/algo…

負辺除去は、そもそもポテンシャルを求める以外の方法も色々ある。 ライブラリ化したのは「ポテンシャル法によって除去する道を選択した場合」の自動化。

最小費用流の負辺除去のオススメ問題！！！！！ atcoder.jp/contests/abc21…