cpp_library
This documentation is automatically generated by online-judge-tools/verification-helper
This project is maintained by tsutaj
cpp_library
Library Files
algorithm
algorithm/algo_001_mo.cpp
Cartesian Tree
(algorithm/cartesian_tree.cpp)
- 座標圧縮 (Coordinate Compression)
(algorithm/coordinate_compression.cpp)
- 1 次元累積和 (1 Dimension Cumulative Sum)
(algorithm/cumulative_sum.cpp)
- 2 次元累積和 (2 Dimension Cumulative Sum)
(algorithm/cumulative_sum_2d.cpp)
.
dp
- dp/dp_000_lis_dim2.cpp
- dp/dp_001_maxSquare.cpp
- dp/dp_002_maxRectangle.cpp
- dp/dp_003_histogram.cpp
- dp/dp_004_editDistance.cpp
- dp/dp_005_limitKnapsack.cpp
- dp/dp_006_TSP.cpp
- dp/dp_007_CPP.cpp
- dp/dp_008_digit.cpp
- dp/dp_008_digit2.cpp
etc
geometry
geometry/old
- geometry/old/gmtr_000_basic.cpp
- geometry/old/gmtr_001_orthogonal_parallel.cpp
- geometry/old/gmtr_002_intersection.cpp
- geometry/old/gmtr_003_distance.cpp
- geometry/old/gmtr_004_circle_dist.cpp
- geometry/old/gmtr_005_circle_crossp.cpp
- geometry/old/gmtr_006_circle_tangent.cpp
- geometry/old/gmtr_007_circle_intersection.cpp
- geometry/old/gmtr_008_circle_points.cpp
- geometry/old/gmtr_009_poly.cpp
- geometry/old/gmtr_010_rotate.cpp
- geometry/old/gmtr_100_basic_threedim.cpp
graph
- graph/graph_000_basic.cpp
- graph/graph_001_bellman.cpp
- graph/graph_002_dijkstra.cpp
- graph/graph_003_warshall.cpp
- graph/graph_004_prim.cpp
- graph/graph_005_kruskal.cpp
- graph/graph_006_bridge_points.cpp
- graph/graph_007_tree_dfs.cpp
- graph/graph_008_treeheight.cpp
- graph/graph_009_tpsort.cpp
- graph/graph_010_scc.cpp
- graph/graph_011_lca.cpp
- graph/graph_012_maxflow_ford.cpp
- graph/graph_013_rootedtreeiso.cpp
- graph/graph_014_treecenters.cpp
- graph/graph_015_forest2trees.cpp
- graph/graph_016_SPFA.cpp
- graph/graph_017_bipartite.cpp
- graph/graph_018_dinic.cpp
- graph/graph_019_eulertour.cpp
- graph/graph_020_HLDecomposition.cpp
- graph/graph_021_centroid.cpp
- graph/graph_022_max_independent_set.cpp
- graph/graph_023_offline_lca.cpp
- graph/graph_024_boruvka.cpp
- graph/graph_025_2SAT.cpp
接続行列を係数に持つ線形方程式のソルバ
(graph/linear_system_incidence.cpp)
marathon
math
- math/math_000_limits.cpp
- math/math_001_mod.cpp
- math/math_002_prime.cpp
- math/math_003_digit.cpp
- math/math_004_matrix.cpp
- math/math_005_matrix_mod2.cpp
- math/math_006_eulerphi.cpp
- math/math_007_fraction.cpp
- math/math_008_miller_rabin_rho.cpp
- math/math_009_kitamasa.cpp
- Convex Hull Trick (Li-Chao Tree)
(math/math_010_convexhulltrick.cpp)
- math/math_011_fft.cpp
- math/math_012_garner.cpp
- math/math_013_ntt.cpp
- math/math_014_bsgs.cpp
- math/math_015_remainder_sum.cpp
- math/math_016_mod_sqrt.cpp
- math/math_017_modint.cpp
- math/math_018_ragrange_polynomial.cpp
- math/math_019_specific_ragrange_polynomial.cpp
- math/math_020_combination.cpp
- math/math_021_crt.cpp
- math/math_022_matrix_utils_real.cpp
- math/math_023_matrix_utils_modp.cpp
- math/math_024_fixed_matrix.cpp
math/verify
- math/verify/verify_math_004_matrix.cpp
- math/verify/verify_math_005_matrix_mod2.cpp
- math/verify/verify_math_014_bsgs.cpp
- math/verify/verify_math_015_remainder_sum.cpp
- math/verify/verify_math_016_mod_sqrt.cpp
- math/verify/verify_math_018_ragrange_polynomial.cpp
- math/verify/verify_math_019_specific_ragrange_polynomial.cpp
- math/verify/verify_math_020_combination.cpp
- math/verify/verify_math_021_crt.cpp
- math/verify/verify_math_022_matrix_utils_real.cpp
- math/verify/verify_math_023_matrix_utils_modp.cpp
- math/verify/verify_math_024_fixed_matrix.cpp
string
- string/str_000_split.cpp
- string/str_001_technique.cpp
- string/str_002_rollinghash.cpp
- string/str_003_replace.cpp
- string/str_004_trie.cpp
- string/str_005_ahocorasick.cpp
- Suffix Array: $O(N \log N)$
(string/str_006_suffixarray.cpp)
- KMP 法 (Knuth-Morris-Pratt Algorithm)
(string/str_007_kmp.cpp)
- string/str_008_shift_and_or.cpp
- string/str_009_manacher.cpp
- string/str_010_z_algorithm.cpp
string/verify
- string/verify/verify_str_004_trie.cpp
- string/verify/verify_str_009_manacher.cpp
- string/verify/verify_str_010_z_algorithm.cpp
structure
- Disjoint Sparse Table
(structure/disjoint_sparse_table.cpp)
- structure/slope_trick.cpp
- structure/strc_002_bit.cpp
- structure/strc_003_twodimbit.cpp
- structure/strc_004_bit_sec.cpp
- structure/strc_005_bit_zero_indexed.cpp
- structure/strc_006_twodimbit_zero_indexed.cpp
- Sparse Table
(structure/strc_007_sparsetable.cpp)
- セグメント木 (Segment Tree)
(structure/strc_008_abst_segtree.cpp)
- 遅延伝播セグメント木 (Lazy Segment Tree)
(structure/strc_009_abst_lazy_segtree.cpp)
- structure/strc_010_abst_sqrtdecomp.cpp
- structure/strc_011_weighted_unionfind.cpp
- structure/strc_012_kd_tree.cpp
- structure/strc_013_treap.cpp
- structure/strc_014_rbst.cpp
- structure/strc_015_partial_persistent_unionfind.cpp
- structure/strc_016_persistent_unionfind.cpp
- structure/strc_017_persistent_array.cpp
- structure/strc_018_binarytrie.cpp
- structure/strc_019_intervalset.cpp
- 動的セグメント木 (Dynamic Segment Tree)
(structure/strc_020_dynamic_segtree.cpp)
- 動的遅延セグメント木 (Dynamic Lazy Segment Tree)
(structure/strc_021_dynamic_lazy_segtree.cpp)
- 双対セグメント木 (Dual Segment Tree)
(structure/strc_022_dual_segtree.cpp)
- 簡潔ビットベクトル (compact bit vector)
(structure/strc_023_compact_bitvector.cpp)
- Wavelet 行列 (wavelet matrix)
(structure/strc_024_static_wavelet_matrix.cpp)
- Union-Find
(structure/union_find.cpp)
structure/old
- structure/old/strc_002_segment_rmq.cpp
- structure/old/strc_003_segment_rmq_sec.cpp
- structure/old/strc_007_bit_recursion.cpp
- structure/old/strc_011_lazysegtree.cpp
structure/verify
- structure/verify/verify_strc_004_bit_sec.cpp
- structure/verify/verify_strc_008_abst_segtree.cpp
- structure/verify/verify_strc_009_abst_lazy_segtree.cpp
- structure/verify/verify_strc_020_dynamic_segtree.cpp
- structure/verify/verify_strc_021_dynamic_lazy_segtree.cpp
- structure/verify/verify_strc_022_dual_segtree.cpp
- structure/verify/verify_strc_023_compact_bitvector.cpp
- structure/verify/verify_strc_024_static_wavelet_matrix.cpp
Verification Files
verifying_test/AOJ/0516
verifying_test/AOJ/0560
verifying_test/AOJ/1549
verifying_test/AOJ/2426
verifying_test/AOJ/ALDS1_14_B
verifying_test/AOJ/ALDS1_5_D
- AOJ ALDS_1_5_D: 反転数
(verifying_test/AOJ/ALDS1_5_D/static_wavelet_matrix_less.test.cpp)
- AOJ ALDS_1_5_D: 反転数
(verifying_test/AOJ/ALDS1_5_D/static_wavelet_matrix_more.test.cpp)
verifying_test/AOJ/ALDS1_6_A
verifying_test/AOJ/CGL_1_A
verifying_test/AOJ/CGL_1_B
verifying_test/AOJ/CGL_1_C
verifying_test/AOJ/CGL_2_A
verifying_test/AOJ/CGL_2_B
verifying_test/AOJ/CGL_2_C
verifying_test/AOJ/CGL_2_D
verifying_test/AOJ/CGL_3_A
verifying_test/AOJ/CGL_3_C
verifying_test/AOJ/CGL_4_A
verifying_test/AOJ/CGL_4_B
verifying_test/AOJ/CGL_4_C
verifying_test/AOJ/CGL_7_A
verifying_test/AOJ/CGL_7_D
verifying_test/AOJ/CGL_7_E
verifying_test/AOJ/CGL_7_F
verifying_test/AOJ/CGL_7_G
verifying_test/AOJ/DSL_1_A
verifying_test/AOJ/DSL_3_D
- verifying_test/AOJ/DSL_3_D/disjoint_sparse_table.test.cpp
- verifying_test/AOJ/DSL_3_D/sparse_table.test.cpp
- verifying_test/AOJ/DSL_3_D/static_wavelet_matrix.test.cpp
verifying_test/AOJ/GRL_5_D
verifying_test/AOJ/ITP1_6_A
verifying_test/AtCoder/ABC127
verifying_test/AtCoder/ABC155
verifying_test/AtCoder/ABC217
verifying_test/AtCoder/ARC070
verifying_test/AtCoder/DWANGO2016
verifying_test/yosupo
verifying_test/yosupo/data_structure/associative_array
verifying_test/yosupo/data_structure/static_range_sum
- verifying_test/yosupo/data_structure/static_range_sum/cumulative_sum.test.cpp
- verifying_test/yosupo/data_structure/static_range_sum/disjoint_sparse_table.test.cpp