解説放送で作ったライブラリを公開しています。
名前 | コード | 説明 |
---|---|---|
テンプレート | template.cpp | |
ModInt | mint.cpp | 自動でmodを取ってくれる整数型 |
名前 | コード | 説明 |
---|---|---|
BIT | bit.cpp | Binary Indexed Tree (Fenwick Tree) |
UnionFind | uf.cpp | Union Find |
名前 | コード | 説明 |
---|---|---|
GCD/LCM | gcd.cpp | 最大公約数と最小公倍数 |
Combination | comb.cpp | nCkをmod素数で求める |
名前 | コード | 説明 |
---|---|---|
LCA | lca.cpp | 最小共通祖先 |
全方位木DP | rerooting.cpp | 全方位木DP |
名前 | コード | 説明 |
---|---|---|
KMP | mp.cpp | 文字列検索アルゴリズム(正確にはMP) |
名前 | コード | 説明 |
---|---|---|
基本 | geom.cpp | 幾何のベース+目次 |
Vector | geom/vector.cpp | ベクトル(点を扱う際にも使う) |
Circle | geom/circle.cpp | 円 |