これは,過去に Twitter に投稿した解説 PDF の紹介記事です.→ PDF
「『接続行列を係数にもつ線形方程式』の競プロでの応用」という PDF を書きました.
例題として
AGC035: B - Even Degrees
を取り上げています.おそらく他の解説記事とはかなり異なる切り口なので,この問題に苦戦した方はぜひ!https://t.co/MDQDOhsR24— opt (@opt_cp) June 2, 2020
概要
グラフに関連した線形方程式を解くアルゴリズムの解説です.この PDF にあるアルゴリズムをライブラリ化しておけば,以下のような問題が典型問題に見え,ほぼコピペで解けるようになります:
ネットワーク単体法等への応用もあり,研究的な意味でも重要なトピックです.