ACM_Notebook_new
This documentation is automatically generated by online-judge-tools/verification-helper
ACM_Notebook_new
Library Files
DP
DP/cnt_distinct_subseq.h
DP/coin_exchange.h
- DP/count_inversions.h
- DP/edit_distance.h
- DP/knapsack.h
- DP/lis.h
- DP/reroot_tree_dp.cpp
DP/optimizations
- DP/optimizations/convex_hull.h
- DP/optimizations/convex_hull_2.h
- DP/optimizations/divide_conquer.cpp
- DP/optimizations/dynamic_hull.h
- DP/optimizations/knuth.cpp
DataStructure
- DataStructure/BinaryTrie.h
- DataStructure/HeavyLight.cpp
- DataStructure/HeavyLight_adamant.h
- DataStructure/KDTree.h
- DataStructure/LCA.h
- DataStructure/LCA_RMQ.h
- DataStructure/LazySegTree.h
- DataStructure/LiChaoSegTree.h
- DataStructure/LinkCutTree.h
- DataStructure/OrderedSet.h
- DataStructure/PersistentArray.h
- DataStructure/PersistentSegTree.h
- DataStructure/RMQ.h
- DataStructure/RangeSet.h
- DataStructure/SegTree.h
- DataStructure/SegTree2D.h
- DataStructure/SegmentTreeBeats.cpp
- DataStructure/WaveletMatrix.h
- DataStructure/splay_tree.h
DataStructure/DSU
- DataStructure/DSU/DSU_dynamic_connectivity.h
- DataStructure/DSU/DSU_partially_persistent.h
- DataStructure/DSU/DSU_partially_persistent_with_color.h
- DataStructure/DSU/DSU_persistent.h
- DataStructure/DSU/DSU_rollback.h
- DataStructure/DSU/DSU_weighted.h
- DataStructure/DSU/DisjointSet.h
DataStructure/Fenwick
- DataStructure/Fenwick/Fenwick.h
- DataStructure/Fenwick/Fenwick2D.h
- DataStructure/Fenwick/Fenwick2D_smallN.h
- DataStructure/Fenwick/PartiallyPersistentFenwick.h
DataStructure/Mo
- DataStructure/Mo/MoAlgorithm.h
- DataStructure/Mo/MoAlgorithmWithUndo.h
- DataStructure/Mo/MoAlgorithmWithUpdates.h
- DataStructure/Mo/TreeMoAlgorithm.h
- DataStructure/Mo/TreeMoAlgorithmWithUpdates.h
DataStructure/STL
- DataStructure/STL/order_statistic.cpp
- DataStructure/STL/pbds_faster_map.h
- DataStructure/STL/rope.cpp
- DataStructure/STL/unordered_map_pair.h
DataStructure/misc
- DataStructure/misc/area_of_union_of_rectangles.h
- DataStructure/misc/ndvec.h
- DataStructure/misc/offset_vector.h
Geometry
- Geometry/3d.h
- Geometry/RectInRect.h
- Geometry/basic.h
- Geometry/circle.h
- Geometry/closest_pair.h
- Geometry/n_segment_intersects.h
- Geometry/polygon.h
- Geometry/polygon_region.h
- Geometry/segment_union.h
- Geometry/simple_polygon_check.h
- Geometry/smallestEnclosingCircle.h
- Geometry/spherical.h
- Geometry/voronoi.cpp
Graph
- Graph/2sat.h
- Graph/DirectedMST.h
- Graph/MaxClique.h
- Graph/bfs.h
- Graph/bfs_using_map.h
- Graph/bipartite_coloring.h
- Graph/bipartite_edge_coloring.h
- Graph/dijkstra.h
- Graph/find_triangles.h
- Graph/floyd.h
- Graph/ford_bellman.h
- Graph/mst.h
- Graph/topo_sort.h
- Graph/tree_diameter.h
Graph/DfsTree
- Graph/DfsTree/BiconnectedComponent.h
- Graph/DfsTree/BridgeArticulation.h
- Graph/DfsTree/StronglyConnected.h
Graph/Matching
- Graph/Matching/BipartiteMatching.h
- Graph/Matching/GeneralMatching.h
- Graph/Matching/HungarianLMH.h
- Graph/Matching/Hungarian_short.h
- Graph/Matching/StableMarriage.h
Graph/MaxFlow
- Graph/MaxFlow/GomoryHu.h
- Graph/MaxFlow/MaxFlowDinic.h
- Graph/MaxFlow/MaxFlowDinicTrace.h
- Graph/MaxFlow/MaxFlowHLPP.h
- Graph/MaxFlow/MaxFlowLMH.h
- Graph/MaxFlow/MaxFlowPR.h
- Graph/MaxFlow/MinCostMaxFlowPR.h
- Graph/MaxFlow/MinCostMaxFlowSPFA.h
- Graph/MaxFlow/MinimumCut.h
Graph/Misc
ML
Math
- Math/Fraction.h
- Math/LinearRecurrence_BerlekampMassey.h
- Math/Matrix.h
- Math/Simplex.h
- Math/SumDiv_SumMod.h
- Math/bigint.h
- Math/modint.h
- Math/modulo.h
- Math/multiplicative_function.h
- Math/multiplicative_functions_linear.h
- Math/nim_product.h
Math/Linear
Math/NumberTheory
- Math/NumberTheory/CRT_chemthan.h
- Math/NumberTheory/ChineseRemainder.h
- Math/NumberTheory/ExtendedEuclid.h
- Math/NumberTheory/FactorialMod.h
- Math/NumberTheory/Pollard_factorize.h
- Math/NumberTheory/PrimitiveRoot.h
- Math/NumberTheory/SqrtMod.h
- Math/NumberTheory/cnt_divisors.h
- Math/NumberTheory/congruence.h
- Math/NumberTheory/factorize_brent.h
- Math/NumberTheory/x_k_a.h
Math/Polynomial
- Math/Polynomial/FFT.h
- Math/Polynomial/FormalPowerSeries.h
- Math/Polynomial/Karatsuba.h
- Math/Polynomial/NTT.h
- Math/Polynomial/NTT_chemthan.h
- Math/Polynomial/PolynomialValues.h
- Math/Polynomial/xorFFT.h
Math/Prime
- Math/Prime/EulerPhi.h
- Math/Prime/PrimePi.h
- Math/Prime/RabinMiller.h
- Math/Prime/RabinMiller32.h
- Math/Prime/SegmentedSieve.h
- Math/Prime/Sieve.h
- Math/Prime/SieveFast.h
Math/Pure
- Math/Pure/Cubic.h
- Math/Pure/PythagoreTriple.h
- Math/Pure/farey.h
- Math/Pure/fibo.h
- Math/Pure/lagrange.h
- Math/Pure/pell_equation.h
Misc
- Misc/Die.cpp
- Misc/Die.h
- Misc/KnightMove.h
- Misc/Rubik.h
- Misc/bitmask_utils.h
- Misc/board_utils.h
- Misc/compress.h
- Misc/container_pipe_utils.h
- Misc/input_utils.h
- Misc/int128.h
- Misc/left_nearest_smaller.h
- Misc/local_search.cpp
- Misc/magic.cpp
- Misc/mink.h
- Misc/number_utils.h
- Misc/radix_sort_32bit.h
- Misc/two_pointers.h
- Misc/vec_utils.h
String
- String/AhoCorasick.h
- String/PalindromeTree_eertree.cpp
- String/SuffixArray.h
- String/hash.h
- String/kmp.h
- String/lyndon.cpp
- String/lyndon.h
- String/maine_lorentz.h
- String/manacher.h
- String/minmove.cpp
- String/minmove.h
- String/suffix_automaton.h
- String/trie.h
- String/zfunc.h
.
Verification Files
DP/tests
- DP/tests/aizu_alds1_5_d_count_inversions.test.cpp
- DP/tests/aizu_dpl_1_d_lis.test.cpp
- DP/tests/dynamic_hull_lineaddgetmin.test.cpp
- DP/tests/yosupo_cnt_distinct_subseq.test.cpp
- DP/tests/yosupo_lis.test.cpp
DataStructure/test
- DataStructure/test/aizu_dsl_1_a_dsu.test.cpp
- DataStructure/test/aizu_dsl_1_b_dsu_weighted.test.cpp
- DataStructure/test/aizu_dsl_2_a_segment_tree_rmq_update.test.cpp
- DataStructure/test/aizu_dsl_2_b_fenwick_aizu.test.cpp
- DataStructure/test/aizu_dsl_2_b_segment_tree_sum.test.cpp
- DataStructure/test/aizu_dsl_2_d_rangeset.test.cpp
- DataStructure/test/aizu_dsl_2_d_segment_tree_rangeset.test.cpp
- DataStructure/test/aizu_dsl_2_e_segment_tree_rangeadd.test.cpp
- DataStructure/test/aizu_dsl_2_f_segment_tree_rangesetmin.test.cpp
- DataStructure/test/aizu_dsl_2_g_segment_tree_rangeaddsum.test.cpp
- DataStructure/test/aizu_dsl_2_h_segment_tree_rangeaddmin.test.cpp
- DataStructure/test/aizu_dsl_2_i_segment_tree_rangesetsum.test.cpp
- DataStructure/test/aizu_dsl_4_a_range_set.test.cpp
- DataStructure/test/aizu_grl_5_c_hld_lca.test.cpp
- DataStructure/test/aizu_grl_5_c_lca.test.cpp
- DataStructure/test/aizu_grl_5_d_hld_edge.test.cpp
- DataStructure/test/aizu_grl_5_e_hld_edge.test.cpp
- DataStructure/test/area_of_union_of_rectangles.test.cpp
- DataStructure/test/binary_trie.test.cpp
- DataStructure/test/dsu.test.cpp
- DataStructure/test/fenwick.test.cpp
- DataStructure/test/fenwick_2d_pointaddrectsum.test.cpp
- DataStructure/test/fenwick_2d_rectsum.test.cpp
- DataStructure/test/fenwick_pointaddrangesum.test.cpp
- DataStructure/test/hld_lca.test.cpp
- DataStructure/test/hld_vertexaddpathsum.test.cpp
- DataStructure/test/hld_vertexaddsubtreesum.test.cpp
- DataStructure/test/hld_vertexsetpathcomposite.test.cpp
- DataStructure/test/lca.test.cpp
- DataStructure/test/li_chao_seg_tree_lineaddgetmin.test.cpp
- DataStructure/test/li_chao_seg_tree_segaddgetmin.test.cpp
- DataStructure/test/link_cut_tree_addpathsum.test.cpp
- DataStructure/test/link_cut_tree_vertexaddsubtreesum.test.cpp
- DataStructure/test/link_cut_tree_vertexsetpathcomposite.test.cpp
- DataStructure/test/mo_algorithm.test.cpp
- DataStructure/test/mo_algorithm_with_undo.test.cpp
- DataStructure/test/persistent_dsu.test.cpp
- DataStructure/test/persistent_fenwick_tree_rmq.test.cpp
- DataStructure/test/rmq.test.cpp
- DataStructure/test/segment_tree_2d_pointaddrectsum.test.cpp
- DataStructure/test/segment_tree_pointaddrangesum.test.cpp
- DataStructure/test/segment_tree_pointsetrangecomposite.test.cpp
- DataStructure/test/segment_tree_rangeaffinepointget.test.cpp
- DataStructure/test/segment_tree_rangeaffinerangesum.test.cpp
- DataStructure/test/segment_tree_staticrmq.test.cpp
- DataStructure/test/splay_tree.test.cpp
- DataStructure/test/wavelet_matrix_rangekthsmallest.test.cpp
- DataStructure/test/wavelet_matrix_staticrangefreq.test.cpp
- DataStructure/test/yosupo_hld_kth_vertex_on_path.test.cpp
- DataStructure/test/yosupo_rangereversesum_splay.test.cpp
- DataStructure/test/yukicoder_674_range_set.test.cpp
Geometry/tests
- Geometry/tests/aizu_cgl_1_a_basic_projection.test.cpp
- Geometry/tests/aizu_cgl_1_b_basic_reflection.test.cpp
- Geometry/tests/aizu_cgl_1_c_basic_ccw.test.cpp
- Geometry/tests/aizu_cgl_2_a_basic_line.test.cpp
- Geometry/tests/aizu_cgl_2_b_basic_segment_intersect.test.cpp
- Geometry/tests/aizu_cgl_2_c_basic_line_intersection.test.cpp
- Geometry/tests/aizu_cgl_2_d_basic_segment_distance.test.cpp
- Geometry/tests/aizu_cgl_3_a_polygon_area.test.cpp
- Geometry/tests/aizu_cgl_3_b_polygon_is_convex.test.cpp
- Geometry/tests/aizu_cgl_3_c_polygon_in_polygon.test.cpp
- Geometry/tests/aizu_cgl_4_a_polygon_convex_hull.test.cpp
- Geometry/tests/aizu_cgl_4_b_polygon_convex_diameter.test.cpp
- Geometry/tests/aizu_cgl_4_c_polygon_convex_cut.test.cpp
- Geometry/tests/aizu_cgl_5_a_closest_pair.test.cpp
- Geometry/tests/aizu_cgl_7_a_cicle_tangents.test.cpp
- Geometry/tests/aizu_cgl_7_d_circle_line_intersection.test.cpp
- Geometry/tests/aizu_cgl_7_e_circle_circle_intersection.test.cpp
- Geometry/tests/aizu_cgl_7_f_circle_tangent_points.test.cpp
- Geometry/tests/aizu_cgl_7_g_circle_circle_tangent_points.test.cpp
- Geometry/tests/aizu_cgl_7_i_circle_common_area.test.cpp
- Geometry/tests/polygon_in_convex.test.cpp
- Geometry/tests/z_basic_ccw.test.cpp
- Geometry/tests/z_basic_segment_intersect.test.cpp
- Geometry/tests/z_polygon_area.test.cpp
- Geometry/tests/z_polygon_convexhull.test.cpp
- Geometry/tests/z_polygon_is_convex.test.cpp
Graph/tests
- Graph/tests/aizu_alds1_11_c_bfs.test.cpp
- Graph/tests/aizu_grl_1_a_dijkstra_aizu.test.cpp
- Graph/tests/aizu_grl_1_c_floyd.test.cpp
- Graph/tests/aizu_grl_2_a_mst.test.cpp
- Graph/tests/aizu_grl_2_b_directed_mst.test.cpp
- Graph/tests/aizu_grl_3_a_articulation_points.test.cpp
- Graph/tests/aizu_grl_3_b_bridge.test.cpp
- Graph/tests/aizu_grl_3_c_strongly_connected.test.cpp
- Graph/tests/aizu_grl_4_a_strongly_connected_cycle_check.test.cpp
- Graph/tests/aizu_grl_5_a_tree_diameter.test.cpp
- Graph/tests/aizu_grl_6_a_maxflow_dinic.test.cpp
- Graph/tests/aizu_grl_6_a_maxflow_hlpp.test.cpp
- Graph/tests/aizu_grl_6_a_maxflow_pr.test.cpp
- Graph/tests/aizu_grl_6_b_mincost_maxflow.test.cpp
- Graph/tests/aizu_grl_6_b_mincost_maxflow_spfa.test.cpp
- Graph/tests/aizu_grl_7_a_matching_bipartite.test.cpp
- Graph/tests/bipartite_coloring.test.cpp
- Graph/tests/bridge_biconnected.test.cpp
- Graph/tests/clique_maxindependentset.test.cpp
- Graph/tests/dijkstra.test.cpp
- Graph/tests/directed_mst.test.cpp
- Graph/tests/matching_bipartite.test.cpp
- Graph/tests/matching_bipartite_weighted.test.cpp
- Graph/tests/matching_bipartite_weighted_2.test.cpp
- Graph/tests/matching_general.test.cpp
- Graph/tests/strongly_connected.test.cpp
- Graph/tests/tree_diameter.test.cpp
- Graph/tests/triangles.test.cpp
- Graph/tests/two_sat.test.cpp
- Graph/tests/yosupo_mst.test.cpp
Math/tests
- Math/tests/aizu_ntl_1_a_factorize.test.cpp
- Math/tests/aizu_ntl_1_b_modulo_pow.test.cpp
- Math/tests/aizu_ntl_1_d_euler_phi.test.cpp
- Math/tests/aizu_ntl_1_e_extended_euclid.test.cpp
- Math/tests/aizu_ntl_2_a_bigint_add.test.cpp
- Math/tests/aizu_ntl_2_b_bigint_sub.test.cpp
- Math/tests/aizu_ntl_2_c_bigint_mul.test.cpp
- Math/tests/aizu_ntl_2_c_bigint_mul_karatsuba.test.cpp
- Math/tests/aizu_ntl_2_d_bigint_div.test.cpp
- Math/tests/aizu_ntl_2_e_bigint_mod.test.cpp
- Math/tests/aizu_ntl_2_f_bigint_mul_fft.test.cpp
- Math/tests/berlekamp_massey.test.cpp
- Math/tests/cnt_divisors_stress.test.cpp
- Math/tests/convolution_and.test.cpp
- Math/tests/convolution_xor.test.cpp
- Math/tests/euler_phi_stress.test.cpp
- Math/tests/factorize.test.cpp
- Math/tests/formal_power_series_multiply.test.cpp
- Math/tests/formal_power_series_multiply_any_mod.test.cpp
- Math/tests/is_prime_yukicoder.test.cpp
- Math/tests/matrix_det.test.cpp
- Math/tests/matrix_inverse.test.cpp
- Math/tests/matrix_mult.test.cpp
- Math/tests/nimber.test.cpp
- Math/tests/ntt.test.cpp
- Math/tests/ntt_any_mod.test.cpp
- Math/tests/ntt_chemthan.test.cpp
- Math/tests/ntt_chemthan_any_mod.test.cpp
- Math/tests/ntt_chemthan_any_mod_2.test.cpp
- Math/tests/prime_pi.test.cpp
- Math/tests/rabin_miller_32_stress.test.cpp
- Math/tests/sieve.test.cpp
- Math/tests/sieve_fast.test.cpp
- Math/tests/smallest_prime_factor_stress.test.cpp
- Math/tests/sqrt_mod.test.cpp
- Math/tests/sumdiv.test.cpp
- Math/tests/yosupo_bigint_add.test.cpp
- Math/tests/yosupo_primality_rabin_miller.test.cpp
Misc/tests
- Misc/tests/aizu_dpl_3_b_largest_01_rectangle.test.cpp
- Misc/tests/aizu_dpl_3_c_largest_histogram.test.cpp
- Misc/tests/pipe_utils.test.cpp
- Misc/tests/yosupo_int128.test.cpp