基本的なアルゴリズム
貪欲、列挙、パーティション、半分、倍加、*設定、高精度アナログ
グラフ理論
図
最短(ダイクストラ、spfa、フロイド)は、差動制約
最小スパニングツリー(クラスカル、プリム)
互いに素なセット(拡張フィールド)
トポロジカルソート
部グラフ彩色、* 2部グラフマッチング
tarjanポイントを凝縮、SCC、ブリッジ、カットポイントを見つけます
*スコア計画
ツリーの
ツリー乗算器(LCA)
ツリー直径、ツリーの重心
DFS配列
*パーティションツリーチェーン
数論
GCD、LCM
エリクセンふるい
exgcd、合同式を解くと、逆
高速パワー
*数学の組み合わせ
マトリックス
データの構造
リンクリスト、キュー(キューモノトーン)、スタック(スタックモノトーン)
ヒープ、STテーブル、ハッシュテーブルの
セグメントツリー、ツリーアレイ
トライ
*ブロック
ダイナミックプログラミング
バックパックDP、木DP、メモリ検索、再帰的な
間隔DP、シーケンスDP
* DPの最適化(最適化なしスロープ、四角形不平等など)
検索
暴力的な検索(DFS、BFS)
剪定検索
ヒューリスティック検索(*)
反復深化検索、IDA * *
*ランダム探索
他のアルゴリズム
STLの基本的な使用
脳ホールの適切な使用
* KMP
*圧縮された状態