こるぼーの競技プログラミング用のライブラリ置き場です。
持ち主が弱いので、弱い人でもある程度使えるようになっているはずです。
一応テストしています(というか普段のコンテストで使っています)が、万一バグとかあっても責任は取れません、悪しからず。
データ構造とかはcordata.cpp
数学的なものはcormath.cpp
便利そうなのでとりあえず作ったものはcorutil.cpp
に入っています。
- セグメント木
- union-find
- 最大公約数
- 最大公倍数
- 約数列挙
- 素数判定
- 素数列挙
- 素因数分解
- 繰り返し二乗法によるべき乗計算
- べき乗計算のmod
- mod上の二項係数
- 2次元累積和
- extend2dArray