知識集(難易度別)
難易度ごとにまとめ、その中で分野別に分類しています。
難易度問わず
A問題相当
B問題相当
基本
変数とデータ構造
データ探索系
その他数学系
C問題相当
基本
-
再帰
今後記述予定。
変数とデータ構造
-
reserve関数
今後記述予定。
データ探索系
典型問題集
-
区間スケジューリング問題
今後記述予定。
-
連結成分数
今後記述予定。
高速化系
グラフ理論系
その他数学系
D問題相当
変数とデータ構造
-
UnionFind木
今後記述予定。
典型問題集
高速化系
グラフ理論系
その他数学系
-
エラトステネスの篩
今後記述予定。
-
区間篩
今後記述予定。
-
拡張ユークリッドの互除法
今後記述予定。
-
素因数分解
今後記述予定。
E問題相当
変数とデータ構造
データ探索系
-
三分探索
今後記述予定。
典型問題集
-
DAG上のDP
今後記述予定。
高速化系
文字列系
グラフ理論系
-
Bellman-Ford法
今後記述予定。
-
Warshall-Floyd法
今後記述予定。
-
全方位木DP
今後記述予定。
幾何学系
-
偏角ソート
今後記述予定。
その他数学系
F問題相当
変数とデータ構造
-
lazy segment木
今後記述予定。
データ探索系
高速化系
-
座標圧縮
今後記述予定。
文字列系
-
Aho-Corasick法
今後記述予定。
-
Trie木
今後記述予定。
グラフ理論系
-
最近共通祖先
今後記述予定。
その他数学系
G問題以上相当
変数とデータ構造
-
Wavelet Matrix
今後記述予定。
-
二分木
今後記述予定。
文字列系
-
Suffix Array
今後記述予定。
グラフ理論系
その他数学系
-
形式的冪級数、畳み込み
今後記述予定。