はじめに

競技プログラミング(Competitive_Algorithms)の自分用のメモを整理いたしました。

memoフォルダにあるipynbファイルがそのメモです。(なんでjupyter notebookでメモってたんだろう・・・)

整理の仕方がわかってないので少々変わっていくかもしれません。

class.py

とりあえず作ったクラスを全部一つのファイルに閉じ込めました。 使いづければ改良します。速度に関しては遅いかもしれません。

内容は以下の通り。

• Unionfindtree
• 重み付きUnionfindtree
• 素因数分解
• ダイクストラ
• セグメントツリー(min,max,sumの３種類)
• Binary Index Tree
• Ford-Fulkerson法によるフロー
• Dinic法によるフロー

macro.py

マクロ使ってない気もするので便利なやつを集めていきます。

予定

• アルゴリズム帳を作りたい(Markdownで作る予定。(もっといいやり方ない？) AtCoderのリンクを貼るか解答をpythonファイルで保持して別のフォルダに入れていくか)
• class増やしたい、これはyaketake08実装メモ見ながらやっていく(皆さんは私のやつよりこっちを見た方が絶対いいです。)