/library

競プロ用ライブラリ

Primary LanguageJavaScript

library

AtCoder用のライブラリです。絶対に使わないだろって物もアップロードします。

データ構造

UnionFind.js 「UnionFind」を扱うための関数です (参考:こちら)
Stack.js 「Stack」を扱うための関数です
Queue.js 「Queue」を扱うための関数です
PriorityQueue.js 「優先度付きキュー」を扱うための関数です (made by @sgfc!)
Segtree.js 「セグ木」を扱うための関数です (made by @sgfc!)
string.js 「suffix_array」と「lcp_array」を扱うための関数です (made by @sgfc!)

数学

isprime.js 素数かどうか判定する
nCr.js 組み合わせの数を出す時に使う。(n個からc個を取る組み合わせの数)
GCD.js 2つの数の最大公約数(最小公倍数(LCM)付き)を返します
ceil.js 多倍長整数を切り上げするときに使うやつ。

その他

next_permutation.js 順列全探索する関数。探索したい配列を引数に与える。
equal.js 配列同士を比較します
binary_search.js 配列のどこに値があるか探す(二分探索)
sort.js 配列を独自の基準でソートします。
ModInt.js 自動的にModを取ってくれるやつです (made by @sgfc!)