CP-Algorithms Library

Library Files

cp-algo/data_structures/

• cp-algo/data_structures/bitpack.hpp
• cp-algo/data_structures/segtree.hpp
• cp-algo/data_structures/treap.hpp

cp-algo/data_structures/segtree/metas/

• cp-algo/data_structures/segtree/metas/affine.hpp
• cp-algo/data_structures/segtree/metas/base.hpp
• cp-algo/data_structures/segtree/metas/chmin_chmax_add.hpp

cp-algo/data_structures/treap/

• cp-algo/data_structures/treap/common.hpp

cp-algo/data_structures/treap/metas/

• cp-algo/data_structures/treap/metas/base.hpp
• cp-algo/data_structures/treap/metas/reverse.hpp

cp-algo/geometry/

• cp-algo/geometry/point.hpp

cp-algo/linalg/

• cp-algo/linalg/frobenius.hpp
• cp-algo/linalg/matrix.hpp
• cp-algo/linalg/vector.hpp

cp-algo/math/

• cp-algo/math/affine.hpp
• cp-algo/math/combinatorics.hpp
• cp-algo/math/common.hpp
• cp-algo/math/fft.hpp
• cp-algo/math/modint.hpp
• cp-algo/math/number_theory.hpp
• cp-algo/math/poly.hpp

cp-algo/math/poly/impl/

• cp-algo/math/poly/impl/base.hpp
• cp-algo/math/poly/impl/div.hpp
• cp-algo/math/poly/impl/euclid.hpp

cp-algo/random/

• cp-algo/random/rng.hpp

Verification Files

verify/combi/

• Binomial Coefficient (Prime Mod) (verify/combi/binom.test.cpp)

verify/data_structures/bitpack/

• Determinant of Matrix (Mod 2) (verify/data_structures/bitpack/det_mod_2.test.cpp)
• Matrix Product (Mod 2) (verify/data_structures/bitpack/prod_mod_2.test.cpp)

verify/data_structures/segtree/

• Range Affine Range Sum (verify/data_structures/segtree/range_affine_range_sum.test.cpp)
• Range Chmin Chmax Add Range Sum (verify/data_structures/segtree/range_chmin_chmax_add_range_sum.test.cpp)

verify/data_structures/treap/

• Build Cartesian Tree (verify/data_structures/treap/cartesian_tree.test.cpp)
• Dynamic Range Affine Range Sum (verify/data_structures/treap/dynamic_sequence_range_affine_range_sum.test.cpp)
• Range Reverse Range Sum (verify/data_structures/treap/range_reverse_range_sum.test.cpp)

verify/geometry/

• Sort Points by Argument (verify/geometry/arg.test.cpp)
• Static Convex Hull (verify/geometry/hull.test.cpp)

verify/linalg/

• Characteristic Polynomial (verify/linalg/characteristic.test.cpp)
• Matrix Determinant (verify/linalg/det.test.cpp)
• Inverse Matrix (verify/linalg/inv.test.cpp)
• Pow of Matrix (verify/linalg/pow.test.cpp)
• Pow of Matrix (Frobenius) (verify/linalg/pow_fast.test.cpp)
• Matrix Product (verify/linalg/prod.test.cpp)
• Matrix Product (dynamic modint) (verify/linalg/prod_dynamic_modint.test.cpp)
• Rank of Matrix (verify/linalg/rank.test.cpp)
• System of Linear Equations (verify/linalg/system.test.cpp)

verify/number_theory/

• Discrete Logarithm (verify/number_theory/discrete_log.test.cpp)
• Factorize (verify/number_theory/factorize.test.cpp)
• Sqrt Mod (verify/number_theory/modsqrt.test.cpp)
• Primality Test (verify/number_theory/primality.test.cpp)
• Primitive Root (verify/number_theory/primitive_root.test.cpp)

verify/poly/

• Convolution mod $10^9+7$ (verify/poly/convolution107.test.cpp)
• Division of Polynomials (verify/poly/div.test.cpp)
• Find Linear Recurrence (verify/poly/find_linrec.test.cpp)
• Inv of Power Series (verify/poly/inv.test.cpp)
• Inv of Polynomials (verify/poly/inv_mod.test.cpp)
• Consecutive Terms of Linear Recursion (verify/poly/linrec_consecutive.test.cpp)
• Polynomial Root Finding (verify/poly/roots.test.cpp)
• Sqrt of Power Series (verify/poly/sqrt.test.cpp)
• Wildcard Pattern Matching (verify/poly/wildcard.test.cpp)