僕が競プロで使っているライブラリです
主にpythonのライブラリです、c++のもあるけど、いかにも普通です
ファイルは、分割したのは、libsに、全文はcodeに、置いてあります
| 機能 | アルゴリズム | 計算量 | 備考 |
|---|---|---|---|
| 素数判定 | ミラーラビン素数判定法 |
|
|
| 素数列挙 | エラトステネスの篩 | ||
| 素因数分解 | √N以下の数で試し割り | ||
| 複数の数を素因数分解 |
|
||
| 約数列挙 | √N以下の数で試し割り | ||
| 1からNまでの総和 | 和の公式 | いつも忘れてしまうので関数化した |
二次元配列、三次元配列を作成できます
ただのスニペットです
二分探索を関数化しただけ
ModIntのクラス
加算、減算、乗算は、
除算は、
べき乗は、
普通です
特色は、YesまたはNoを出力して、exitする関数ぐらいです
- 座標がグリッドの中にあるか判定する関数
- 次に行ける場所を列挙する関数
- 部分和dp
- ナップサックdp
- 個数制限ナップサックの品物を分解する関数
スペルミスに気づいた
標準入力で、辺を追加する関数がある
いつ使うかも、分からないrollback機能がある
いつか使う時が来ると、信じたい
binary indexed tree
累積和よりよさそう
座標圧縮
一次元のしか揃えてない