典型要素 |
問題 |
【入門】 |
|
【貪欲法】 |
|
【探索法】 |
|
全探索 |
|
bit全探索 |
|
二分探索 |
|
尺取り法 |
|
順列全探索 |
|
イベントソート |
|
平面走査 |
|
半分全列挙 |
|
食塩水 |
|
三分探索 |
|
分割統治法 |
|
ヒストグラム内最大長方形 |
|
Monge性 |
|
Monotone Minima |
|
SMAWK Algorithm |
|
【典型データ構造】 |
|
累積和 |
|
2次元累積和 |
|
imos法 |
|
座標圧縮 |
|
multiset |
|
bitset |
|
安定ソート |
|
MEXのクエリの処理 |
|
優先度つきキュー |
|
双方向連結リスト |
|
セグメント木 |
|
BIT |
|
遅延評価セグメント木 |
|
平方分割 |
|
ゼータ・メビウス変換 |
|
スライド最小値 |
|
Sparse Table |
|
2次元セグメント木 |
|
2次元Sparse Table |
|
マージソート木 |
|
形式的冪級数 |
|
NTT |
|
FPS_POW |
|
分割統治FFT |
|
FFTマージテク |
|
指数型母関数 |
|
ニュートン法 |
|
ラグランジュの反転公式 |
|
Convex Hull Trick |
|
Li Chao Tree |
|
slope trick |
|
Relaxed Convolution |
|
【動的計画法】 |
|
メモ化再帰 |
|
bit DP |
|
耳DP |
|
ナップサック問題 |
|
個数制限なしナップサック問題 |
|
部分和問題 |
|
最大部分配列問題 |
|
Kadane's Algorithm |
|
最長増加部分列 |
|
木DP |
|
期待値DP |
|
部分列DP |
|
2乗の木DP |
|
全方位木DP |
|
桁DP |
|
区間DP |
|
戻すDP |
|
挿入DP |
|
部分集合列挙 bit DP |
|
Alien DP |
|
箱根駅伝DP |
|
重軽再帰DP |
|
【グラフ理論】 |
|
DFS |
|
BFS |
|
Union-Find |
|
ダイクストラ法 |
|
トポロジカルソート |
|
ベルマン・フォード法 |
|
ワーシャル・フロイド法 |
|
最長経路問題 |
|
超頂点 |
|
強連結成分分解 |
|
二部グラフ |
|
完全二分木 |
|
全域木 |
|
最小全域木 |
|
プリム法 |
|
Functional Graph |
|
木の重心 |
|
重みつきUnion-Find |
|
LCA |
|
オイラーツアー |
|
2-SAT |
|
Undo可能Union-Find |
|
プリューファーコード |
|
完全マッチング |
|
カルテシアン木 |
|
LowLink |
|
ケイリーの定理 |
|
誘導部分グラフ |
|
全域部分グラフ |
|
頂点彩色 |
|
Auxiliary Tree |
|
オイラー路 |
|
二重頂点連結成分分解 |
|
行列木定理 |
|
BEST定理 |
|
有向行列木定理 |
|
【2進法・bit演算】 |
|
部分集合のXORの最大値 |
|
chmin掃き出し法(noshi基底) |
|
【数え上げ・確率・期待値】 |
|
二項係数・多項係数 |
|
鳩の巣原理 |
|
主客転倒 |
|
包除原理 |
|
行列積 |
|
繰り返し二乗法 |
|
行列累乗 |
|
ダブリング |
|
移動平均法 |
|
カタラン数 |
|
積の和典型 |
|
除原理 |
|
鏡像法 |
|
マルコフ連鎖 |
|
吸収マルコフ連鎖 |
|
固有多項式 |
|
1次の多項式行列の行列式 |
|
【整数問題・素数】 |
|
負の数の切り捨て除算 |
|
平方数 |
|
基数変換 |
|
素因数分解 |
|
正の約数の総積 |
|
拡張ユークリッドの互除法 |
|
エラトステネスの篩 |
|
カーマイケルの定理 |
|
floor sum |
|
メビウス関数 |
|
位数 |
|
ガウス整数 |
|
連分数展開 |
|
最良近似分数 |
|
シュターン・ブロコ木 |
|
関数方程式 |
|
【文字列】 |
|
辞書順 |
|
巡回シフト |
|
括弧列 |
|
回文 |
|
ローリングハッシュ |
|
Z-algorithm |
|
Trie木 |
|
Manacherのアルゴリズム |
|
Suffix Array |
|
LCP Array |
|
無限文字列 |
|
編集距離 |
|
de Bruijn列 |
|
【幾何学】 |
|
グリッドの回転 |
|
ユークリッド距離 |
|
マンハッタン距離 |
|
三角不等式 |
|
三角形の成立条件 |
|
3次元空間 |
|
凸図形上の2点を端点とする線分どうしの交差 |
|
2次元グリッド上の3つの重ならない長方形 |
|
凸包 |
|
グラハムスキャン |
|
【操作】 |
|
バブルソート |
|
順列の辞書順 |
|
転倒数 |
|
ランレングス圧縮 |
|
逆順に見る |
|
Weighted-Union Heuristic(マージテク) |
|
基数ソート |
|
単位分数分解 |
|
【ゲーム問題】 |
|
MEX |
|
ニム |
|
Grundy数 |
|
後退解析 |
|
【ネットワークフロー】 |
|
最大流問題 |
|
最小カット問題 |
|
マッチング問題 |
|
完全マッチング問題 |
|
頂点容量つき完全マッチング問題 |
|
燃やす埋める問題のk値への一般化 |
|
最小費用流問題 |
|
【構築】 |
|
【乱択】 |
|
【インタラクティブ】 |
|