ライブラリメモまとめ

前提条件

C++14での使用 バグは保証しません(個人的なものなので)

数学

最大公約数・最小公倍数 (gcd, lcd)
約数列挙 (divisor)
逆元 (modinv)
二項係数の剰余 (modcomb)
累乗の剰余 (modpow)
素数判定 (is_prime)
素数テーブル (prime_table)
素因数分解 (prime_factorize)

データ構造

UnionFind木 (Union-Find tree)

グラフ

グリッド上の幅優先探索(Grid-BFS)

文字列

大文字・小文字変換 (toupper, tolower)
アルファベットループ (alphabet-roop)

テンプレート

テンプレート (default template)