競プロ総まとめ
★でだいたいの勉強時期。
★1
ABC-Aレベル。黒色をめざすなら
★2
ABC-Bレベル。灰色をめざすなら
★3
ABC-Cレベル。茶色をめざすなら
★4
ABC-Dレベル。緑色をめざすなら
★5
ABC-Eレベル。水色をめざすなら
アルゴリズム
全探索
bit全探索
順列全探索
DFSによる全探索
二分探索
めぐる式二分探索
bisect
を用いた二分探索
二分法
三分法
しゃくとり法
区間スケジューリング問題
前処理
累積和
二次元累積和
imos法
座標圧縮
ランレングス圧縮
逆置換
動的計画法
ナップサック問題
LCS
LIS
耳DP
桁DP
bitDP
巡回セールスマン問題
木DP
全方位木DP
区間DP
確率DP
期待値DP
グラフ
最短経路問題
BFS
01BFS
012BFS
DFS
ダイクストラ法
頂点倍化
ポテンシャル
ワーシャルフロイド法
オイラーツアー
強連結成分分解
トポロジカルソート
木
木の直径
木のトポロジカルソート
なもり分解
Level Ancestor Problem
最小全域木問題
クラスカル法
プリム法
整数論的アルゴリズム
素数判定
素因数分解
約数列挙
エラトステネスの篩
SPF
バイナリ法
(繰り返し二乗法)
行列累乗
逆元
(モジュラ逆数)
二項係数
文字列アルゴリズム
ローリングハッシュ
Zobrist Hash
MP法
KMP法
Z-Algorithm
Manacher
データ構造
組み込みコンテナ
配列(list)
連想配列(dict)
集合(set)
両端キュー(deque)
優先度付きキュー(heapq)
グラフ
隣接リスト
隣接行列
木構造
UnionFind
平衡二分探索木
セグメント木
遅延評価セグメント木
平面走査
永続スタック
数学
幾何
代数
数列
確率
組み合わせ
ビット演算
典型考察
汎用考察
数学的考察
グラフ考察
シミュレーション考察
言語理解
計算量
O-記法 (ランダウ記法)
Pyhon
制御構文
条件分岐
繰り返し処理
型
演算子
代入演算子
累算代入演算子
算術演算子
比較演算子
ブール演算子
ビット演算子
シフト演算子
三項演算子
組み込み関数
標準ライブラリ