- Notifications
You must be signed in to change notification settings - Fork10
atcoder/live_library
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
解説放送で作ったライブラリを公開しています。
| 名前 | コード | 説明 |
|---|---|---|
| テンプレート | template.cpp | |
| ModInt | mint.cpp | 自動でmodを取ってくれる整数型 |
| 座標圧縮 | cc.cpp | 座標に昇順に番号を振る |
| 順列 | perm.cpp | 置換の合成や逆元等 |
| 名前 | コード | 説明 |
|---|---|---|
| BIT | bit.cpp | Binary Indexed Tree (Fenwick Tree) |
| UnionFind | uf.cpp | Union Find (DSU) |
| CHT | cht.cpp | Convex Hull Trick |
| CartesianTree | cart.cpp | Cartesian Tree |
| 名前 | コード | 説明 |
|---|---|---|
| GCD/LCM | gcd.cpp | 最大公約数と最小公倍数 |
| extgcd | extgcd.cpp | Ai+Bj=gcd(A,B)なるi,jを求める |
| Combination | comb.cpp | nCkをmod素数で求める |
| Matrix | mat.cpp | 行列 |
| 素数 | prime.cpp | 素数列挙と素因数分解 |
| FPS | fps.cpp | 形式的べき級数 |
| 名前 | コード | 説明 |
|---|---|---|
| LCA | lca.cpp | 最小共通祖先 |
| 全方位木DP | rerooting.cpp | 全方位木DP |
| 名前 | コード | 説明 |
|---|---|---|
| KMP | mp.cpp | 文字列検索アルゴリズム（正確にはMP） |
| Z | z.cpp | Z-algorithm |
| Aho-Corasick | aho.cpp | 文字列集合へのマッチを検出する |
| 名前 | コード | 説明 |
|---|---|---|
| 基本 | geom.cpp | 幾何のベース＋目次 |
| Vector | geom/vector.cpp | ベクトル（点を扱う際にも使う） |
| Line | geom/line.cpp | 直線・線分 |
| Circle | geom/circle.cpp | 円 |
About
解説放送で作ったライブラリ集です。コメントに該当放送へのURLを貼ります。
Resources
Uh oh!
There was an error while loading.Please reload this page.
Stars
Watchers
Forks
Releases
No releases published
Packages0
No packages published