競技プログラミング(Competitive_Algorithms)の自分用のメモを整理いたしました。
memoフォルダにあるipynbファイルがそのメモです。(なんでjupyter notebookでメモってたんだろう・・・)
整理の仕方がわかってないので少々変わっていくかもしれません。
とりあえず作ったクラスを全部一つのファイルに閉じ込めました。 使いづければ改良します。速度に関しては遅いかもしれません。
内容は以下の通り。
- Unionfindtree
- 重み付きUnionfindtree
- 素因数分解
- ダイクストラ
- セグメントツリー(min,max,sumの３種類)
- Binary Index Tree
- Ford-Fulkerson法によるフロー
- Dinic法によるフロー
マクロ使ってない気もするので便利なやつを集めていきます。
- アルゴリズム帳を作りたい(Markdownで作る予定。(もっといいやり方ない？) AtCoderのリンクを貼るか解答をpythonファイルで保持して別のフォルダに入れていくか)
- class増やしたい、これはyaketake08実装メモ見ながらやっていく(皆さんは私のやつよりこっちを見た方が絶対いいです。)