プログラミング基礎

1. 変数
2. 定数
3. データ型
4. 配列
5. リスト
6. 文字列
7. 辞書 / 連想配列
8. ポインタ
9. 条件分岐
10. ループ
11. break / continue
12. 再帰
13. 関数
14. 引数 / 戻り値
15. スコープ
16. モジュール / ライブラリ
17. ソート
18. 探索
19. 計算量
20. クラス
21. オブジェクト
22. 継承
23. カプセル化
24. 多態性
25. コメント
26. デバッグ
27. コンパイル / 実行
28. IDE / エディタ

動的計画法

1. 最長共通部分列 (LCS)
2. 最長増加部分列 (LIS)
3. ナップサック
4. 単調性DP
5. 円環DP
6. 木DP
7. 状態圧縮DP

探索

1. 全探索
2. 探索と枝刈り
3. ヒューリスティック探索
4. DLX
5. 双方向探索
6. 半分全列挙
7. メモ化探索
8. 焼きなまし法 (Simulated Annealing)

計算幾何

1. 半平面交
2. 凸包
3. 幾何図形の和と交わり
4. 回転カルパス (Rotating Calipers)
5. 点位置判定
6. 座標変換
7. 離散化とスイープ
8. 反転
9. ボロノイ図
10. 平面グラフの双対グラフ
11. 三角形分割 (Triangulation)
12. 台形分割
13. 幾何学知識

貪欲法

木構造

1. 最近共通祖先 (LCA)
2. 最小全域木
3. 次小全域木
4. DFS順序
5. 木の倍増法
6. 木の分治
7. 重軽分解
8. Link-Cut-Tree

グラフ構造

1. Floyd
2. Dijkstra
3. SPFA
4. 負辺
5. 平面グラフ
6. 二部グラフ
7. 二部グラフマッチング
8. 最短路
9. 差分制約
10. トポロジカルソート
11. ネットワークフロー
12. 強連結成分
13. 関節点・橋
14. オイラー路
15. 2-SAT

数論

1. 素数判定
2. ユークリッドの互除法
3. 不定方程式
4. 数位統計
5. 一次合同式の解法
6. Baby-step Giant-step
7. Pell方程式
8. 大整数の素因数分解
9. ピタゴラス方程式
10. 乗法的関数
11. フィボナッチ数列

シミュレーション

データ構造

1. スタック
2. キュー
3. リスト
4. 単調キュー
5. Union-Find (素集合データ構造)
6. ヒープ
7. 平衡木
8. セグメント木
9. Binary Indexed Tree (Fenwick Tree)
10. Segment Tree of Segment Trees
11. 四分木
12. 分割木
13. マージソート木
14. スケープゴート木
15. 左偏木
16. k-d木
17. 分塊連結リスト
18. ハッシュ
19. 関数型プログラミング

ゲーム理論

1. バッシュのゲーム
2. ニムのゲーム
3. Wythoffのゲーム
4. フィボナッチのゲーム
5. Sprague-Grundy定理

文字列

1. KMP
2. 接尾辞データ構造
3. Trie木
4. AC自動機
5. Manacher
6. 式処理
7. 最小回転表現

組合せ数学

1. 鳩の巣原理
2. 生成関数
3. 包除原理
4. カントール展開
5. カタラン数
6. スターリング数
7. 差分
8. Polyaの定理

線形代数

1. 行列積
2. ガウス消去法
3. 線形計画法

高精度

1. FFT

漸化式

確率論

1. ランダム化

NPC

その他

1. 二分探索
2. 三分探索
3. 二本指ポインタ法 (Two Pointers)
4. 分割統治法
5. 分塊法
6. RMQ (Range Minimum Query)
7. 高速累乗 (Fast Exponentiation)
8. 数学
9. ソート
10. 構築
11. テーブル生成
12. ビット演算
13. 離散化
14. Mo’s Algorithm