調べていくワード - 個人的な競プロメモ

調べていくワード

競技プロ的なアルゴリズムのスライドのまとめ

AtCoder 版！蟻本 (発展的トピック編)

データ構造

永続データ構造

平衡二分探索木

二分探索木

スプレー木

セグメント木

遅延セグメント木

簡潔データ構造

ビットベクトル

ウェーブレット木

巡回セールスマン問題

中国人郵便配達問題

Hu-Tuckerのアルゴリズム

インラインDP

グラフ

最短経路

ベルマンフォード法

ダイクストラ法

拡張ダイクストラ

ワーシャルフロイド法

最小全域木

クラスカル法

ブルーフカ法

バーナード・チャゼルのアルゴリズム

フロー

フロー、最小カット

Ford-Fulkersonのアルゴリズム

最小費用流

マッチング

Tutte-Berge公式

強連結成分分解

最小有向全域木

木の重心分解

ハミルトン路

ミニマックス法

オイラーツアー

数学的

フェルマーの小定理

中国剰余定理略して CRT

エラトステネスの篩

ポリアの数え上げ定理

きたまさ法

マルコフ過程

高速フーリエ変換略して FFT

高速ゼータ変換

テイラー展開

マクローリン展開

カタラン数

スターリング数

ランダウの記号

メビウス関数

Gauss Jordan Elimination

その他

ダブリング

二分累乗法

Aho-Corasick法

焼きなまし法

燃やす埋める

線型計画問題

二部マッチング

マージテク

オートマトン

マトロイド

最適性原理

ヒューリスティック探索

ランレングス法

Convex-Hull Trick 略してCHT

Berlekamp-Massey algorithm

クエリ先読み

半分全列挙

スライド最小値

アフィン変換

ライセンス

文字列アルゴリズム

ローリングハッシュ

幾何

偏角ソート

その他

ライブラリ作りたい

データ構造（ビットセット、優先度付きキュー、BIT）

平面幾何（凸包、線分の交差）

その他（ナップサック問題、部分和問題、LIS

C++完全に理解したい