Javascriptアルゴリズムライブラリ
Javascriptによる競技プログラミングのライブラリ集
ライブラリ
基本
MOD計算 掛け算 / 繰り返し二乗法による累乗 / 逆元 データ構造
永続データ構造
座標圧縮
木
探索
unchecked.icon 深さ優先探索
unchecked.icon 反復深化深さ優先探索
グラフ
checked.icon 橋・関節点
checked.icon オイラー路判定
unchecked.icon オイラー路構築
unchecked.icon 有向グラフ
unchecked.icon DAGとトポロジカルソート
unchecked.icon 重み付き有向グラフ
unchecked.icon 最短経路
unchecked.icon ダイクストラ法
unchecked.icon ワーシャルフロイド法
unchecked.icon ベルマンフォード法
unchecked.icon 最小全域木
unchecked.icon プリム法
unchecked.icon クラスカル法
unchecked.icon フロー
数学
checked.icon エラトステネスの篩
checked.icon 素因数分解
checked.icon 約数の一覧
checked.icon ユークリッドの互除法
checked.icon 拡張ユークリッドの互除法
checked.icon 有理数クラス
checked.icon 階乗
checked.icon順列の数
unchecked.icon 組み合わせの数
unchecked.icon 巨大な数の階乗
unchecked.icon next_permutation
unchecked.icon next_combination
区間
checked.icon 二分探索
unchecked.icon 三分探索
その他
AtCoder
固定長尺取り法
動的計画法
Ants
雑記