program_contest_library

競技プログラミングのライブラリ

Library Files

DP

• DP/convex_hull_trick.cpp
• DP/divide_and_conquer.cpp
• DP/largest_rectangle.cpp
• DP/li_chao_segment_tree.cpp
• DP/monotone_minima.cpp
• DP/rerooting.cpp
• DP/squared_tree_dp.cpp

data_structure

• data_structure/BIT.cpp
• data_structure/Mo.cpp
• data_structure/Mo_tree_vertex.cpp
• data_structure/binary_trie.cpp
• data_structure/csum2d.cpp
• data_structure/dynamic_connectivity.cpp
• data_structure/lazysegtree.cpp
• data_structure/linkcuttree.cpp
• data_structure/linkcuttree_subtree.cpp
• data_structure/partial_persistent_uf.cpp
• data_structure/persistent_uf.cpp
• data_structure/rbst.cpp
• data_structure/segment_tree_beats.cpp
• data_structure/segtree.cpp
• data_structure/segtree_range_freq.cpp
• data_structure/sliding_window_aggregation.cpp
• data_structure/sparse_table.cpp
• data_structure/unionfind.cpp
• data_structure/unionfindundo.cpp
• data_structure/wavelet_matrix.cpp

generate

• generate/random_graph.cpp
• generate/random_set.cpp
• generate/random_tree.cpp

geometry

• geometry/circle.cpp
• geometry/convex_polygon.cpp
• geometry/geometry_base.cpp
• geometry/line_segment.cpp
• geometry/polygon.cpp
• geometry/rational_modulo.cpp
• geometry/visualizer.cpp
• geometry/z_geometry_matome.cpp

graph

• graph/BCC.cpp
• graph/LCA_can_weight_change.cpp
• graph/LCA_doubling.cpp
• graph/LCA_sparsetable.cpp
• graph/LCA_tarjan_offline.cpp
• graph/SCC.cpp
• graph/articulation.cpp
• graph/auxiliary_tree_based_lca.cpp
• graph/bfs_euler_tour.cpp
• graph/boruvka.cpp
• graph/centroid_decomposition.cpp
• graph/dinic.cpp
• graph/dinic_with_cost_scalling.cpp
• graph/ford_fulkerson.cpp
• graph/hld.cpp
• graph/max_independent_set.cpp
• graph/max_matching.cpp
• graph/min_cost_flow_dijkstra.cpp
• graph/topological.cpp
• graph/twosat.cpp
• graph/voronoi_mst.cpp

math

• math/CRT.cpp
• math/FFT.cpp
• math/FPS.cpp
• math/NTT.cpp
• math/baby_step_giant_step.cpp
• math/binary_matrix.cpp
• math/combination.cpp
• math/finite_field_matrix.cpp
• math/floyd_cycle_find.cpp
• math/fraction.cpp
• math/fzt_fmt.cpp
• math/gcd_conv.cpp
• math/kitamasa.cpp
• math/lagrange_interpolation.cpp
• math/mebius_function.cpp
• math/modint.cpp
• math/modpow.cpp
• math/real_number_matrix.cpp
• math/runtime_modint.cpp
• math/sum_of_powers.cpp

memo

• memo/Dice.cpp
• memo/dump.hpp
• memo/macro.hpp

memo/lpsolver

• memo/lpsolver/lpsolver.cpp

string

• string/aho_corasick.cpp
• string/parse_tree.cpp
• string/rolling_hash.cpp
• string/string_split.cpp
• string/trie.cpp
• string/z_algorithm.cpp

test

• test/DSL2F.memo.cpp
• test/GRL4B.memo.cpp
• test/aoj2991.memo.cpp

tools

• tools/int128.cpp
• tools/rand.cpp
• tools/template.cpp

Verify Files

• test/ALDS1_10_A.test.cpp
• test/DPL3B.test.cpp
• test/DPL3C.test.cpp
• test/DSL1A.test.cpp
• test/DSL2A_0.test.cpp
• test/DSL2A_1.test.cpp
• test/DSL2B_0.test.cpp
• test/DSL2B_1.test.cpp
• test/DSL2B_2.test.cpp
• test/DSL2F.test.cpp
• test/DSL2G_0.test.cpp
• test/DSL2G_1.test.cpp
• test/DSL2H_0.test.cpp
• test/DSL2H_1.test.cpp
• test/DSL2I_0.test.cpp
• test/DSL2I_1.test.cpp
• test/DSL3D.test.cpp
• test/DSL3D_1.test.cpp
• test/GRL2A.test.cpp
• test/GRL3A.test.cpp
• test/GRL3B.test.cpp
• test/GRL3C.test.cpp
• test/GRL5C_0.test.cpp
• test/GRL5C_1.test.cpp
• test/GRL5C_2.test.cpp
• test/GRL5C_3.test.cpp
• test/GRL5D.test.cpp
• test/GRL5E.test.cpp
• test/GRL6A_0.test.cpp
• test/GRL6A_1.test.cpp
• test/GRL6A_2.test.cpp
• test/GRL6B.test.cpp
• test/aoj0425.test.cpp
• test/aoj0575_0.test.cpp
• test/aoj0575_1.test.cpp
• test/aoj1308.test.cpp
• test/aoj1501.test.cpp
• test/aoj1508.test.cpp
• test/aoj1549.test.cpp
• test/aoj1595.test.cpp
• test/aoj1617.test.cpp
• test/aoj2235.test.cpp
• test/aoj2270.test.cpp
• test/aoj2444.test.cpp
• test/aoj2450.test.cpp
• test/aoj2580_0.test.cpp
• test/aoj2580_1.test.cpp
• test/aoj2603.test.cpp
• test/aoj2659.test.cpp
• test/aoj2667.test.cpp
• test/aoj2674.test.cpp
• test/aoj2674_1.test.cpp
• test/aoj2873.test.cpp
• test/aoj2983.test.cpp
• test/aoj2987.test.cpp
• test/aoj2987_2.test.cpp
• test/aoj2996.test.cpp
• test/aoj2996_0.test.cpp
• test/aoj2996_1.test.cpp
• test/yosupo-2SAT.test.cpp
• test/yosupo-maximumIndependentSet.test.cpp
• test/yosupo-sqrt_mod.test.cpp
• test/yosupo-unionfind.test.cpp
• test/yosupo-vertexaddsubtreesum.test.cpp
• test/yuki42_1.test.cpp
• test/yuki42_2.test.cpp
• test/yuki42_3.test.cpp
• test/yuki599.test.cpp
• test/yuki899.test.cpp
• test/yuki901.test.cpp
• test/yuki983.test.cpp
• test/yuki998.test.cpp