ac-library-pythonの使い方
新ジャッジでACLが使えるようになったので、それぞれの使い方を一覧できるようにまとめていく。
詳細は各「ACL_*」のページへ
公式情報は ac-library-python / not522 の github や 公式ACLのドキュメント を参照。
コードをコピペする必要があるが、ACL-for-python / shakayami というものもある。
データ構造 ACL_データ構造
Fenwick Treefenwicktree
Segtree セグ木segtree
Lazy Segtree 遅延セグ木lazysegtree
String 文字列string
数学 ACL_数学
Math 数論的アルゴリズムmath
任意mod逆数math.inv_mod(x, m)
中国剰余定理 CRTmath.crt(r, m)
floor summath.floor_sum(n, m, a, b)
Convolution 畳み込みconvolution
Modintmodint
グラフ ACL_グラフ
DSUdsu Union Findと同じ
MaxFlow 最大流maxflow
MinCostFlow 最小費用流mincostflow
SCC 強連結成分分解scc
2-SATtwosat
その他 ACL_その他