library

Library Files

cpp

• 符号なし整数の多重集合を管理する (cpp/binary-trie.hpp)
• 組み合わせ (cpp/combinatorics.hpp)
• Convex Hull Trick (cpp/convex-hull-trick.hpp)
• cpp/fps.hpp
• グラフの汎用クラス (cpp/graph.hpp)
• グラフに関する関数 (cpp/graph_util.hpp)
• 空白区切り出力、iostreamのオーバーロード (cpp/io.hpp)
• 遅延伝搬セグメント木 (cpp/lazy-segtree.hpp)
• 行列 (cpp/matrix.hpp)
• マージソートツリー (cpp/merge-sort-tree.hpp)
• 四則演算において自動で mod を取るクラス (cpp/modint.hpp)
• 関数オブジェクトを定義する (cpp/more_functional.hpp)
• a^(-1) mod MODを返す (cpp/number-theory.hpp)
• ポテンシャル付きUnionFind (cpp/potentialized-unionfind.hpp)
• ローリングハッシュ (cpp/rolling-hash.hpp)
• 2次元セグメント木 (cpp/segtree-2d.hpp)
• Segment Tree Beats (cpp/segtree-beats.hpp)
• セグメント木 (cpp/segtree.hpp)
• floor(sqrt(n)) (cpp/sqrt.hpp)
• Z-algorithm (cpp/string.hpp)
• cpp/traits.hpp
• 木の汎用テンプレート (cpp/tree.hpp)
• UnionFind (cpp/unionfind.hpp)
• 幾何学としてのベクトル (cpp/vector.hpp)

py

• py/graph.py
• py/linkedlist.py
• py/modint.py
• py/segtree.py
• py/sqrt.py
• py/unionfind.py

Verification Files

test

• test/aoj-3314.test.cpp
• test/aoj-alds1-3-c.test.py
• test/aoj-cgl-2-b.test.cpp
• test/aoj-cgl-2-c.test.cpp
• test/aoj-cgl-3-a.test.cpp
• test/aoj-cgl-3-b.test.cpp
• test/aoj-cgl-3-c.test.cpp
• test/aoj-cgl-4-a.test.cpp
• test/aoj-cgl-5-a.test.cpp
• test/aoj-dsl-1-b.test.cpp
• test/aoj-dsl-2-a.test.cpp
• test/aoj-dsl-2-a.test.py
• test/aoj-dsl-2-b.test.cpp
• test/aoj-dsl-2-b.test.py
• test/aoj-dsl-2-f.test.cpp
• test/aoj-dsl-2-g.test.cpp
• test/aoj-dsl-2-h.test.cpp
• test/aoj-dsl-2-i.test.cpp
• test/aoj-grl-5-a.test.cpp
• test/aoj-grl-5-b.test.cpp
• test/aoj-itp1-1-a.binary-trie.test.cpp
• test/aoj-jag-summer-2971.test.cpp
• test/atcoder-abc177-f.1.test.cpp
• test/atcoder-abc177-f.2.test.cpp
• test/atcoder-abc185-f.test.cpp
• test/atcoder-abc254-f.test.cpp
• test/atcoder-abc282-d.test.cpp
• test/atcoder-abc300-b.test.cpp
• test/atcoder-abc331-f.test.cpp
• test/atcoder-edpc-g.test.cpp
• test/atcoder-jsc2021-g.test.cpp
• test/atcoder-past202012-n.test.cpp
• test/atcoder-past202012-n.test.py
• test/yosupo-binomial-coefficient.test.cpp
• test/yosupo-convolution-mod-1000000007.test.cpp
• test/yosupo-convolution-mod-2-64.test.cpp
• test/yosupo-convolution-mod.test.cpp
• test/yosupo-enumerate-palindromes.test.cpp
• test/yosupo-enumerate-quotients.test.cpp
• test/yosupo-enumerate-quotients.test.py
• test/yosupo-exp-of-fps.test.cpp
• test/yosupo-inv-of-fps.test.cpp
• test/yosupo-lca.1.test.cpp
• test/yosupo-lca.2.test.cpp
• test/yosupo-line-add-get-min.test.cpp
• test/yosupo-log-of-fps.test.cpp
• test/yosupo-partition-function_1.test.cpp
• test/yosupo-partition-function_2.test.cpp
• test/yosupo-point-add-rectangle-sum.test.cpp
• test/yosupo-point-set-range-composite.1.test.cpp
• test/yosupo-point-set-range-composite.2.test.cpp
• test/yosupo-point-set-range-composite.3.test.cpp
• test/yosupo-point-set-range-composite.test.py
• test/yosupo-polynomial-taylor-shift.test.cpp
• test/yosupo-pow-of-fps.test.cpp
• test/yosupo-range-affine-range-sum.1.test.cpp
• test/yosupo-range-affine-range-sum.2.test.cpp
• test/yosupo-range-affine-range-sum.3.test.cpp
• test/yosupo-range-chmin-chmax-add-range-sum.1.test.cpp
• test/yosupo-range-chmin-chmax-add-range-sum.2.test.cpp
• test/yosupo-rectangle-sum.test.cpp
• test/yosupo-segment-add-get-min.test.cpp
• test/yosupo-set-xor-min.test.cpp
• test/yosupo-sharp-p-subset-sum.test.cpp
• test/yosupo-shortest-path.test.cpp
• test/yosupo-shortest-path.test.py
• test/yosupo-unionfind.test.cpp
• test/yosupo-unionfind.test.py
• test/yosupo-zalgorithm.test.cpp
• test/yukicoder-117.test.cpp
• test/yukicoder-186.test.cpp
• test/yukicoder-187.test.cpp
• test/yukicoder-2292.test.cpp
• test/yukicoder-rotate-enlarge_1.test.cpp
• test/yukicoder-rotate-enlarge_2.test.cpp
• test/yukicoder-search-oji.test.cpp