icpc_library
This documentation is automatically generated by online-judge-tools/verification-helper
icpc_library
Library Files
convolution
NTT convolution
(convolution/ntt.hpp)
- convolution/ntt4.hpp
- Subset Convolution
(convolution/subset_convolution.hpp)
data_structure
- BinaryTrie
(data_structure/BinaryTrie.hpp)
- Compress
(data_structure/compress.hpp)
- dsu
(data_structure/dsu.hpp)
- dual segtree
(data_structure/dualsegtree.hpp)
- fenwick tree
(data_structure/fenwick_tree.hpp)
- lazy segtree
(data_structure/lazysegtree.hpp)
- Li Chao Tree
(data_structure/li_chao_tree.hpp)
- offline 2D segtree
(data_structure/offline_segtree_2d.hpp)
- section set
(data_structure/section_set.hpp)
- segtree
(data_structure/segtree.hpp)
- 2D segtree
(data_structure/segtree_2d.hpp)
- Slope Trick
(data_structure/slope_trick.hpp)
- Sparse Table
(data_structure/sparse_table.hpp)
- undo dsu
(data_structure/undo_dsu.hpp)
fps
- Bostan-Mori Algorithm
(fps/bostan_mori.hpp)
- $f(g(x))$
(fps/composition_of_fps.hpp)
- $f(x)$ の逆関数
(fps/compositional_inverse_of_fps.hpp)
- Formal Power Series
(fps/fps.hpp)
- Formal Power Series (Sparse)
(fps/fps_sparse.hpp)
- Multipoint Evaluation
(fps/multipoint_evaluation.hpp)
- Polynomial Interpolation
(fps/polynomial_interpolation.hpp)
- $f(x + c)$
(fps/taylor_shift.hpp)
geometry
- geometry/Partition_by_Circles.hpp
- geometry/base_arbitary.hpp
- base_ld
(geometry/base_ld.hpp)
geometry/base_ll.hpp
- circle
(geometry/circle.hpp)
- convex_hull
(geometry/convex_hull.hpp)
- line
(geometry/line.hpp)
- segment
(geometry/segment.hpp)
geometry3D/accurate
geometry3D
geometry3D/ld
graph
- FordFulkerson
(graph/fordfulkerson.hpp)
- Low Link
(graph/low_link.hpp)
- min cost flow
(graph/mcf_graph.hpp)
- max flow
(graph/mf_graph.hpp)
- SCC Graph
(graph/scc_graph.hpp)
- shobon min cost flow
(graph/shobon_mcf.hpp)
math
- math/crt.hpp
- Dirichlet Series
(math/dirichlet_series.hpp)
- eratosthenes sieve
(math/eratosthenes_sieve.hpp)
- math/ext_gcd.hpp
- math/factorial.hpp
- Floor Sum
(math/floor_sum.hpp)
- gauss_jordan
(math/gauss_jordan.hpp)
- Ranked Subset Transform (Zeta / Mobius)
(math/ranked_subset_transform.hpp)
- Two SAT
(math/two_sat.hpp)
misc
playground
string
- RollingHash
(string/RollingHash.hpp)
- Suffix Array
(string/suffix_array.hpp)
- Z Algorithm
(string/z_algorithm.hpp)
template
- デバッグテンプレート
(template/debug_template.hpp)
- 構文解析テンプレート
(template/parsing_template.hpp)
- テンプレート
(template/template.hpp)
- template/template_clang.hpp
tree
- Heavy Light Decomposition
(tree/HeavyLightDecomposition.hpp)
- Lowest Common Ancestor
(tree/LowestCommonAncestor.hpp)
- 木上の Mo
(tree/Mo_on_Tree.hpp)
- Rerooting DP
(tree/RerootingDP.hpp)
- LCA based Auxiliary Tree
(tree/lca_based_auxiliary_tree.hpp)
utility
Verification Files
test/convolution
- test/convolution/Convolution_mod.test.cpp
- test/convolution/Convolution_mod_ntt4.test.cpp
- test/convolution/Subset_Convolution.test.cpp
test/data_structure
- test/data_structure/Point_Add_Range_Sum.test.cpp
- test/data_structure/Point_Add_Range_Sum_Fenwick.test.cpp
- test/data_structure/Point_Add_Rectangle_Sum.test.cpp
- test/data_structure/Point_Set_Range_Composite.test.cpp
- test/data_structure/Range_Add_Point_Get.test.cpp
- test/data_structure/Range_Affine_Range_Sum.test.cpp
- test/data_structure/Segment_Add_Get_Min.test.cpp
- test/data_structure/Set_Xor_Min.test.cpp
- test/data_structure/StaticRMQ.test.cpp
- test/data_structure/Static_Range_Inversions_Query.test.cpp
- test/data_structure/Unionfind.test.cpp
- test/data_structure/Vertex_Add_Path_Sum.test.cpp
- test/data_structure/aoj_1068.test.cpp
- test/data_structure/aoj_1645.test.cpp
- test/data_structure/aoj_2152.test.cpp
- test/data_structure/pck2022y11.test.cpp
- test/data_structure/yuki_1077.test.cpp
test/geometry
- test/geometry/Circumscribed_Circle_of_Triangle.test.cpp
- test/geometry/Common_Area_Circles.test.cpp
- test/geometry/Convex_Hull.test.cpp
- test/geometry/Counter_Clockwise.test.cpp
- test/geometry/Cross_Point.test.cpp
- test/geometry/Cross_Points_of_Circle_and_Line.test.cpp
- test/geometry/Cross_Points_of_Circles.test.cpp
- test/geometry/Distance.test.cpp
- test/geometry/Incircle_of_Triangle.test.cpp
- test/geometry/Intersection.test.cpp
- test/geometry/Intersection_Circle.test.cpp
- test/geometry/Parallel_Orthogonal.test.cpp
- test/geometry/Projection.test.cpp
- test/geometry/Reflection.test.cpp
- test/geometry/aoj_1198.test.cpp
- test/geometry/base_rational.test.cpp
test/graph
- test/graph/Articulation_Points.test.cpp
- test/graph/Bridges.test.cpp
- test/graph/Maximum_Flow.test.cpp
- test/graph/Minimum_Flow.test.cpp
- test/graph/Shobon_Minimum_Flow.test.cpp
test/math
- test/math/Binomial_Coefficient.test.cpp
- test/math/Sum_of_Floor_of_Linear.test.cpp
- test/math/Sum_of_Totient_Function.test.cpp
- test/math/aoj_3205.test.cpp
- test/math/enumerate_primes.test.cpp
- test/math/two_sat.test.cpp
- test/math/yuki_447.test.cpp
test/misc
test/others
test/polynomial
- test/polynomial/Composition_of_Formal_Power_Series.test.cpp
- test/polynomial/Compositional_Inverse_of_Formal_Power_Series.test.cpp
- test/polynomial/Exp_of_FPS_Sparse.test.cpp
- test/polynomial/Exp_of_Formal_Power_Series.test.cpp
- test/polynomial/Inv_of_FPS_Sparse.test.cpp
- test/polynomial/Inv_of_Formal_Power_Series.test.cpp
- test/polynomial/Kth_term_of_Linearly_Recurrent_Sequence.test.cpp
- test/polynomial/Log_of_FPS_Sparse.test.cpp
- test/polynomial/Log_of_Formal_Power_Series.test.cpp
- test/polynomial/Multipoint_Evaluation.test.cpp
- test/polynomial/Polynomial_Interpolation.test.cpp
- test/polynomial/Polynomial_Taylor_Shift.test.cpp
- test/polynomial/Pow_of_FPS_Sparse.test.cpp
- test/polynomial/Pow_of_Formal_Power_Series.test.cpp
test/string
- test/string/Number_of_Substrings.test.cpp
- test/string/Suffix_Array.test.cpp
- test/string/aoj_2444.test.cpp
- test/string/z_algorithm.test.cpp