30代プログラミング初心者がatcoderで緑色になった所感
有向グラフを任意の2頂点が強連結 (互いに連結)である頂点集合を成分として分解する 強連結成分を縮約すると有向グラフがDAGになる (DPやトポロジカルソートができるようになる) 強連結成分分解を使って2SAT問題が解ける これ 小ネタ ある無向グラフの辺 競技プログラミングにおける数え上げ問題とその解法をまとめます 読者になる かんプリンの学習記録 勉強したことについてメモしています 主に競技プログラミングの問題の解説やってます 競プロ数え上げまとめ 競技プログラミング メモ 数え上げ Tweet 数え上げ問題
