From 164148c9a426177d955a27fc83545e0f0360713d Mon Sep 17 00:00:00 2001 From: GitHub Date: Sat, 6 Jul 2024 01:44:05 +0000 Subject: [PATCH] [auto-verifier] docs commit 735d5486729b9ed04ea8b9d22ec3b6d4b75b45da --- .../linear_matroid_parity.hpp.md | 2 +- combinatorial_opt/matroid_intersection.hpp.md | 2 +- .../matroid_intersection_dijkstra.hpp.md | 2 +- .../matroids/graphic_matroid.hpp.md | 4 +- .../matroids/partition_matroid.hpp.md | 4 +- combinatorial_opt/simplex.hpp.md | 6 +- convolution/ntt.hpp.md | 16 +- convolution/relaxed_multiplication.hpp.md | 2 +- data_structure/fibonacci_heap.hpp.md | 2 +- data_structure/lazy_rbst.hpp.md | 2 +- data_structure/light_forward_list.hpp.md | 6 +- data_structure/link_cut_tree.hpp.md | 6 +- data_structure/radix_heap.hpp.md | 2 +- flow/maxflow.hpp.md | 6 +- flow/mcf_costscaling.hpp.md | 4 +- flow/mincostflow_nonegativeloop.hpp.md | 4 +- flow/networksimplex.hpp.md | 2 +- .../formal_power_series.hpp.md | 4 +- formal_power_series/linear_recurrence.hpp.md | 2 +- .../multipoint_evaluation.hpp.md | 2 +- generate_snippet_conf.py.md | 4 +- geometry/geometry.hpp.md | 4 +- graph/bipartite_matching.hpp.md | 2 +- graph/dulmage_mendelsohn_decomposition.hpp.md | 2 +- graph/enumerate_cliques.hpp.md | 2 +- graph/incremental_scc.hpp.md | 163 ++++++++++++++++++ graph/lowlink.hpp.md | 2 +- graph/shortest_path.hpp.md | 16 +- graph/strongly_connected_components.hpp.md | 6 +- index.md | 3 + .../blackbox_algorithm.hpp.md | 2 +- .../blackbox_matrices.hpp.md | 2 +- .../characteristic_poly.hpp.md | 2 +- .../hessenberg_reduction.hpp.md | 2 +- linear_algebra_matrix/linalg_bitset.hpp.md | 4 +- linear_algebra_matrix/linalg_longlong.hpp.md | 2 +- linear_algebra_matrix/matrix.hpp.md | 30 ++-- modint.hpp.md | 110 ++++++------ number/bare_mod_algebra.hpp.md | 8 +- number/dual_number.hpp.md | 2 +- number/factorize.hpp.md | 8 +- number/min_plus_semiring.hpp.md | 2 +- number/modint_mersenne61.hpp.md | 2 +- number/modint_runtime.hpp.md | 4 +- number/primitive_root.hpp.md | 2 +- number/sieve.hpp.md | 16 +- number/zeta_moebius_transform.hpp.md | 2 +- other_algorithms/bounded_knapsack.hpp.md | 6 +- other_algorithms/slope_trick.hpp.md | 2 +- random/xorshift.hpp.md | 26 +-- segmenttree/acl_beats.hpp.md | 12 +- segmenttree/acl_lazysegtree.hpp.md | 16 +- segmenttree/acl_segtree.hpp.md | 8 +- segmenttree/binary_indexed_tree.hpp.md | 4 +- ...point-update-range-get_nonrecursive.hpp.md | 4 +- segmenttree/rangetree.hpp.md | 10 +- .../acl_range-affine-range-sum.test.cpp.md | 10 +- segmenttree/test/acl_rmq.test.cpp.md | 8 +- segmenttree/test/acl_rsq.test.cpp.md | 8 +- segmenttree/test/beats.test.cpp.md | 10 +- segmenttree/test/beats_gcd.test.cpp.md | 12 +- .../test/beats_random_test.test.cpp.md | 10 +- ...eats_range-add-chmax-range-sum.test.cpp.md | 12 +- segmenttree/test/rangetree.test.cpp.md | 10 +- .../test/rangetree.yuki1625.test.cpp.md | 10 +- .../acl_range-add-chmax-range-sum.hpp.md | 10 +- .../trees/acl_range-affine-range-sum.hpp.md | 8 +- .../acl_range-bitwiseandor-range-max.hpp.md | 10 +- .../acl_range-update-gcd-range-max-sum.hpp.md | 10 +- .../acl_range-update-range-sum-min.hpp.md | 8 +- set_power_series/subset_convolution.hpp.md | 4 +- sparse_table/rmq_sparse_table.hpp.md | 8 +- sparse_table/sparse_table.hpp.md | 2 +- string/aho_corasick.hpp.md | 2 +- string/lyndon.hpp.md | 2 +- string/manacher.hpp.md | 2 +- string/palindromic_tree.hpp.md | 2 +- string/rolling_hash_1d.hpp.md | 4 +- string/suffix_array.hpp.md | 4 +- string/suffix_array_doubling.hpp.md | 2 +- tree/centroid_decomposition.hpp.md | 2 +- tree/frequency_table_of_tree_distance.hpp.md | 2 +- tree/heavy_light_decomposition.hpp.md | 6 +- tree/lowest_common_ancestor.hpp.md | 4 +- tree/rerooting.hpp.md | 2 +- tree/tree_isomorphism.hpp.md | 2 +- tsp/calc_lkh_alpha.hpp.md | 8 +- tsp/csr_distance_matrix.hpp.md | 10 +- tsp/held_karp.hpp.md | 12 +- tsp/mst_edges.hpp.md | 6 +- unionfind/unionfind.hpp.md | 4 +- unionfind/weighted_unionfind.hpp.md | 2 +- utilities/reader.hpp.md | 2 +- 93 files changed, 484 insertions(+), 318 deletions(-) create mode 100644 graph/incremental_scc.hpp.md diff --git a/combinatorial_opt/linear_matroid_parity.hpp.md b/combinatorial_opt/linear_matroid_parity.hpp.md index 5c34995e..c6aa0f23 100644 --- a/combinatorial_opt/linear_matroid_parity.hpp.md +++ b/combinatorial_opt/linear_matroid_parity.hpp.md @@ -233,8 +233,8 @@ data: timestamp: '2023-05-21 18:11:51+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - combinatorial_opt/test/linear_matroid_parity.yuki1773.test.cpp - combinatorial_opt/test/linear_matroid_parity_size.yuki1773.test.cpp + - combinatorial_opt/test/linear_matroid_parity.yuki1773.test.cpp documentation_of: combinatorial_opt/linear_matroid_parity.hpp layout: document title: "Linear matroid parity (unweighted) \uFF08\u7DDA\u5F62\u30DE\u30C8\u30ED\u30A4\ diff --git a/combinatorial_opt/matroid_intersection.hpp.md b/combinatorial_opt/matroid_intersection.hpp.md index 71ac8520..b297f5ed 100644 --- a/combinatorial_opt/matroid_intersection.hpp.md +++ b/combinatorial_opt/matroid_intersection.hpp.md @@ -232,8 +232,8 @@ data: timestamp: '2023-07-23 15:18:37+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - combinatorial_opt/test/matroid_intersection.aoj1605.test.cpp - combinatorial_opt/test/matroid_intersection.aoj_grl_2_b.test.cpp + - combinatorial_opt/test/matroid_intersection.aoj1605.test.cpp documentation_of: combinatorial_opt/matroid_intersection.hpp layout: document title: "(Weighted) matroid intersection \uFF08\uFF08\u91CD\u307F\u3064\u304D\uFF09\ diff --git a/combinatorial_opt/matroid_intersection_dijkstra.hpp.md b/combinatorial_opt/matroid_intersection_dijkstra.hpp.md index 8792319f..5a4773ee 100644 --- a/combinatorial_opt/matroid_intersection_dijkstra.hpp.md +++ b/combinatorial_opt/matroid_intersection_dijkstra.hpp.md @@ -166,8 +166,8 @@ data: timestamp: '2023-07-23 18:47:47+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - combinatorial_opt/test/matroid_intersection_dijkstra.aoj1605.test.cpp - combinatorial_opt/test/matroid_intersection_dijkstra.aoj_grl_2_b.test.cpp + - combinatorial_opt/test/matroid_intersection_dijkstra.aoj1605.test.cpp documentation_of: combinatorial_opt/matroid_intersection_dijkstra.hpp layout: document title: Weighted matroid intersection using Dijkstra's algorithm diff --git a/combinatorial_opt/matroids/graphic_matroid.hpp.md b/combinatorial_opt/matroids/graphic_matroid.hpp.md index 223fbb67..159cf38f 100644 --- a/combinatorial_opt/matroids/graphic_matroid.hpp.md +++ b/combinatorial_opt/matroids/graphic_matroid.hpp.md @@ -90,10 +90,10 @@ data: timestamp: '2021-09-05 18:41:59+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - combinatorial_opt/test/matroid_intersection_dijkstra.aoj1605.test.cpp + - combinatorial_opt/test/matroid_intersection.aoj_grl_2_b.test.cpp - combinatorial_opt/test/matroid_intersection_dijkstra.aoj_grl_2_b.test.cpp - combinatorial_opt/test/matroid_intersection.aoj1605.test.cpp - - combinatorial_opt/test/matroid_intersection.aoj_grl_2_b.test.cpp + - combinatorial_opt/test/matroid_intersection_dijkstra.aoj1605.test.cpp documentation_of: combinatorial_opt/matroids/graphic_matroid.hpp layout: document title: "Graphic matroid \uFF08\u30B0\u30E9\u30D5\u30DE\u30C8\u30ED\u30A4\u30C9\uFF09" diff --git a/combinatorial_opt/matroids/partition_matroid.hpp.md b/combinatorial_opt/matroids/partition_matroid.hpp.md index c64baa01..2b2a7fc7 100644 --- a/combinatorial_opt/matroids/partition_matroid.hpp.md +++ b/combinatorial_opt/matroids/partition_matroid.hpp.md @@ -72,10 +72,10 @@ data: timestamp: '2021-09-01 23:53:05+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - combinatorial_opt/test/matroid_intersection_dijkstra.aoj1605.test.cpp + - combinatorial_opt/test/matroid_intersection.aoj_grl_2_b.test.cpp - combinatorial_opt/test/matroid_intersection_dijkstra.aoj_grl_2_b.test.cpp - combinatorial_opt/test/matroid_intersection.aoj1605.test.cpp - - combinatorial_opt/test/matroid_intersection.aoj_grl_2_b.test.cpp + - combinatorial_opt/test/matroid_intersection_dijkstra.aoj1605.test.cpp documentation_of: combinatorial_opt/matroids/partition_matroid.hpp layout: document title: "Partition matroid \uFF08\u5206\u5272\u30DE\u30C8\u30ED\u30A4\u30C9\uFF09" diff --git a/combinatorial_opt/simplex.hpp.md b/combinatorial_opt/simplex.hpp.md index 220bb86f..16695e50 100644 --- a/combinatorial_opt/simplex.hpp.md +++ b/combinatorial_opt/simplex.hpp.md @@ -170,11 +170,11 @@ data: timestamp: '2022-10-30 13:35:32+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - combinatorial_opt/test/simplex.shortestpath.test.cpp - combinatorial_opt/test/simplex.maxflow.test.cpp - - combinatorial_opt/test/simplex.mcf.test.cpp - - combinatorial_opt/test/simplex.multiprecision.test.cpp - combinatorial_opt/test/simplex.easy.test.cpp + - combinatorial_opt/test/simplex.shortestpath.test.cpp + - combinatorial_opt/test/simplex.multiprecision.test.cpp + - combinatorial_opt/test/simplex.mcf.test.cpp documentation_of: combinatorial_opt/simplex.hpp layout: document title: "Simplex method \uFF08\u5358\u4F53\u6CD5\uFF09" diff --git a/convolution/ntt.hpp.md b/convolution/ntt.hpp.md index 8c69bd77..645fb51d 100644 --- a/convolution/ntt.hpp.md +++ b/convolution/ntt.hpp.md @@ -306,31 +306,31 @@ data: path: convolution/ntt.hpp requiredBy: - linear_algebra_matrix/blackbox_matrices.hpp + - convolution/multivar_ntt.hpp - convolution/relaxed_multiplication.hpp - convolution/semirelaxed_multiplication.hpp - - convolution/multivar_ntt.hpp - formal_power_series/polynomial_divmod.hpp - formal_power_series/coeff_of_rational_function.hpp - formal_power_series/factorial_power.hpp timestamp: '2023-12-26 21:26:22+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - linear_algebra_matrix/test/blackbox_matrix_stress.test.cpp + - utilities/test/pow_op.test.cpp + - tree/test/frequency_table_of_tree_distance.stress.test.cpp + - tree/test/frequency_table_of_tree_distance_ntt.test.cpp - linear_algebra_matrix/test/det_of_blackbox_matrix.test.cpp + - linear_algebra_matrix/test/blackbox_matrix_stress.test.cpp + - convolution/test/relaxed_multiplication.exp.test.cpp + - convolution/test/relaxed_multiplication.test.cpp - convolution/test/ntt.test.cpp - convolution/test/semirelaxed_multiplication.test.cpp - convolution/test/convolution_on_tree.test.cpp - - convolution/test/relaxed_multiplication.test.cpp - convolution/test/multivar_ntt.test.cpp - - convolution/test/relaxed_multiplication.exp.test.cpp - - utilities/test/pow_op.test.cpp - formal_power_series/test/kitamasa.test.cpp - - formal_power_series/test/kth_term_of_linearly_recurrent_sequence.test.cpp - formal_power_series/test/factorial_power.stirling_number_of_2nd.test.cpp - formal_power_series/test/shift_of_sampling_points.test.cpp + - formal_power_series/test/kth_term_of_linearly_recurrent_sequence.test.cpp - formal_power_series/test/polynomial_divmod.test.cpp - - tree/test/frequency_table_of_tree_distance_ntt.test.cpp - - tree/test/frequency_table_of_tree_distance.stress.test.cpp - number/test/primitive_root.test.cpp documentation_of: convolution/ntt.hpp layout: document diff --git a/convolution/relaxed_multiplication.hpp.md b/convolution/relaxed_multiplication.hpp.md index aee1dfc6..2921cecc 100644 --- a/convolution/relaxed_multiplication.hpp.md +++ b/convolution/relaxed_multiplication.hpp.md @@ -254,8 +254,8 @@ data: timestamp: '2023-12-26 21:26:22+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - convolution/test/relaxed_multiplication.test.cpp - convolution/test/relaxed_multiplication.exp.test.cpp + - convolution/test/relaxed_multiplication.test.cpp documentation_of: convolution/relaxed_multiplication.hpp layout: document title: "Relaxed multiplication / relaxed convolution \uFF08\u30AA\u30F3\u30E9\u30A4\ diff --git a/data_structure/fibonacci_heap.hpp.md b/data_structure/fibonacci_heap.hpp.md index be9e4a8e..7adbb7c5 100644 --- a/data_structure/fibonacci_heap.hpp.md +++ b/data_structure/fibonacci_heap.hpp.md @@ -204,8 +204,8 @@ data: timestamp: '2022-01-08 20:23:44+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - data_structure/test/fibonacci_heap_spanningtree.test.cpp - data_structure/test/fibonacci_heap_dijkstra.test.cpp + - data_structure/test/fibonacci_heap_spanningtree.test.cpp - data_structure/test/fibonacci_heap_shortestpath.test.cpp documentation_of: data_structure/fibonacci_heap.hpp layout: document diff --git a/data_structure/lazy_rbst.hpp.md b/data_structure/lazy_rbst.hpp.md index e65cd86f..36638ff3 100644 --- a/data_structure/lazy_rbst.hpp.md +++ b/data_structure/lazy_rbst.hpp.md @@ -288,8 +288,8 @@ data: timestamp: '2022-01-08 20:23:44+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - data_structure/test/lazy_rbst.test.cpp - data_structure/test/lazy_rbst.stress.test.cpp + - data_structure/test/lazy_rbst.test.cpp documentation_of: data_structure/lazy_rbst.hpp layout: document title: Randomized binary search tree with lazy propagation diff --git a/data_structure/light_forward_list.hpp.md b/data_structure/light_forward_list.hpp.md index 255d8ac0..84730a7b 100644 --- a/data_structure/light_forward_list.hpp.md +++ b/data_structure/light_forward_list.hpp.md @@ -65,17 +65,17 @@ data: path: data_structure/light_forward_list.hpp requiredBy: - graph/paths_of_length_two_decomposition.hpp + - string/incremental_matching.hpp - string/aho_corasick_online.hpp - string/aho_corasick.hpp - - string/incremental_matching.hpp timestamp: '2021-02-26 23:47:50+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: + - string/test/aho_corasick_vector.test.cpp - string/test/aho_corasick_online.test.cpp - - string/test/incremental_matching.test.cpp - string/test/aho_corasick_forwardlist.test.cpp + - string/test/incremental_matching.test.cpp - string/test/aho_corasick_unorderedmap.test.cpp - - string/test/aho_corasick_vector.test.cpp documentation_of: data_structure/light_forward_list.hpp layout: document redirect_from: diff --git a/data_structure/link_cut_tree.hpp.md b/data_structure/link_cut_tree.hpp.md index 608d830c..075bdeef 100644 --- a/data_structure/link_cut_tree.hpp.md +++ b/data_structure/link_cut_tree.hpp.md @@ -190,11 +190,11 @@ data: timestamp: '2022-01-08 20:23:44+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - data_structure/test/link_cut_tree.noncommutative.stress.test.cpp - - data_structure/test/link_cut_tree.composition.test.cpp + - data_structure/test/link_cut_tree.pathadd.stress.test.cpp - data_structure/test/link_cut_tree.sum.test.cpp + - data_structure/test/link_cut_tree.composition.test.cpp - data_structure/test/link_cut_tree.noncommutative2.stress.test.cpp - - data_structure/test/link_cut_tree.pathadd.stress.test.cpp + - data_structure/test/link_cut_tree.noncommutative.stress.test.cpp - data_structure/test/link_cut_tree.aoj2450.test.cpp documentation_of: data_structure/link_cut_tree.hpp layout: document diff --git a/data_structure/radix_heap.hpp.md b/data_structure/radix_heap.hpp.md index 6305e34b..e59d2e97 100644 --- a/data_structure/radix_heap.hpp.md +++ b/data_structure/radix_heap.hpp.md @@ -82,8 +82,8 @@ data: timestamp: '2022-01-08 20:23:44+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - graph/test/shortest_path.test.cpp - data_structure/test/radix_heap.dijkstra.test.cpp + - graph/test/shortest_path.test.cpp documentation_of: data_structure/radix_heap.hpp layout: document title: "Radix heap \uFF08\u57FA\u6570\u30D2\u30FC\u30D7\uFF09" diff --git a/flow/maxflow.hpp.md b/flow/maxflow.hpp.md index b76e3e94..f34f6559 100644 --- a/flow/maxflow.hpp.md +++ b/flow/maxflow.hpp.md @@ -162,15 +162,15 @@ data: isVerificationFile: false path: flow/maxflow.hpp requiredBy: - - flow/maxflow_lowerbound.hpp - flow/b-flow.hpp + - flow/maxflow_lowerbound.hpp timestamp: '2022-12-07 23:52:43+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - flow/test/maxflow.test.cpp - - flow/test/mcf_costscaling.test.cpp - flow/test/b_flow.test.cpp + - flow/test/mcf_costscaling.test.cpp - flow/test/mcf_costscaling.bflow.test.cpp + - flow/test/maxflow.test.cpp documentation_of: flow/maxflow.hpp layout: document redirect_from: diff --git a/flow/mcf_costscaling.hpp.md b/flow/mcf_costscaling.hpp.md index 243430da..dc0cfd85 100644 --- a/flow/mcf_costscaling.hpp.md +++ b/flow/mcf_costscaling.hpp.md @@ -164,10 +164,10 @@ data: timestamp: '2022-12-07 23:52:43+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - flow/test/mcf_costscaling.test.cpp - flow/test/b_flow.test.cpp - - flow/test/mcf_costscaling.yuki1615.test.cpp + - flow/test/mcf_costscaling.test.cpp - flow/test/mcf_costscaling.bflow.test.cpp + - flow/test/mcf_costscaling.yuki1615.test.cpp documentation_of: flow/mcf_costscaling.hpp layout: document title: "Minimum cost flow (cost scaling, Goldberg & Tarjan) \uFF08\u30B3\u30B9\u30C8\ diff --git a/flow/mincostflow_nonegativeloop.hpp.md b/flow/mincostflow_nonegativeloop.hpp.md index 57280738..e554abcd 100644 --- a/flow/mincostflow_nonegativeloop.hpp.md +++ b/flow/mincostflow_nonegativeloop.hpp.md @@ -272,10 +272,10 @@ data: timestamp: '2023-02-09 02:29:06+08:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - flow/test/assignment_problem.test.cpp + - flow/test/mincostflow.yuki1288.test.cpp - flow/test/mincostflow.test.cpp + - flow/test/assignment_problem.test.cpp - flow/test/mincostflow.yuki1324.test.cpp - - flow/test/mincostflow.yuki1288.test.cpp documentation_of: flow/mincostflow_nonegativeloop.hpp layout: document title: "Minimum cost flow without negative cycle \uFF08\u8CA0\u8FBA\u30EB\u30FC\u30D7\ diff --git a/flow/networksimplex.hpp.md b/flow/networksimplex.hpp.md index d8e49029..a2da5d24 100644 --- a/flow/networksimplex.hpp.md +++ b/flow/networksimplex.hpp.md @@ -1275,8 +1275,8 @@ data: timestamp: '2022-12-07 23:52:43+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - flow/test/mcf_ns.test.cpp - flow/test/bflow_ns.test.cpp + - flow/test/mcf_ns.test.cpp documentation_of: flow/networksimplex.hpp layout: document title: "Network simplex method \uFF08\u30CD\u30C3\u30C8\u30EF\u30FC\u30AF\u5358\u4F53\ diff --git a/formal_power_series/formal_power_series.hpp.md b/formal_power_series/formal_power_series.hpp.md index c7458f1d..a2593f86 100644 --- a/formal_power_series/formal_power_series.hpp.md +++ b/formal_power_series/formal_power_series.hpp.md @@ -385,11 +385,11 @@ data: timestamp: '2023-08-22 20:41:39+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - formal_power_series/test/polynomial_interpolation.test.cpp - formal_power_series/test/multipoint_evaluation.test.cpp - - formal_power_series/test/pow_of_sparse_fps.stress.test.cpp - formal_power_series/test/sum_of_exponential_times_polynomial_limit.test.cpp - formal_power_series/test/stirling_number_of_1st.test.cpp + - formal_power_series/test/polynomial_interpolation.test.cpp + - formal_power_series/test/pow_of_sparse_fps.stress.test.cpp documentation_of: formal_power_series/formal_power_series.hpp layout: document redirect_from: diff --git a/formal_power_series/linear_recurrence.hpp.md b/formal_power_series/linear_recurrence.hpp.md index 326f53cc..202b7c31 100644 --- a/formal_power_series/linear_recurrence.hpp.md +++ b/formal_power_series/linear_recurrence.hpp.md @@ -139,8 +139,8 @@ data: timestamp: '2022-01-08 20:23:44+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - linear_algebra_matrix/test/blackbox_matrix_stress.test.cpp - linear_algebra_matrix/test/det_of_blackbox_matrix.test.cpp + - linear_algebra_matrix/test/blackbox_matrix_stress.test.cpp - formal_power_series/test/kitamasa.test.cpp - formal_power_series/test/linear_recurrence.test.cpp documentation_of: formal_power_series/linear_recurrence.hpp diff --git a/formal_power_series/multipoint_evaluation.hpp.md b/formal_power_series/multipoint_evaluation.hpp.md index 27b2e399..942f42a5 100644 --- a/formal_power_series/multipoint_evaluation.hpp.md +++ b/formal_power_series/multipoint_evaluation.hpp.md @@ -333,9 +333,9 @@ data: timestamp: '2023-08-22 20:41:39+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - formal_power_series/test/polynomial_interpolation.test.cpp - formal_power_series/test/multipoint_evaluation.test.cpp - formal_power_series/test/sum_of_exponential_times_polynomial_limit.test.cpp + - formal_power_series/test/polynomial_interpolation.test.cpp documentation_of: formal_power_series/multipoint_evaluation.hpp layout: document redirect_from: diff --git a/generate_snippet_conf.py.md b/generate_snippet_conf.py.md index e3920e2d..1e6b1613 100644 --- a/generate_snippet_conf.py.md +++ b/generate_snippet_conf.py.md @@ -10,11 +10,11 @@ data: links: - https://blank-note.sakura.ne.jp/topics/clipboard_history.html - https://marketplace.visualstudio.com/items?itemName=morioprog.snippet-from-file - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/python.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/python.py\"\ , line 96, in bundle\n raise NotImplementedError\nNotImplementedError\n" code: "#!/usr/bin/env python3\n# Generate configuration files for snippet managers\n\ #\n# \"ClipBoardHistoryConfig.txt\" for \"Clipboard History\" (Windows)\n# https://blank-note.sakura.ne.jp/topics/clipboard_history.html\n\ diff --git a/geometry/geometry.hpp.md b/geometry/geometry.hpp.md index 60c19403..e6a44d0b 100644 --- a/geometry/geometry.hpp.md +++ b/geometry/geometry.hpp.md @@ -270,14 +270,14 @@ data: isVerificationFile: false path: geometry/geometry.hpp requiredBy: - - geometry/problem_of_apollonius.hpp - geometry/triangle.hpp + - geometry/problem_of_apollonius.hpp timestamp: '2022-01-08 20:23:44+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: + - geometry/test/convex_hull.test.cpp - geometry/test/circumcenter.test.cpp - geometry/test/convex_cut.test.cpp - - geometry/test/convex_hull.test.cpp documentation_of: geometry/geometry.hpp layout: document redirect_from: diff --git a/graph/bipartite_matching.hpp.md b/graph/bipartite_matching.hpp.md index 5c5045e5..a0003787 100644 --- a/graph/bipartite_matching.hpp.md +++ b/graph/bipartite_matching.hpp.md @@ -117,9 +117,9 @@ data: timestamp: '2021-11-03 21:38:41+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: + - graph/test/dulmage_mendelsohn.yuki1745.test.cpp - graph/test/bipartite_matching.test.cpp - graph/test/dulmage_mendelsohn.yuki1615.test.cpp - - graph/test/dulmage_mendelsohn.yuki1745.test.cpp - graph/test/dulmage_mendelsohn.yuki1744.test.cpp documentation_of: graph/bipartite_matching.hpp layout: document diff --git a/graph/dulmage_mendelsohn_decomposition.hpp.md b/graph/dulmage_mendelsohn_decomposition.hpp.md index 62dfb1cc..447eaa85 100644 --- a/graph/dulmage_mendelsohn_decomposition.hpp.md +++ b/graph/dulmage_mendelsohn_decomposition.hpp.md @@ -214,8 +214,8 @@ data: timestamp: '2022-01-08 20:23:44+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - graph/test/dulmage_mendelsohn.yuki1615.test.cpp - graph/test/dulmage_mendelsohn.yuki1745.test.cpp + - graph/test/dulmage_mendelsohn.yuki1615.test.cpp - graph/test/dulmage_mendelsohn.yuki1744.test.cpp documentation_of: graph/dulmage_mendelsohn_decomposition.hpp layout: document diff --git a/graph/enumerate_cliques.hpp.md b/graph/enumerate_cliques.hpp.md index 20700c5f..3fe10b65 100644 --- a/graph/enumerate_cliques.hpp.md +++ b/graph/enumerate_cliques.hpp.md @@ -114,8 +114,8 @@ data: timestamp: '2023-03-10 15:00:17+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - graph/test/enumerate_cliques.aoj2306.test.cpp - graph/test/enumerate_cliques.test.cpp + - graph/test/enumerate_cliques.aoj2306.test.cpp documentation_of: graph/enumerate_cliques.hpp layout: document title: "Enumerate cliques \uFF08\u30B0\u30E9\u30D5\u306E\u30AF\u30EA\u30FC\u30AF\u5168\ diff --git a/graph/incremental_scc.hpp.md b/graph/incremental_scc.hpp.md new file mode 100644 index 00000000..670ea545 --- /dev/null +++ b/graph/incremental_scc.hpp.md @@ -0,0 +1,163 @@ +--- +data: + _extendedDependsOn: [] + _extendedRequiredBy: [] + _extendedVerifiedWith: [] + _isVerificationFailed: false + _pathExtension: hpp + _verificationStatusIcon: ':warning:' + attributes: + links: + - https://codeforces.com/contest/1989/submission/268026664 + bundledCode: "#line 2 \"graph/incremental_scc.hpp\"\n\n#include \n#include\ + \ \n#include \n#include \n\n#line 3 \"graph/strongly_connected_components.hpp\"\ + \n#include \n#line 5 \"graph/strongly_connected_components.hpp\"\n\n\ + // CUT begin\n// Directed graph library to find strongly connected components\ + \ \uFF08\u5F37\u9023\u7D50\u6210\u5206\u5206\u89E3\uFF09\n// 0-indexed directed\ + \ graph\n// Complexity: O(V + E)\nstruct DirectedGraphSCC {\n int V; // # of\ + \ Vertices\n std::vector> to, from;\n std::vector\ + \ used; // Only true/false\n std::vector vs;\n std::vector cmp;\n\ + \ int scc_num = -1;\n\n DirectedGraphSCC(int V = 0) : V(V), to(V), from(V),\ + \ cmp(V) {}\n\n void _dfs(int v) {\n used[v] = true;\n for (auto\ + \ t : to[v])\n if (!used[t]) _dfs(t);\n vs.push_back(v);\n \ + \ }\n void _rdfs(int v, int k) {\n used[v] = true;\n cmp[v]\ + \ = k;\n for (auto t : from[v])\n if (!used[t]) _rdfs(t, k);\n\ + \ }\n\n void add_edge(int from_, int to_) {\n assert(from_ >= 0 and\ + \ from_ < V and to_ >= 0 and to_ < V);\n to[from_].push_back(to_);\n \ + \ from[to_].push_back(from_);\n }\n\n // Detect strongly connected\ + \ components and return # of them.\n // Also, assign each vertex `v` the scc\ + \ id `cmp[v]` (0-indexed)\n int FindStronglyConnectedComponents() {\n \ + \ used.assign(V, false);\n vs.clear();\n for (int v = 0; v < V;\ + \ v++)\n if (!used[v]) _dfs(v);\n used.assign(V, false);\n \ + \ scc_num = 0;\n for (int i = (int)vs.size() - 1; i >= 0; i--)\n\ + \ if (!used[vs[i]]) _rdfs(vs[i], scc_num++);\n return scc_num;\n\ + \ }\n\n // Find and output the vertices that form a closed cycle.\n //\ + \ output: {v_1, ..., v_C}, where C is the length of cycle,\n // {}\ + \ if there's NO cycle (graph is DAG)\n int _c, _init;\n std::vector\ + \ _ret_cycle;\n bool _dfs_detectcycle(int now, bool b0) {\n if (now\ + \ == _init and b0) return true;\n for (auto nxt : to[now])\n \ + \ if (cmp[nxt] == _c and !used[nxt]) {\n _ret_cycle.emplace_back(nxt),\ + \ used[nxt] = 1;\n if (_dfs_detectcycle(nxt, true)) return true;\n\ + \ _ret_cycle.pop_back();\n }\n return false;\n\ + \ }\n std::vector DetectCycle() {\n int ns = FindStronglyConnectedComponents();\n\ + \ if (ns == V) return {};\n std::vector cnt(ns);\n for\ + \ (auto x : cmp) cnt[x]++;\n _c = std::find_if(cnt.begin(), cnt.end(),\ + \ [](int x) { return x > 1; }) - cnt.begin();\n _init = std::find(cmp.begin(),\ + \ cmp.end(), _c) - cmp.begin();\n used.assign(V, false);\n _ret_cycle.clear();\n\ + \ _dfs_detectcycle(_init, false);\n return _ret_cycle;\n }\n\n\ + \ // After calling `FindStronglyConnectedComponents()`, generate a new graph\ + \ by uniting all\n // vertices belonging to the same component(The resultant\ + \ graph is DAG).\n DirectedGraphSCC GenerateTopologicalGraph() {\n DirectedGraphSCC\ + \ newgraph(scc_num);\n for (int s = 0; s < V; s++)\n for (auto\ + \ t : to[s]) {\n if (cmp[s] != cmp[t]) newgraph.add_edge(cmp[s],\ + \ cmp[t]);\n }\n return newgraph;\n }\n};\n\n// 2-SAT solver:\ + \ Find a solution for `(Ai v Aj) ^ (Ak v Al) ^ ... = true`\n// - `nb_sat_vars`:\ + \ Number of variables\n// - Considering a graph with `2 * nb_sat_vars` vertices\n\ + // - Vertices [0, nb_sat_vars) means `Ai`\n// - vertices [nb_sat_vars, 2 * nb_sat_vars)\ + \ means `not Ai`\nstruct SATSolver : DirectedGraphSCC {\n int nb_sat_vars;\n\ + \ std::vector solution;\n SATSolver(int nb_variables = 0)\n \ + \ : DirectedGraphSCC(nb_variables * 2), nb_sat_vars(nb_variables), solution(nb_sat_vars)\ + \ {}\n void add_x_or_y_constraint(bool is_x_true, int x, bool is_y_true, int\ + \ y) {\n assert(x >= 0 and x < nb_sat_vars);\n assert(y >= 0 and\ + \ y < nb_sat_vars);\n if (!is_x_true) x += nb_sat_vars;\n if (!is_y_true)\ + \ y += nb_sat_vars;\n add_edge((x + nb_sat_vars) % (nb_sat_vars * 2), y);\n\ + \ add_edge((y + nb_sat_vars) % (nb_sat_vars * 2), x);\n }\n // Solve\ + \ the 2-SAT problem. If no solution exists, return `false`.\n // Otherwise,\ + \ dump one solution to `solution` and return `true`.\n bool run() {\n \ + \ FindStronglyConnectedComponents();\n for (int i = 0; i < nb_sat_vars;\ + \ i++) {\n if (cmp[i] == cmp[i + nb_sat_vars]) return false;\n \ + \ solution[i] = cmp[i] > cmp[i + nb_sat_vars];\n }\n return\ + \ true;\n }\n};\n#line 9 \"graph/incremental_scc.hpp\"\n\n// edges[i] = (s,\ + \ t) means that the edge (s, t) is added at i-th tick.\n// Return the earliest\ + \ tick when the edge (s, t) is included in a cycle.\n// If the edge (s, t) is\ + \ never included in a cycle or s == t, return M.\n// Complexity: O(M log M), where\ + \ M = edges.size()\n// Verified: https://codeforces.com/contest/1989/submission/268026664\n\ + std::vector incremental_scc(const std::vector> &edges)\ + \ {\n int N = 1;\n for (auto [s, t] : edges) N = std::max({N, s + 1, t +\ + \ 1});\n\n const int M = edges.size();\n\n std::vector ret(M, M);\n\ + \n std::vector compressed_idx(N, -1);\n\n using Edges = std::vector>;\n\n auto rec = [&](auto &&self, const Edges &e, int tl, int tr)\ + \ -> void {\n if (e.empty() or tl + 1 == tr) return;\n\n int n =\ + \ 0;\n for (const auto &[tick, s, t] : e) {\n if (compressed_idx.at(s)\ + \ == -1) compressed_idx.at(s) = n++;\n if (compressed_idx.at(t) ==\ + \ -1) compressed_idx.at(t) = n++;\n }\n\n const int tmid = (tl +\ + \ tr) / 2;\n\n DirectedGraphSCC scc(n);\n for (const auto &[tick,\ + \ s, t] : e) {\n if (tick < tmid) scc.add_edge(compressed_idx.at(s),\ + \ compressed_idx.at(t));\n }\n scc.FindStronglyConnectedComponents();\n\ + \n Edges left, right;\n\n for (const auto &[tick, s, t] : e) {\n\ + \ const int sc = compressed_idx.at(s), tc = compressed_idx.at(t);\n\ + \ if (tick < tmid and scc.cmp.at(sc) == scc.cmp.at(tc)) {\n \ + \ ret.at(tick) = tmid - 1;\n left.emplace_back(tick, sc,\ + \ tc);\n } else {\n right.emplace_back(tick, scc.cmp.at(sc),\ + \ scc.cmp.at(tc));\n }\n }\n\n for (auto [_, s, t] :\ + \ e) compressed_idx.at(s) = compressed_idx.at(t) = -1;\n\n self(self, left,\ + \ tl, tmid);\n self(self, right, tmid, tr);\n };\n\n Edges init;\n\ + \ init.reserve(M);\n for (int tick = 0; tick < M; ++tick) {\n if\ + \ (auto [s, t] = edges.at(tick); s != t) init.emplace_back(tick, s, t);\n }\n\ + \n rec(rec, init, 0, M + 1);\n\n return ret;\n}\n" + code: "#pragma once\n\n#include \n#include \n#include \n\ + #include \n\n#include \"graph/strongly_connected_components.hpp\"\n\n\ + // edges[i] = (s, t) means that the edge (s, t) is added at i-th tick.\n// Return\ + \ the earliest tick when the edge (s, t) is included in a cycle.\n// If the edge\ + \ (s, t) is never included in a cycle or s == t, return M.\n// Complexity: O(M\ + \ log M), where M = edges.size()\n// Verified: https://codeforces.com/contest/1989/submission/268026664\n\ + std::vector incremental_scc(const std::vector> &edges)\ + \ {\n int N = 1;\n for (auto [s, t] : edges) N = std::max({N, s + 1, t +\ + \ 1});\n\n const int M = edges.size();\n\n std::vector ret(M, M);\n\ + \n std::vector compressed_idx(N, -1);\n\n using Edges = std::vector>;\n\n auto rec = [&](auto &&self, const Edges &e, int tl, int tr)\ + \ -> void {\n if (e.empty() or tl + 1 == tr) return;\n\n int n =\ + \ 0;\n for (const auto &[tick, s, t] : e) {\n if (compressed_idx.at(s)\ + \ == -1) compressed_idx.at(s) = n++;\n if (compressed_idx.at(t) ==\ + \ -1) compressed_idx.at(t) = n++;\n }\n\n const int tmid = (tl +\ + \ tr) / 2;\n\n DirectedGraphSCC scc(n);\n for (const auto &[tick,\ + \ s, t] : e) {\n if (tick < tmid) scc.add_edge(compressed_idx.at(s),\ + \ compressed_idx.at(t));\n }\n scc.FindStronglyConnectedComponents();\n\ + \n Edges left, right;\n\n for (const auto &[tick, s, t] : e) {\n\ + \ const int sc = compressed_idx.at(s), tc = compressed_idx.at(t);\n\ + \ if (tick < tmid and scc.cmp.at(sc) == scc.cmp.at(tc)) {\n \ + \ ret.at(tick) = tmid - 1;\n left.emplace_back(tick, sc,\ + \ tc);\n } else {\n right.emplace_back(tick, scc.cmp.at(sc),\ + \ scc.cmp.at(tc));\n }\n }\n\n for (auto [_, s, t] :\ + \ e) compressed_idx.at(s) = compressed_idx.at(t) = -1;\n\n self(self, left,\ + \ tl, tmid);\n self(self, right, tmid, tr);\n };\n\n Edges init;\n\ + \ init.reserve(M);\n for (int tick = 0; tick < M; ++tick) {\n if\ + \ (auto [s, t] = edges.at(tick); s != t) init.emplace_back(tick, s, t);\n }\n\ + \n rec(rec, init, 0, M + 1);\n\n return ret;\n}\n" + dependsOn: [] + isVerificationFile: false + path: graph/incremental_scc.hpp + requiredBy: [] + timestamp: '2024-07-06 10:40:57+09:00' + verificationStatus: LIBRARY_NO_TESTS + verifiedWith: [] +documentation_of: graph/incremental_scc.hpp +layout: document +title: "Incremental SCC \uFF08\u5F37\u9023\u7D50\u6210\u5206\uFF09" +--- + +$m$ 個の有向辺からなる列が与えられ，先頭の要素から順にグラフに追加していく．各有向辺について，グラフに何番目の辺まで追加したときに初めてその辺を含む閉路ができるかを $O(m \log m)$ で計算する． + +この処理は以下のような用途に使える． + +- UnionFind などのデータ構造を併用することで，各時点での強連結成分を管理できる． +- 各辺を含む閉路ができる時刻を重みとして最小全域木を求め，更に heavy-light decomposition やセグメント木と併用することで， 2 頂点が同一の強連結成分に初めて属する時刻をクエリ $O(n \log n)$ 等で計算できる． + +## 使用方法 + +```cpp +vector> edges; // 有向辺の列． edges[i] は時刻 i に追加される + +auto ticks = incremental_scc(edges); + +assert(ticks.size() == edges.size()); +// ticks[i] = (edges[i] を含む閉路ができる時刻 (0 <= ticks[i] < m)) または m （閉路ができない場合・自己ループの場合） +``` + +## 問題例 + +- [Educational Codeforces Round 167 (Rated for Div. 2) F. Simultaneous Coloring](https://codeforces.com/contest/1989/problem/F) + +## リンク + +- [My own algorithm — offline incremental strongly connected components in O(m*log(m)) - Codeforces](https://codeforces.com/blog/entry/91608) diff --git a/graph/lowlink.hpp.md b/graph/lowlink.hpp.md index e92ad438..5bcee46f 100644 --- a/graph/lowlink.hpp.md +++ b/graph/lowlink.hpp.md @@ -173,8 +173,8 @@ data: verifiedWith: - graph/test/biconnected_components.test.cpp - graph/test/two-edge-connected-components.test.cpp - - graph/test/bridge.test.cpp - graph/test/articulation_points.test.cpp + - graph/test/bridge.test.cpp documentation_of: graph/lowlink.hpp layout: document title: "Lowlink \uFF08\u7121\u5411\u30B0\u30E9\u30D5\u306E DFS tree, lowlink, \u6A4B\ diff --git a/graph/shortest_path.hpp.md b/graph/shortest_path.hpp.md index dddd7f26..c09e1acd 100644 --- a/graph/shortest_path.hpp.md +++ b/graph/shortest_path.hpp.md @@ -345,23 +345,23 @@ data: isVerificationFile: false path: graph/shortest_path.hpp requiredBy: - - combinatorial_opt/matroid_union.hpp - combinatorial_opt/matroid_intersection.hpp + - combinatorial_opt/matroid_union.hpp timestamp: '2022-05-01 15:28:23+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - combinatorial_opt/test/matroid_intersection.aoj1605.test.cpp - combinatorial_opt/test/matroid_intersection.aoj_grl_2_b.test.cpp - - graph/test/shortest_path.test.cpp - - graph/test/shortest_path_dag.test.cpp + - combinatorial_opt/test/matroid_intersection.aoj1605.test.cpp + - tree/test/frequency_table_of_tree_distance.stress.test.cpp + - tree/test/auxiliary_tree.yuki901.test.cpp - graph/test/spfa.test.cpp - - graph/test/warshallfloyd.test.cpp + - graph/test/shortest_path_dag.test.cpp - graph/test/shortest_path_dial.yuki1695.test.cpp - - graph/test/shortest_path_dial.yuki160.test.cpp + - graph/test/shortest_path.test.cpp - graph/test/zero_one_bfs.yuki1695.test.cpp + - graph/test/shortest_path_dial.yuki160.test.cpp + - graph/test/warshallfloyd.test.cpp - graph/test/bellman_ford.test.cpp - - tree/test/frequency_table_of_tree_distance.stress.test.cpp - - tree/test/auxiliary_tree.yuki901.test.cpp documentation_of: graph/shortest_path.hpp layout: document title: "Shortest Path \uFF08\u5358\u4E00\u59CB\u70B9\u6700\u77ED\u8DEF\uFF09" diff --git a/graph/strongly_connected_components.hpp.md b/graph/strongly_connected_components.hpp.md index 2354ed12..72f849d4 100644 --- a/graph/strongly_connected_components.hpp.md +++ b/graph/strongly_connected_components.hpp.md @@ -159,12 +159,12 @@ data: verificationStatus: LIBRARY_ALL_AC verifiedWith: - graph/test/topological_sort.test.cpp + - graph/test/dulmage_mendelsohn.yuki1745.test.cpp - graph/test/strongly_connected_components.test.cpp - graph/test/dulmage_mendelsohn.yuki1615.test.cpp - - graph/test/cycle_detection_directed.test.cpp - - graph/test/dulmage_mendelsohn.yuki1745.test.cpp - - graph/test/2sat_solver.test.cpp - graph/test/dulmage_mendelsohn.yuki1744.test.cpp + - graph/test/2sat_solver.test.cpp + - graph/test/cycle_detection_directed.test.cpp documentation_of: graph/strongly_connected_components.hpp layout: document redirect_from: diff --git a/index.md b/index.md index c5710fef..7c8b2c0e 100644 --- a/index.md +++ b/index.md @@ -306,6 +306,9 @@ data: - icon: ':heavy_check_mark:' path: graph/incremental_bridge_connectivity.hpp title: graph/incremental_bridge_connectivity.hpp + - icon: ':warning:' + path: graph/incremental_scc.hpp + title: "Incremental SCC \uFF08\u5F37\u9023\u7D50\u6210\u5206\uFF09" - icon: ':heavy_check_mark:' path: graph/lowlink.hpp title: "Lowlink \uFF08\u7121\u5411\u30B0\u30E9\u30D5\u306E DFS tree, lowlink,\ diff --git a/linear_algebra_matrix/blackbox_algorithm.hpp.md b/linear_algebra_matrix/blackbox_algorithm.hpp.md index 02f61d67..f62d3ade 100644 --- a/linear_algebra_matrix/blackbox_algorithm.hpp.md +++ b/linear_algebra_matrix/blackbox_algorithm.hpp.md @@ -207,8 +207,8 @@ data: timestamp: '2022-07-05 01:52:13+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - linear_algebra_matrix/test/blackbox_matrix_stress.test.cpp - linear_algebra_matrix/test/det_of_blackbox_matrix.test.cpp + - linear_algebra_matrix/test/blackbox_matrix_stress.test.cpp documentation_of: linear_algebra_matrix/blackbox_algorithm.hpp layout: document title: "Black box linear algebra \u3092\u5229\u7528\u3057\u305F\u5404\u7A2E\u9AD8\u901F\ diff --git a/linear_algebra_matrix/blackbox_matrices.hpp.md b/linear_algebra_matrix/blackbox_matrices.hpp.md index d3cc5e42..a22e25e1 100644 --- a/linear_algebra_matrix/blackbox_matrices.hpp.md +++ b/linear_algebra_matrix/blackbox_matrices.hpp.md @@ -310,8 +310,8 @@ data: timestamp: '2023-12-26 21:26:22+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - linear_algebra_matrix/test/blackbox_matrix_stress.test.cpp - linear_algebra_matrix/test/det_of_blackbox_matrix.test.cpp + - linear_algebra_matrix/test/blackbox_matrix_stress.test.cpp documentation_of: linear_algebra_matrix/blackbox_matrices.hpp layout: document title: "Black box linear algebra \u306E\u305F\u3081\u306E\u884C\u5217" diff --git a/linear_algebra_matrix/characteristic_poly.hpp.md b/linear_algebra_matrix/characteristic_poly.hpp.md index 56504db1..d72537a7 100644 --- a/linear_algebra_matrix/characteristic_poly.hpp.md +++ b/linear_algebra_matrix/characteristic_poly.hpp.md @@ -177,8 +177,8 @@ data: timestamp: '2023-05-21 18:11:51+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - linear_algebra_matrix/test/determinant_of_first_degree_poly_mat.yuki1907.test.cpp - linear_algebra_matrix/test/determinant_arbitrary_mod.test.cpp + - linear_algebra_matrix/test/determinant_of_first_degree_poly_mat.yuki1907.test.cpp - linear_algebra_matrix/test/characteristic_poly.test.cpp documentation_of: linear_algebra_matrix/characteristic_poly.hpp layout: document diff --git a/linear_algebra_matrix/hessenberg_reduction.hpp.md b/linear_algebra_matrix/hessenberg_reduction.hpp.md index 65b54fe5..69572745 100644 --- a/linear_algebra_matrix/hessenberg_reduction.hpp.md +++ b/linear_algebra_matrix/hessenberg_reduction.hpp.md @@ -218,8 +218,8 @@ data: timestamp: '2023-05-21 18:11:51+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - linear_algebra_matrix/test/determinant_of_first_degree_poly_mat.yuki1907.test.cpp - linear_algebra_matrix/test/determinant_arbitrary_mod.test.cpp + - linear_algebra_matrix/test/determinant_of_first_degree_poly_mat.yuki1907.test.cpp - linear_algebra_matrix/test/characteristic_poly.test.cpp documentation_of: linear_algebra_matrix/hessenberg_reduction.hpp layout: document diff --git a/linear_algebra_matrix/linalg_bitset.hpp.md b/linear_algebra_matrix/linalg_bitset.hpp.md index 0336b684..3b12e919 100644 --- a/linear_algebra_matrix/linalg_bitset.hpp.md +++ b/linear_algebra_matrix/linalg_bitset.hpp.md @@ -132,10 +132,10 @@ data: timestamp: '2024-05-03 14:40:21+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - linear_algebra_matrix/test/linalg_bitset_det.test.cpp - linear_algebra_matrix/test/linalg_bitset_mul.test.cpp - - linear_algebra_matrix/test/linalg_bitset.yuki1421.test.cpp - linear_algebra_matrix/test/linalg_bitset.test.cpp + - linear_algebra_matrix/test/linalg_bitset.yuki1421.test.cpp + - linear_algebra_matrix/test/linalg_bitset_det.test.cpp documentation_of: linear_algebra_matrix/linalg_bitset.hpp layout: document title: "Linear algebra on $\\mathbb{F}_{2}$ using std::bitset (std::bitset \u3092\u4F7F\ diff --git a/linear_algebra_matrix/linalg_longlong.hpp.md b/linear_algebra_matrix/linalg_longlong.hpp.md index 117f0dc4..97d9402a 100644 --- a/linear_algebra_matrix/linalg_longlong.hpp.md +++ b/linear_algebra_matrix/linalg_longlong.hpp.md @@ -156,9 +156,9 @@ data: timestamp: '2022-11-15 00:34:03+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - linear_algebra_matrix/test/linalg_ll_det.test.cpp - linear_algebra_matrix/test/linalg_longlong.test.cpp - linear_algebra_matrix/test/linalg_longlong_matmul.test.cpp + - linear_algebra_matrix/test/linalg_ll_det.test.cpp documentation_of: linear_algebra_matrix/linalg_longlong.hpp layout: document redirect_from: diff --git a/linear_algebra_matrix/matrix.hpp.md b/linear_algebra_matrix/matrix.hpp.md index 81f2565a..58e67a78 100644 --- a/linear_algebra_matrix/matrix.hpp.md +++ b/linear_algebra_matrix/matrix.hpp.md @@ -340,38 +340,38 @@ data: isVerificationFile: false path: linear_algebra_matrix/matrix.hpp requiredBy: + - combinatorial_opt/linear_matroid_parity.hpp - linear_algebra_matrix/system_of_linear_equations.hpp - linear_algebra_matrix/characteristic_poly.hpp - linear_algebra_matrix/determinant_of_first_degree_poly_mat.hpp - linear_algebra_matrix/hessenberg_reduction.hpp - linear_algebra_matrix/circular_binary_expansion.hpp - - combinatorial_opt/linear_matroid_parity.hpp - graph/general_matching.hpp timestamp: '2023-05-21 18:11:51+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - linear_algebra_matrix/test/determinant_of_first_degree_poly_mat.yuki1907.test.cpp - - linear_algebra_matrix/test/blackbox_matrix_stress.test.cpp - - linear_algebra_matrix/test/linalg_min_plus_semiring.yuki1780.test.cpp - - linear_algebra_matrix/test/linalg_modint_determinant.test.cpp - - linear_algebra_matrix/test/matrix_product.test.cpp + - data_structure/test/link_cut_tree.noncommutative.stress.test.cpp + - combinatorial_opt/test/linear_matroid_parity_size.yuki1773.test.cpp + - combinatorial_opt/test/linear_matroid_parity.yuki1773.test.cpp - linear_algebra_matrix/test/matrix_pow.test.cpp + - linear_algebra_matrix/test/linalg_semirings.yuki1340.test.cpp - linear_algebra_matrix/test/inverse_matrix.test.cpp - - linear_algebra_matrix/test/matrix_rank.test.cpp + - linear_algebra_matrix/test/matrix_product.test.cpp - linear_algebra_matrix/test/determinant_arbitrary_mod.test.cpp - - linear_algebra_matrix/test/linalg_semirings.yuki1340.test.cpp - - linear_algebra_matrix/test/linalg_aclmodint_determinant.test.cpp + - linear_algebra_matrix/test/linalg_modint_determinant.test.cpp + - linear_algebra_matrix/test/linalg_min_plus_semiring.yuki1780.test.cpp + - linear_algebra_matrix/test/determinant_of_first_degree_poly_mat.yuki1907.test.cpp + - linear_algebra_matrix/test/linalg_modint_multiplication.test.cpp + - linear_algebra_matrix/test/matrix_det_dual_number.yuki1303.test.cpp - linear_algebra_matrix/test/linalg_modint_pow.test.cpp - linear_algebra_matrix/test/system_of_linear_equations.test.cpp - - linear_algebra_matrix/test/characteristic_poly.test.cpp - - linear_algebra_matrix/test/matrix_det_dual_number.yuki1303.test.cpp - - linear_algebra_matrix/test/linalg_modint_multiplication.test.cpp + - linear_algebra_matrix/test/linalg_aclmodint_determinant.test.cpp + - linear_algebra_matrix/test/matrix_rank.test.cpp - linear_algebra_matrix/test/matrix_rank.yuki1773.test.cpp + - linear_algebra_matrix/test/characteristic_poly.test.cpp - linear_algebra_matrix/test/matrix_determinant.test.cpp - - combinatorial_opt/test/linear_matroid_parity.yuki1773.test.cpp - - combinatorial_opt/test/linear_matroid_parity_size.yuki1773.test.cpp + - linear_algebra_matrix/test/blackbox_matrix_stress.test.cpp - graph/test/general_matching.test.cpp - - data_structure/test/link_cut_tree.noncommutative.stress.test.cpp documentation_of: linear_algebra_matrix/matrix.hpp layout: document redirect_from: diff --git a/modint.hpp.md b/modint.hpp.md index e887ef4c..8026a3c7 100644 --- a/modint.hpp.md +++ b/modint.hpp.md @@ -449,10 +449,10 @@ data: path: modint.hpp requiredBy: - linear_algebra_matrix/blackbox_matrices.hpp - - convolution/ntt.hpp + - convolution/multivar_ntt.hpp - convolution/relaxed_multiplication.hpp - convolution/semirelaxed_multiplication.hpp - - convolution/multivar_ntt.hpp + - convolution/ntt.hpp - formal_power_series/polynomial_divmod.hpp - formal_power_series/coeff_of_rational_function.hpp - formal_power_series/factorial_power.hpp @@ -460,78 +460,78 @@ data: timestamp: '2023-12-26 21:26:22+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - linear_algebra_matrix/test/determinant_of_first_degree_poly_mat.yuki1907.test.cpp - - linear_algebra_matrix/test/blackbox_matrix_stress.test.cpp - - linear_algebra_matrix/test/hessenberg_system.stress.test.cpp - - linear_algebra_matrix/test/det_of_blackbox_matrix.test.cpp - - linear_algebra_matrix/test/linalg_modint_determinant.test.cpp - - linear_algebra_matrix/test/matrix_product.test.cpp + - data_structure/test/link_cut_tree.pathadd.stress.test.cpp + - data_structure/test/queue_operate_all_composite.test.cpp + - data_structure/test/link_cut_tree.composition.test.cpp + - data_structure/test/link_cut_tree.noncommutative.stress.test.cpp + - data_structure/test/rectangle_add_rectangle_sum.test.cpp + - data_structure/test/lazy_rbst.test.cpp + - utilities/test/pow_op.test.cpp + - utilities/test/pow.test.cpp + - utilities/test/multidim_index.zeta.test.cpp + - combinatorial_opt/test/linear_matroid_parity_size.yuki1773.test.cpp + - combinatorial_opt/test/linear_matroid_parity.yuki1773.test.cpp + - tree/test/tree_isomorphism.aoj1613.test.cpp + - tree/test/frequency_table_of_tree_distance.stress.test.cpp + - tree/test/frequency_table_of_tree_distance_ntt.test.cpp + - tree/test/vertex-set-path-composite.test.cpp + - tree/test/subtree_isomorphism.lc.test.cpp + - linear_algebra_matrix/test/hafnian.test.cpp - linear_algebra_matrix/test/matrix_pow.test.cpp - linear_algebra_matrix/test/inverse_matrix.test.cpp - - linear_algebra_matrix/test/matrix_rank.test.cpp + - linear_algebra_matrix/test/det_of_blackbox_matrix.test.cpp + - linear_algebra_matrix/test/matrix_product.test.cpp + - linear_algebra_matrix/test/linalg_modint_determinant.test.cpp + - linear_algebra_matrix/test/determinant_of_first_degree_poly_mat.yuki1907.test.cpp + - linear_algebra_matrix/test/linalg_modint_multiplication.test.cpp + - linear_algebra_matrix/test/matrix_det_dual_number.yuki1303.test.cpp - linear_algebra_matrix/test/linalg_modint_pow.test.cpp - linear_algebra_matrix/test/system_of_linear_equations.test.cpp + - linear_algebra_matrix/test/matrix_rank.test.cpp + - linear_algebra_matrix/test/hessenberg_system.stress.test.cpp - linear_algebra_matrix/test/characteristic_poly.test.cpp - - linear_algebra_matrix/test/matrix_det_dual_number.yuki1303.test.cpp - - linear_algebra_matrix/test/linalg_modint_multiplication.test.cpp - - linear_algebra_matrix/test/hafnian.test.cpp - linear_algebra_matrix/test/matrix_determinant.test.cpp + - linear_algebra_matrix/test/blackbox_matrix_stress.test.cpp + - graph/test/enumerate_cliques.test.cpp - other_algorithms/test/permutation_tree.yuki1720.test.cpp - - convolution/test/bitwise_and_conv.test.cpp + - convolution/test/relaxed_multiplication.exp.test.cpp + - convolution/test/relaxed_multiplication.test.cpp - convolution/test/ntt.test.cpp - convolution/test/semirelaxed_multiplication.test.cpp - - convolution/test/convolution_on_tree.test.cpp + - convolution/test/bitwise_and_conv.test.cpp - convolution/test/bitwise_xor_conv.test.cpp - - convolution/test/relaxed_multiplication.test.cpp + - convolution/test/convolution_on_tree.test.cpp - convolution/test/multivar_ntt.test.cpp - - convolution/test/relaxed_multiplication.exp.test.cpp - - combinatorial_opt/test/linear_matroid_parity.yuki1773.test.cpp - - combinatorial_opt/test/linear_matroid_parity_size.yuki1773.test.cpp - - set_power_series/test/subset_pow.stress.test.cpp - - set_power_series/test/subset_log.test.cpp - - set_power_series/test/subset_exp.stress.test.cpp - - set_power_series/test/subset_pow.yuki1594.test.cpp - - graph/test/enumerate_cliques.test.cpp - - data_structure/test/link_cut_tree.noncommutative.stress.test.cpp - - data_structure/test/lazy_rbst.test.cpp - - data_structure/test/link_cut_tree.composition.test.cpp - - data_structure/test/rectangle_add_rectangle_sum.test.cpp - - data_structure/test/link_cut_tree.pathadd.stress.test.cpp - - data_structure/test/queue_operate_all_composite.test.cpp - - string/test/rolling_hash_w_modint.test.cpp - - string/test/rolling_hash_lcp.test.cpp - - string/test/rolling_hash.test.cpp - - string/test/run_enumerate_lyndon_hash.test.cpp - - utilities/test/pow.test.cpp - - utilities/test/multidim_index.zeta.test.cpp - - utilities/test/pow_op.test.cpp - - formal_power_series/test/kitamasa.test.cpp - - formal_power_series/test/kth_term_of_linearly_recurrent_sequence.test.cpp - - formal_power_series/test/factorial_power.stirling_number_of_2nd.test.cpp + - formal_power_series/test/sum_of_exponential_times_polynomial.test.cpp - formal_power_series/test/pow_of_sparse_fps.yuki1939.test.cpp + - formal_power_series/test/kitamasa.test.cpp + - formal_power_series/test/sum_of_exponential_times_polynomial_limit.test.cpp + - formal_power_series/test/stirling_number_of_1st.test.cpp - formal_power_series/test/polynomial_interpolation.test.cpp - - formal_power_series/test/shift_of_sampling_points.test.cpp - - formal_power_series/test/sum_of_exponential_times_polynomial.test.cpp - formal_power_series/test/pow_of_sparse_fps.stress.test.cpp - - formal_power_series/test/polynomial_divmod.test.cpp - formal_power_series/test/linear_recurrence.test.cpp - - formal_power_series/test/sum_of_exponential_times_polynomial_limit.test.cpp - - formal_power_series/test/stirling_number_of_1st.test.cpp - - tree/test/frequency_table_of_tree_distance_ntt.test.cpp - - tree/test/vertex-set-path-composite.test.cpp - - tree/test/subtree_isomorphism.lc.test.cpp - - tree/test/frequency_table_of_tree_distance.stress.test.cpp - - tree/test/tree_isomorphism.aoj1613.test.cpp - - segmenttree/test/range-affine-range-sum.test.cpp - - segmenttree/test/point-set-range-composite.test.cpp - - segmenttree/test/acl_range-affine-range-sum.test.cpp + - formal_power_series/test/factorial_power.stirling_number_of_2nd.test.cpp + - formal_power_series/test/shift_of_sampling_points.test.cpp + - formal_power_series/test/kth_term_of_linearly_recurrent_sequence.test.cpp + - formal_power_series/test/polynomial_divmod.test.cpp + - set_power_series/test/subset_log.test.cpp + - set_power_series/test/subset_pow.yuki1594.test.cpp + - set_power_series/test/subset_pow.stress.test.cpp + - set_power_series/test/subset_exp.stress.test.cpp - number/test/multiple_moebius.yuki886.test.cpp + - number/test/primitive_root.test.cpp - number/test/multiple_moebius.yuki1627.test.cpp - - number/test/arithmetic_function_totient.test.cpp - number/test/lcm_convolution.test.cpp - - number/test/primitive_root.test.cpp - - number/test/zeta_moebius_transform.test.cpp - number/test/gcd_convolution.test.cpp + - number/test/arithmetic_function_totient.test.cpp + - number/test/zeta_moebius_transform.test.cpp + - segmenttree/test/point-set-range-composite.test.cpp + - segmenttree/test/range-affine-range-sum.test.cpp + - segmenttree/test/acl_range-affine-range-sum.test.cpp + - string/test/rolling_hash_lcp.test.cpp + - string/test/rolling_hash.test.cpp + - string/test/rolling_hash_w_modint.test.cpp + - string/test/run_enumerate_lyndon_hash.test.cpp documentation_of: modint.hpp layout: document redirect_from: diff --git a/number/bare_mod_algebra.hpp.md b/number/bare_mod_algebra.hpp.md index 2908167f..a2003630 100644 --- a/number/bare_mod_algebra.hpp.md +++ b/number/bare_mod_algebra.hpp.md @@ -144,14 +144,14 @@ data: timestamp: '2022-11-15 00:34:03+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - linear_algebra_matrix/test/linalg_ll_det.test.cpp + - tree/test/frequency_table_of_tree_distance_ntt.test.cpp + - linear_algebra_matrix/test/linalg_modint_multiplication.test.cpp - linear_algebra_matrix/test/linalg_longlong.test.cpp - linear_algebra_matrix/test/linalg_longlong_matmul.test.cpp - - linear_algebra_matrix/test/linalg_modint_multiplication.test.cpp - - tree/test/frequency_table_of_tree_distance_ntt.test.cpp - - number/test/primitive_root_1e18.test.cpp + - linear_algebra_matrix/test/linalg_ll_det.test.cpp - number/test/primitive_root.test.cpp - number/test/combination.test.cpp + - number/test/primitive_root_1e18.test.cpp - number/test/combination.stress.test.cpp documentation_of: number/bare_mod_algebra.hpp layout: document diff --git a/number/dual_number.hpp.md b/number/dual_number.hpp.md index 3046a926..814875b0 100644 --- a/number/dual_number.hpp.md +++ b/number/dual_number.hpp.md @@ -88,8 +88,8 @@ data: timestamp: '2022-04-30 23:36:43+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - linear_algebra_matrix/test/hessenberg_system.stress.test.cpp - linear_algebra_matrix/test/matrix_det_dual_number.yuki1303.test.cpp + - linear_algebra_matrix/test/hessenberg_system.stress.test.cpp documentation_of: number/dual_number.hpp layout: document title: "Dual number \uFF08\u4E8C\u91CD\u6570\uFF09" diff --git a/number/factorize.hpp.md b/number/factorize.hpp.md index 89625442..62dc44ab 100644 --- a/number/factorize.hpp.md +++ b/number/factorize.hpp.md @@ -147,13 +147,13 @@ data: verificationStatus: LIBRARY_ALL_AC verifiedWith: - graph/test/chromatic_number.test.cpp - - number/test/primitive_root_1e18.test.cpp - - number/test/is_prime.test.cpp - - number/test/primitive_root.test.cpp - number/test/factorize_longlong.test.cpp - - number/test/factorize_aoj.test.cpp - number/test/miller-rabin-5e7.test.cpp + - number/test/primitive_root.test.cpp + - number/test/factorize_aoj.test.cpp - number/test/miller-rabin.test.cpp + - number/test/is_prime.test.cpp + - number/test/primitive_root_1e18.test.cpp documentation_of: number/factorize.hpp layout: document title: "Integer factorization \uFF08\u7D20\u56E0\u6570\u5206\u89E3\uFF09" diff --git a/number/min_plus_semiring.hpp.md b/number/min_plus_semiring.hpp.md index 713fc5b1..14c7d485 100644 --- a/number/min_plus_semiring.hpp.md +++ b/number/min_plus_semiring.hpp.md @@ -71,8 +71,8 @@ data: timestamp: '2022-01-25 23:19:52+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - linear_algebra_matrix/test/linalg_min_plus_semiring.yuki1780.test.cpp - linear_algebra_matrix/test/linalg_semirings.yuki1340.test.cpp + - linear_algebra_matrix/test/linalg_min_plus_semiring.yuki1780.test.cpp documentation_of: number/min_plus_semiring.hpp layout: document title: "Min-plus semiring / tropical semiring\uFF08(min, +) \u534A\u74B0\u30FB\u30C8\ diff --git a/number/modint_mersenne61.hpp.md b/number/modint_mersenne61.hpp.md index e64971fa..773922e3 100644 --- a/number/modint_mersenne61.hpp.md +++ b/number/modint_mersenne61.hpp.md @@ -103,9 +103,9 @@ data: timestamp: '2022-11-15 00:34:03+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: + - string/test/run_enumerate_lyndon_mersenne61.test.cpp - string/test/rolling_hash_2d.aoj.test.cpp - string/test/rolling_hash_mersenne61.test.cpp - - string/test/run_enumerate_lyndon_mersenne61.test.cpp documentation_of: number/modint_mersenne61.hpp layout: document title: "$\\mathbb{F}_{2^{61} - 1}$ \uFF08\u30CF\u30C3\u30B7\u30E5\u7528\u30E1\u30EB\ diff --git a/number/modint_runtime.hpp.md b/number/modint_runtime.hpp.md index a1c2c9f5..e874c48a 100644 --- a/number/modint_runtime.hpp.md +++ b/number/modint_runtime.hpp.md @@ -178,11 +178,11 @@ data: timestamp: '2023-08-05 18:05:47+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: + - utilities/test/pow_op.test.cpp - linear_algebra_matrix/test/linalg_modint_determinant.test.cpp - linear_algebra_matrix/test/linalg_modint_multiplication.test.cpp - - convolution/test/ntt.test.cpp - graph/test/chromatic_number.test.cpp - - utilities/test/pow_op.test.cpp + - convolution/test/ntt.test.cpp - number/test/sieve.stress.test.cpp - number/test/montmort_number_mod.test.cpp documentation_of: number/modint_runtime.hpp diff --git a/number/primitive_root.hpp.md b/number/primitive_root.hpp.md index d0d7d8db..7921d2f2 100644 --- a/number/primitive_root.hpp.md +++ b/number/primitive_root.hpp.md @@ -166,8 +166,8 @@ data: timestamp: '2023-03-10 18:40:39+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - number/test/primitive_root_1e18.test.cpp - number/test/primitive_root.test.cpp + - number/test/primitive_root_1e18.test.cpp documentation_of: number/primitive_root.hpp layout: document title: "Primitive root modulo $n$ \uFF08\u539F\u59CB\u6839\u306E\u767A\u898B\uFF09" diff --git a/number/sieve.hpp.md b/number/sieve.hpp.md index 67024abd..68fa1a81 100644 --- a/number/sieve.hpp.md +++ b/number/sieve.hpp.md @@ -192,28 +192,28 @@ data: isVerificationFile: false path: number/sieve.hpp requiredBy: + - number/zeta_moebius_transform.hpp - number/cyclotomic_polynomials.hpp - number/arithmetic_cumsum.hpp - - number/zeta_moebius_transform.hpp timestamp: '2021-10-30 11:24:11+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - formal_power_series/test/factorial_power.stirling_number_of_2nd.test.cpp - formal_power_series/test/sum_of_exponential_times_polynomial.test.cpp - formal_power_series/test/sum_of_exponential_times_polynomial_limit.test.cpp + - formal_power_series/test/factorial_power.stirling_number_of_2nd.test.cpp + - number/test/sieve.stress.test.cpp - number/test/multiple_moebius.yuki886.test.cpp - number/test/gen_primes.test.cpp + - number/test/miller-rabin-5e7.test.cpp + - number/test/prime_factorization.test.cpp - number/test/enumerate_primes.test.cpp - number/test/multiple_moebius.yuki1627.test.cpp - - number/test/sieve.stress.test.cpp - - number/test/arithmetic_function_totient.test.cpp - number/test/lcm_convolution.test.cpp - - number/test/prime_factorization.test.cpp - - number/test/zeta_moebius_transform.test.cpp - - number/test/miller-rabin-5e7.test.cpp - number/test/combination.test.cpp - - number/test/combination.stress.test.cpp - number/test/gcd_convolution.test.cpp + - number/test/combination.stress.test.cpp + - number/test/arithmetic_function_totient.test.cpp + - number/test/zeta_moebius_transform.test.cpp documentation_of: number/sieve.hpp layout: document title: "Linear sieve \uFF08\u7DDA\u5F62\u7BE9\uFF09" diff --git a/number/zeta_moebius_transform.hpp.md b/number/zeta_moebius_transform.hpp.md index 07babf52..9192ee0f 100644 --- a/number/zeta_moebius_transform.hpp.md +++ b/number/zeta_moebius_transform.hpp.md @@ -213,8 +213,8 @@ data: - number/test/multiple_moebius.yuki886.test.cpp - number/test/multiple_moebius.yuki1627.test.cpp - number/test/lcm_convolution.test.cpp - - number/test/zeta_moebius_transform.test.cpp - number/test/gcd_convolution.test.cpp + - number/test/zeta_moebius_transform.test.cpp documentation_of: number/zeta_moebius_transform.hpp layout: document title: "Zeta transform / Moebius transform \uFF08\u7D04\u6570\u5305\u9664\uFF09" diff --git a/other_algorithms/bounded_knapsack.hpp.md b/other_algorithms/bounded_knapsack.hpp.md index 27af98be..cd5681a2 100644 --- a/other_algorithms/bounded_knapsack.hpp.md +++ b/other_algorithms/bounded_knapsack.hpp.md @@ -12,12 +12,12 @@ data: - https://qiita.com/lowking/items/a9393f6afb9a4e662c38 - https://stackoverflow.com/a/9997386/20904249 - https://www.sciencedirect.com/science/article/abs/pii/S0196677499910349 - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 312, in update\n raise BundleErrorAt(path, i + 1, \"#pragma once found\ \ in a non-first line\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ other_algorithms/bounded_knapsack.hpp: line 8: #pragma once found in a non-first\ diff --git a/other_algorithms/slope_trick.hpp.md b/other_algorithms/slope_trick.hpp.md index 02cd5d51..e736f076 100644 --- a/other_algorithms/slope_trick.hpp.md +++ b/other_algorithms/slope_trick.hpp.md @@ -118,8 +118,8 @@ data: timestamp: '2023-08-05 14:49:43+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - other_algorithms/test/dual_slope_trick.yuki2114.test.cpp - other_algorithms/test/slope_trick_stress.test.cpp + - other_algorithms/test/dual_slope_trick.yuki2114.test.cpp documentation_of: other_algorithms/slope_trick.hpp layout: document title: "Slope trick \uFF08\u533A\u5206\u7DDA\u5F62\u51F8\u95A2\u6570\u306B\u95A2\u3059\ diff --git a/random/xorshift.hpp.md b/random/xorshift.hpp.md index dbb72c4a..73f18691 100644 --- a/random/xorshift.hpp.md +++ b/random/xorshift.hpp.md @@ -83,29 +83,29 @@ data: isVerificationFile: false path: random/xorshift.hpp requiredBy: - - number/primitive_root.hpp - number/factorize.hpp + - number/primitive_root.hpp timestamp: '2020-03-07 22:54:47+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - linear_algebra_matrix/test/hessenberg_system.stress.test.cpp - - set_power_series/test/subset_pow.stress.test.cpp - - set_power_series/test/subset_exp.stress.test.cpp - - graph/test/chromatic_number.test.cpp - - data_structure/test/link_cut_tree.noncommutative.stress.test.cpp + - data_structure/test/link_cut_tree.pathadd.stress.test.cpp - data_structure/test/lazy_rbst.stress.test.cpp - data_structure/test/link_cut_tree.noncommutative2.stress.test.cpp - - data_structure/test/link_cut_tree.pathadd.stress.test.cpp - - formal_power_series/test/pow_of_sparse_fps.stress.test.cpp + - data_structure/test/link_cut_tree.noncommutative.stress.test.cpp - tree/test/frequency_table_of_tree_distance.stress.test.cpp - - segmenttree/test/beats_random_test.test.cpp - - number/test/primitive_root_1e18.test.cpp - - number/test/is_prime.test.cpp - - number/test/primitive_root.test.cpp + - linear_algebra_matrix/test/hessenberg_system.stress.test.cpp + - graph/test/chromatic_number.test.cpp + - formal_power_series/test/pow_of_sparse_fps.stress.test.cpp + - set_power_series/test/subset_pow.stress.test.cpp + - set_power_series/test/subset_exp.stress.test.cpp - number/test/factorize_longlong.test.cpp - - number/test/factorize_aoj.test.cpp - number/test/miller-rabin-5e7.test.cpp + - number/test/primitive_root.test.cpp + - number/test/factorize_aoj.test.cpp - number/test/miller-rabin.test.cpp + - number/test/is_prime.test.cpp + - number/test/primitive_root_1e18.test.cpp + - segmenttree/test/beats_random_test.test.cpp documentation_of: random/xorshift.hpp layout: document redirect_from: diff --git a/segmenttree/acl_beats.hpp.md b/segmenttree/acl_beats.hpp.md index 5deade27..4bcb2dd5 100644 --- a/segmenttree/acl_beats.hpp.md +++ b/segmenttree/acl_beats.hpp.md @@ -32,14 +32,14 @@ data: _verificationStatusIcon: ':heavy_check_mark:' attributes: links: [] - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 355, in update\n raise BundleErrorAt(path, i + 1, \"found codes out\ \ of include guard\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ segmenttree/acl_lazysegtree.hpp: line 37: found codes out of include guard\n" @@ -102,16 +102,16 @@ data: isVerificationFile: false path: segmenttree/acl_beats.hpp requiredBy: - - segmenttree/trees/acl_range-bitwiseandor-range-max.hpp - segmenttree/trees/acl_range-update-gcd-range-max-sum.hpp - segmenttree/trees/acl_range-add-chmax-range-sum.hpp + - segmenttree/trees/acl_range-bitwiseandor-range-max.hpp timestamp: '2024-04-28 17:28:53+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: + - segmenttree/test/beats_random_test.test.cpp - segmenttree/test/beats.test.cpp - segmenttree/test/beats_gcd.test.cpp - segmenttree/test/beats_range-add-chmax-range-sum.test.cpp - - segmenttree/test/beats_random_test.test.cpp documentation_of: segmenttree/acl_beats.hpp layout: document title: Segment Tree Beats (based on atcoder::lazy_segtree) diff --git a/segmenttree/acl_lazysegtree.hpp.md b/segmenttree/acl_lazysegtree.hpp.md index 1998e360..c46e34e6 100644 --- a/segmenttree/acl_lazysegtree.hpp.md +++ b/segmenttree/acl_lazysegtree.hpp.md @@ -44,12 +44,12 @@ data: - https://atcoder.github.io/ac-library/document_ja/lazysegtree.html - https://betrue12.hateblo.jp/entry/2020/09/22/194541 - https://betrue12.hateblo.jp/entry/2020/09/23/005940 - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 355, in update\n raise BundleErrorAt(path, i + 1, \"found codes out\ \ of include guard\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ segmenttree/acl_lazysegtree.hpp: line 37: found codes out of include guard\n" @@ -138,20 +138,20 @@ data: isVerificationFile: false path: segmenttree/acl_lazysegtree.hpp requiredBy: - - segmenttree/acl_beats.hpp - - segmenttree/trees/acl_range-bitwiseandor-range-max.hpp - - segmenttree/trees/acl_range-update-gcd-range-max-sum.hpp - - segmenttree/trees/acl_range-affine-range-sum.hpp - segmenttree/trees/acl_range-update-range-sum-min.hpp + - segmenttree/trees/acl_range-update-gcd-range-max-sum.hpp - segmenttree/trees/acl_range-add-chmax-range-sum.hpp + - segmenttree/trees/acl_range-bitwiseandor-range-max.hpp + - segmenttree/trees/acl_range-affine-range-sum.hpp + - segmenttree/acl_beats.hpp timestamp: '2022-01-08 20:23:44+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: + - segmenttree/test/beats_random_test.test.cpp - segmenttree/test/beats.test.cpp - segmenttree/test/beats_gcd.test.cpp - segmenttree/test/beats_range-add-chmax-range-sum.test.cpp - segmenttree/test/acl_range-affine-range-sum.test.cpp - - segmenttree/test/beats_random_test.test.cpp documentation_of: segmenttree/acl_lazysegtree.hpp layout: document title: Lazy Segtree (based on atcoder::lazy_segtree) diff --git a/segmenttree/acl_segtree.hpp.md b/segmenttree/acl_segtree.hpp.md index d58b7f65..f8503310 100644 --- a/segmenttree/acl_segtree.hpp.md +++ b/segmenttree/acl_segtree.hpp.md @@ -24,12 +24,12 @@ data: attributes: links: - https://atcoder.github.io/ac-library/document_ja/segtree.html - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 355, in update\n raise BundleErrorAt(path, i + 1, \"found codes out\ \ of include guard\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ segmenttree/acl_segtree.hpp: line 37: found codes out of include guard\n" @@ -94,10 +94,10 @@ data: timestamp: '2022-01-08 20:23:44+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: + - segmenttree/test/rangetree.test.cpp - segmenttree/test/rangetree.yuki1625.test.cpp - segmenttree/test/acl_rsq.test.cpp - segmenttree/test/acl_rmq.test.cpp - - segmenttree/test/rangetree.test.cpp documentation_of: segmenttree/acl_segtree.hpp layout: document redirect_from: diff --git a/segmenttree/binary_indexed_tree.hpp.md b/segmenttree/binary_indexed_tree.hpp.md index 4d344a29..7e487b6e 100644 --- a/segmenttree/binary_indexed_tree.hpp.md +++ b/segmenttree/binary_indexed_tree.hpp.md @@ -71,16 +71,16 @@ data: isVerificationFile: false path: segmenttree/binary_indexed_tree.hpp requiredBy: - - data_structure/rectangle_add_rectangle_sum.hpp - data_structure/range_kth_smallest_offline.hpp - data_structure/rectangle_sum.hpp + - data_structure/rectangle_add_rectangle_sum.hpp timestamp: '2021-11-06 11:36:55+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - data_structure/test/range_kth_smallest_offline.test.cpp - data_structure/test/rectangle_add_rectangle_sum.test.cpp - - data_structure/test/rectangle_add_rectangle_sum.point.test.cpp - data_structure/test/rectangle_sum.test.cpp + - data_structure/test/rectangle_add_rectangle_sum.point.test.cpp - tree/test/vertex-add-subtree-sum.guni.test.cpp - segmenttree/test/binary_indexed_tree.test.cpp - segmenttree/test/point-add-range-sum.test.cpp diff --git a/segmenttree/point-update-range-get_nonrecursive.hpp.md b/segmenttree/point-update-range-get_nonrecursive.hpp.md index 9c414031..a2a78ceb 100644 --- a/segmenttree/point-update-range-get_nonrecursive.hpp.md +++ b/segmenttree/point-update-range-get_nonrecursive.hpp.md @@ -214,11 +214,11 @@ data: timestamp: '2022-01-08 20:23:44+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: + - tree/test/vertex-add-path-sum.test.cpp - tree/test/vertex-set-path-composite.test.cpp - tree/test/vertex-add-subtree-sum.test.cpp - - tree/test/vertex-add-path-sum.test.cpp - - segmenttree/test/rmq_nonrecursive.test.cpp - segmenttree/test/countandsumlessthan.test.cpp + - segmenttree/test/rmq_nonrecursive.test.cpp - segmenttree/test/point-set-range-composite.test.cpp documentation_of: segmenttree/point-update-range-get_nonrecursive.hpp layout: document diff --git a/segmenttree/rangetree.hpp.md b/segmenttree/rangetree.hpp.md index 709567bc..4167bdaa 100644 --- a/segmenttree/rangetree.hpp.md +++ b/segmenttree/rangetree.hpp.md @@ -17,14 +17,14 @@ data: _verificationStatusIcon: ':heavy_check_mark:' attributes: links: [] - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 355, in update\n raise BundleErrorAt(path, i + 1, \"found codes out\ \ of include guard\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ segmenttree/acl_segtree.hpp: line 37: found codes out of include guard\n" @@ -82,8 +82,8 @@ data: timestamp: '2022-01-08 20:23:44+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - segmenttree/test/rangetree.yuki1625.test.cpp - segmenttree/test/rangetree.test.cpp + - segmenttree/test/rangetree.yuki1625.test.cpp documentation_of: segmenttree/rangetree.hpp layout: document title: "Range Tree \uFF08\u9818\u57DF\u6728\uFF09" diff --git a/segmenttree/test/acl_range-affine-range-sum.test.cpp.md b/segmenttree/test/acl_range-affine-range-sum.test.cpp.md index 84ce541c..33c6874c 100644 --- a/segmenttree/test/acl_range-affine-range-sum.test.cpp.md +++ b/segmenttree/test/acl_range-affine-range-sum.test.cpp.md @@ -20,16 +20,16 @@ data: PROBLEM: https://judge.yosupo.jp/problem/range_affine_range_sum links: - https://judge.yosupo.jp/problem/range_affine_range_sum - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 355, in update\n raise BundleErrorAt(path, i + 1, \"found codes out\ \ of include guard\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ segmenttree/acl_lazysegtree.hpp: line 37: found codes out of include guard\n" diff --git a/segmenttree/test/acl_rmq.test.cpp.md b/segmenttree/test/acl_rmq.test.cpp.md index d9920893..d6392c5a 100644 --- a/segmenttree/test/acl_rmq.test.cpp.md +++ b/segmenttree/test/acl_rmq.test.cpp.md @@ -14,14 +14,14 @@ data: PROBLEM: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_A links: - http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_A - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 355, in update\n raise BundleErrorAt(path, i + 1, \"found codes out\ \ of include guard\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ segmenttree/acl_segtree.hpp: line 37: found codes out of include guard\n" diff --git a/segmenttree/test/acl_rsq.test.cpp.md b/segmenttree/test/acl_rsq.test.cpp.md index 88d7849d..49f81e67 100644 --- a/segmenttree/test/acl_rsq.test.cpp.md +++ b/segmenttree/test/acl_rsq.test.cpp.md @@ -14,14 +14,14 @@ data: PROBLEM: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_B links: - http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_B - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 355, in update\n raise BundleErrorAt(path, i + 1, \"found codes out\ \ of include guard\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ segmenttree/acl_segtree.hpp: line 37: found codes out of include guard\n" diff --git a/segmenttree/test/beats.test.cpp.md b/segmenttree/test/beats.test.cpp.md index e3f4189a..24b95a64 100644 --- a/segmenttree/test/beats.test.cpp.md +++ b/segmenttree/test/beats.test.cpp.md @@ -17,16 +17,16 @@ data: PROBLEM: https://judge.yosupo.jp/problem/range_chmin_chmax_add_range_sum links: - https://judge.yosupo.jp/problem/range_chmin_chmax_add_range_sum - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 355, in update\n raise BundleErrorAt(path, i + 1, \"found codes out\ \ of include guard\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ segmenttree/acl_lazysegtree.hpp: line 37: found codes out of include guard\n" diff --git a/segmenttree/test/beats_gcd.test.cpp.md b/segmenttree/test/beats_gcd.test.cpp.md index 04f5f11a..41ac2e9c 100644 --- a/segmenttree/test/beats_gcd.test.cpp.md +++ b/segmenttree/test/beats_gcd.test.cpp.md @@ -20,18 +20,18 @@ data: PROBLEM: https://yukicoder.me/problems/no/880 links: - https://yukicoder.me/problems/no/880 - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 355, in update\n raise BundleErrorAt(path, i + 1, \"found codes out\ \ of include guard\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ segmenttree/acl_lazysegtree.hpp: line 37: found codes out of include guard\n" diff --git a/segmenttree/test/beats_random_test.test.cpp.md b/segmenttree/test/beats_random_test.test.cpp.md index a7b1c078..07937a2a 100644 --- a/segmenttree/test/beats_random_test.test.cpp.md +++ b/segmenttree/test/beats_random_test.test.cpp.md @@ -20,16 +20,16 @@ data: PROBLEM: https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ITP1_1_A links: - https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ITP1_1_A - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 355, in update\n raise BundleErrorAt(path, i + 1, \"found codes out\ \ of include guard\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ segmenttree/acl_lazysegtree.hpp: line 37: found codes out of include guard\n" diff --git a/segmenttree/test/beats_range-add-chmax-range-sum.test.cpp.md b/segmenttree/test/beats_range-add-chmax-range-sum.test.cpp.md index 7ba7cac9..51b12681 100644 --- a/segmenttree/test/beats_range-add-chmax-range-sum.test.cpp.md +++ b/segmenttree/test/beats_range-add-chmax-range-sum.test.cpp.md @@ -20,18 +20,18 @@ data: PROBLEM: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0427 links: - http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0427 - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 355, in update\n raise BundleErrorAt(path, i + 1, \"found codes out\ \ of include guard\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ segmenttree/acl_lazysegtree.hpp: line 37: found codes out of include guard\n" diff --git a/segmenttree/test/rangetree.test.cpp.md b/segmenttree/test/rangetree.test.cpp.md index 3370bfd6..f7c4c60a 100644 --- a/segmenttree/test/rangetree.test.cpp.md +++ b/segmenttree/test/rangetree.test.cpp.md @@ -17,16 +17,16 @@ data: PROBLEM: https://judge.yosupo.jp/problem/point_add_rectangle_sum links: - https://judge.yosupo.jp/problem/point_add_rectangle_sum - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 355, in update\n raise BundleErrorAt(path, i + 1, \"found codes out\ \ of include guard\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ segmenttree/acl_segtree.hpp: line 37: found codes out of include guard\n" diff --git a/segmenttree/test/rangetree.yuki1625.test.cpp.md b/segmenttree/test/rangetree.yuki1625.test.cpp.md index 0bd313bd..7c94da7f 100644 --- a/segmenttree/test/rangetree.yuki1625.test.cpp.md +++ b/segmenttree/test/rangetree.yuki1625.test.cpp.md @@ -17,16 +17,16 @@ data: PROBLEM: https://yukicoder.me/problems/no/1625 links: - https://yukicoder.me/problems/no/1625 - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 355, in update\n raise BundleErrorAt(path, i + 1, \"found codes out\ \ of include guard\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ segmenttree/acl_segtree.hpp: line 37: found codes out of include guard\n" diff --git a/segmenttree/trees/acl_range-add-chmax-range-sum.hpp.md b/segmenttree/trees/acl_range-add-chmax-range-sum.hpp.md index 2e0b2b3b..b83528e2 100644 --- a/segmenttree/trees/acl_range-add-chmax-range-sum.hpp.md +++ b/segmenttree/trees/acl_range-add-chmax-range-sum.hpp.md @@ -18,16 +18,16 @@ data: attributes: links: - http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0427 - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 355, in update\n raise BundleErrorAt(path, i + 1, \"found codes out\ \ of include guard\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ segmenttree/acl_lazysegtree.hpp: line 37: found codes out of include guard\n" diff --git a/segmenttree/trees/acl_range-affine-range-sum.hpp.md b/segmenttree/trees/acl_range-affine-range-sum.hpp.md index 3e660dbd..0fee0295 100644 --- a/segmenttree/trees/acl_range-affine-range-sum.hpp.md +++ b/segmenttree/trees/acl_range-affine-range-sum.hpp.md @@ -17,14 +17,14 @@ data: _verificationStatusIcon: ':heavy_check_mark:' attributes: links: [] - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 355, in update\n raise BundleErrorAt(path, i + 1, \"found codes out\ \ of include guard\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ segmenttree/acl_lazysegtree.hpp: line 37: found codes out of include guard\n" diff --git a/segmenttree/trees/acl_range-bitwiseandor-range-max.hpp.md b/segmenttree/trees/acl_range-bitwiseandor-range-max.hpp.md index b3562cb4..321c482e 100644 --- a/segmenttree/trees/acl_range-bitwiseandor-range-max.hpp.md +++ b/segmenttree/trees/acl_range-bitwiseandor-range-max.hpp.md @@ -15,16 +15,16 @@ data: attributes: links: - https://csacademy.com/contest/round-70/task/and-or-max - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 355, in update\n raise BundleErrorAt(path, i + 1, \"found codes out\ \ of include guard\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ segmenttree/acl_lazysegtree.hpp: line 37: found codes out of include guard\n" diff --git a/segmenttree/trees/acl_range-update-gcd-range-max-sum.hpp.md b/segmenttree/trees/acl_range-update-gcd-range-max-sum.hpp.md index 3b80d0fb..fa4eac96 100644 --- a/segmenttree/trees/acl_range-update-gcd-range-max-sum.hpp.md +++ b/segmenttree/trees/acl_range-update-gcd-range-max-sum.hpp.md @@ -18,16 +18,16 @@ data: attributes: links: - https://yukicoder.me/submissions/611774 - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 355, in update\n raise BundleErrorAt(path, i + 1, \"found codes out\ \ of include guard\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ segmenttree/acl_lazysegtree.hpp: line 37: found codes out of include guard\n" diff --git a/segmenttree/trees/acl_range-update-range-sum-min.hpp.md b/segmenttree/trees/acl_range-update-range-sum-min.hpp.md index 117b7179..535aa96e 100644 --- a/segmenttree/trees/acl_range-update-range-sum-min.hpp.md +++ b/segmenttree/trees/acl_range-update-range-sum-min.hpp.md @@ -12,14 +12,14 @@ data: attributes: links: - https://codeforces.com/contest/1439/submission/98816580 - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 355, in update\n raise BundleErrorAt(path, i + 1, \"found codes out\ \ of include guard\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ segmenttree/acl_lazysegtree.hpp: line 37: found codes out of include guard\n" diff --git a/set_power_series/subset_convolution.hpp.md b/set_power_series/subset_convolution.hpp.md index e77da2ac..61b5ddcd 100644 --- a/set_power_series/subset_convolution.hpp.md +++ b/set_power_series/subset_convolution.hpp.md @@ -232,11 +232,11 @@ data: verificationStatus: LIBRARY_ALL_AC verifiedWith: - linear_algebra_matrix/test/hafnian.test.cpp - - set_power_series/test/subset_pow.stress.test.cpp - set_power_series/test/subset_log.test.cpp - - set_power_series/test/subset_exp.stress.test.cpp - set_power_series/test/subset_pow.yuki1594.test.cpp + - set_power_series/test/subset_pow.stress.test.cpp - set_power_series/test/subset_conv.test.cpp + - set_power_series/test/subset_exp.stress.test.cpp documentation_of: set_power_series/subset_convolution.hpp layout: document title: "Subset convolution \uFF08\u96C6\u5408\u95A2\u6570\u306E\u5404\u7A2E\u6F14\u7B97\ diff --git a/sparse_table/rmq_sparse_table.hpp.md b/sparse_table/rmq_sparse_table.hpp.md index 04144840..ac334c73 100644 --- a/sparse_table/rmq_sparse_table.hpp.md +++ b/sparse_table/rmq_sparse_table.hpp.md @@ -71,17 +71,17 @@ data: isVerificationFile: false path: sparse_table/rmq_sparse_table.hpp requiredBy: - - string/longest_common_prefix.hpp - tree/auxiliary_tree.hpp - tree/lca_rmq.hpp + - string/longest_common_prefix.hpp timestamp: '2022-01-08 20:23:44+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - string/test/run_enumerate_lyndon_rmq.test.cpp + - tree/test/lca_rmq.test.cpp + - tree/test/auxiliary_tree.yuki901.test.cpp - sparse_table/test/sparse_table.test.cpp - sparse_table/test/sparse_table_aoj.test.cpp - - tree/test/auxiliary_tree.yuki901.test.cpp - - tree/test/lca_rmq.test.cpp + - string/test/run_enumerate_lyndon_rmq.test.cpp documentation_of: sparse_table/rmq_sparse_table.hpp layout: document redirect_from: diff --git a/sparse_table/sparse_table.hpp.md b/sparse_table/sparse_table.hpp.md index f506a3de..7ef30244 100644 --- a/sparse_table/sparse_table.hpp.md +++ b/sparse_table/sparse_table.hpp.md @@ -56,8 +56,8 @@ data: timestamp: '2021-11-02 23:36:31+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - sparse_table/test/sparse_table_2d.test.cpp - sparse_table/test/sparse_table.test.cpp + - sparse_table/test/sparse_table_2d.test.cpp - sparse_table/test/sparse_table_aoj.test.cpp documentation_of: sparse_table/sparse_table.hpp layout: document diff --git a/string/aho_corasick.hpp.md b/string/aho_corasick.hpp.md index 8cb004da..e2a66e86 100644 --- a/string/aho_corasick.hpp.md +++ b/string/aho_corasick.hpp.md @@ -163,10 +163,10 @@ data: timestamp: '2022-01-08 20:23:44+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: + - string/test/aho_corasick_vector.test.cpp - string/test/aho_corasick_online.test.cpp - string/test/aho_corasick_forwardlist.test.cpp - string/test/aho_corasick_unorderedmap.test.cpp - - string/test/aho_corasick_vector.test.cpp documentation_of: string/aho_corasick.hpp layout: document redirect_from: diff --git a/string/lyndon.hpp.md b/string/lyndon.hpp.md index 639eb9b1..696bf43d 100644 --- a/string/lyndon.hpp.md +++ b/string/lyndon.hpp.md @@ -150,10 +150,10 @@ data: timestamp: '2021-09-18 15:03:37+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: + - string/test/run_enumerate_lyndon_mersenne61.test.cpp - string/test/run_enumerate_lyndon_rmq.test.cpp - string/test/lyndon.test.cpp - string/test/run_enumerate_lyndon_hash.test.cpp - - string/test/run_enumerate_lyndon_mersenne61.test.cpp documentation_of: string/lyndon.hpp layout: document title: "Lyndon words \uFF08Lyndon \u6587\u5B57\u5217\u306B\u95A2\u3059\u308B\u5404\ diff --git a/string/manacher.hpp.md b/string/manacher.hpp.md index bdd66875..b77525c0 100644 --- a/string/manacher.hpp.md +++ b/string/manacher.hpp.md @@ -80,8 +80,8 @@ data: verifiedWith: - graph/test/shortest_path_dial.yuki1695.test.cpp - graph/test/zero_one_bfs.yuki1695.test.cpp - - string/test/manacher.test.cpp - string/test/manacher_mp.test.cpp + - string/test/manacher.test.cpp documentation_of: string/manacher.hpp layout: document title: "Longest palindromic substring enumeration (Manacher's algorithm) \uFF08\u56DE\ diff --git a/string/palindromic_tree.hpp.md b/string/palindromic_tree.hpp.md index 3c2bc137..2d4140bd 100644 --- a/string/palindromic_tree.hpp.md +++ b/string/palindromic_tree.hpp.md @@ -117,8 +117,8 @@ data: timestamp: '2024-05-03 18:26:06+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - string/test/palindromic_tree.yuki263.test.cpp - string/test/palindromic_tree.yuki2606.test.cpp + - string/test/palindromic_tree.yuki263.test.cpp documentation_of: string/palindromic_tree.hpp layout: document title: "Palindromic tree / eertree \uFF08\u56DE\u6587\u6728\uFF09" diff --git a/string/rolling_hash_1d.hpp.md b/string/rolling_hash_1d.hpp.md index b956ae2f..b9ebad1e 100644 --- a/string/rolling_hash_1d.hpp.md +++ b/string/rolling_hash_1d.hpp.md @@ -179,12 +179,12 @@ data: timestamp: '2024-01-13 20:34:12+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - string/test/rolling_hash_w_modint.test.cpp - string/test/rolling_hash_lcp.test.cpp - string/test/rolling_hash.test.cpp + - string/test/run_enumerate_lyndon_mersenne61.test.cpp + - string/test/rolling_hash_w_modint.test.cpp - string/test/run_enumerate_lyndon_hash.test.cpp - string/test/rolling_hash_mersenne61.test.cpp - - string/test/run_enumerate_lyndon_mersenne61.test.cpp documentation_of: string/rolling_hash_1d.hpp layout: document title: "Rolling hash (one dimensional) \uFF08\u4E00\u6B21\u5143\u30ED\u30FC\u30EA\u30F3\ diff --git a/string/suffix_array.hpp.md b/string/suffix_array.hpp.md index 104dbaea..d13d9f88 100644 --- a/string/suffix_array.hpp.md +++ b/string/suffix_array.hpp.md @@ -225,9 +225,9 @@ data: timestamp: '2022-01-08 20:23:44+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - string/test/sa_count_keyword.reader.test.cpp - - string/test/run_enumerate_lyndon_rmq.test.cpp - string/test/sa_count_keyword.test.cpp + - string/test/run_enumerate_lyndon_rmq.test.cpp + - string/test/sa_count_keyword.reader.test.cpp documentation_of: string/suffix_array.hpp layout: document redirect_from: diff --git a/string/suffix_array_doubling.hpp.md b/string/suffix_array_doubling.hpp.md index 48fbfa49..2c110b4e 100644 --- a/string/suffix_array_doubling.hpp.md +++ b/string/suffix_array_doubling.hpp.md @@ -70,8 +70,8 @@ data: timestamp: '2022-01-08 20:23:44+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - string/test/suffix_array.test.cpp - string/test/lcp.test.cpp + - string/test/suffix_array.test.cpp documentation_of: string/suffix_array_doubling.hpp layout: document redirect_from: diff --git a/tree/centroid_decomposition.hpp.md b/tree/centroid_decomposition.hpp.md index 1f05a231..044b040c 100644 --- a/tree/centroid_decomposition.hpp.md +++ b/tree/centroid_decomposition.hpp.md @@ -121,8 +121,8 @@ data: timestamp: '2022-01-08 20:23:44+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - tree/test/frequency_table_of_tree_distance_ntt.test.cpp - tree/test/frequency_table_of_tree_distance.stress.test.cpp + - tree/test/frequency_table_of_tree_distance_ntt.test.cpp - tree/test/frequency_table_of_tree_distance.test.cpp documentation_of: tree/centroid_decomposition.hpp layout: document diff --git a/tree/frequency_table_of_tree_distance.hpp.md b/tree/frequency_table_of_tree_distance.hpp.md index 416de929..9df7af81 100644 --- a/tree/frequency_table_of_tree_distance.hpp.md +++ b/tree/frequency_table_of_tree_distance.hpp.md @@ -128,8 +128,8 @@ data: timestamp: '2022-01-08 20:23:44+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - tree/test/frequency_table_of_tree_distance_ntt.test.cpp - tree/test/frequency_table_of_tree_distance.stress.test.cpp + - tree/test/frequency_table_of_tree_distance_ntt.test.cpp - tree/test/frequency_table_of_tree_distance.test.cpp documentation_of: tree/frequency_table_of_tree_distance.hpp layout: document diff --git a/tree/heavy_light_decomposition.hpp.md b/tree/heavy_light_decomposition.hpp.md index 435cbf35..49ae78df 100644 --- a/tree/heavy_light_decomposition.hpp.md +++ b/tree/heavy_light_decomposition.hpp.md @@ -197,10 +197,10 @@ data: timestamp: '2023-03-12 17:40:31+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - tree/test/hl_decomposition.test.cpp - - tree/test/jump_on_tree_hld.test.cpp - - tree/test/vertex-set-path-composite.test.cpp - tree/test/vertex-add-path-sum.test.cpp + - tree/test/vertex-set-path-composite.test.cpp + - tree/test/jump_on_tree_hld.test.cpp + - tree/test/hl_decomposition.test.cpp documentation_of: tree/heavy_light_decomposition.hpp layout: document title: "Heavy-light decomposition \uFF08HLD, \u6728\u306E\u91CD\u8EFD\u5206\u89E3\uFF09" diff --git a/tree/lowest_common_ancestor.hpp.md b/tree/lowest_common_ancestor.hpp.md index 6a0d011a..a9b0fa14 100644 --- a/tree/lowest_common_ancestor.hpp.md +++ b/tree/lowest_common_ancestor.hpp.md @@ -110,9 +110,9 @@ data: timestamp: '2022-07-31 01:04:01+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - tree/test/lca.test.cpp - - tree/test/lca.yuki898.test.cpp - tree/test/jump_on_tree.test.cpp + - tree/test/lca.yuki898.test.cpp + - tree/test/lca.test.cpp documentation_of: tree/lowest_common_ancestor.hpp layout: document title: "Lowest common ancestor \uFF08\u6700\u5C0F\u5171\u901A\u7956\u5148\uFF09" diff --git a/tree/rerooting.hpp.md b/tree/rerooting.hpp.md index 68bfde99..bcb0fcf1 100644 --- a/tree/rerooting.hpp.md +++ b/tree/rerooting.hpp.md @@ -119,8 +119,8 @@ data: timestamp: '2024-05-05 15:10:50+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - tree/test/rerooting.yuki1718.test.cpp - tree/test/rerooting.aoj1595.test.cpp + - tree/test/rerooting.yuki1718.test.cpp documentation_of: tree/rerooting.hpp layout: document title: "Rerooting \uFF08\u5168\u65B9\u4F4D\u6728 DP\uFF09" diff --git a/tree/tree_isomorphism.hpp.md b/tree/tree_isomorphism.hpp.md index 83e3a9fe..e51a26b8 100644 --- a/tree/tree_isomorphism.hpp.md +++ b/tree/tree_isomorphism.hpp.md @@ -100,8 +100,8 @@ data: timestamp: '2022-05-01 16:11:38+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - tree/test/subtree_isomorphism.lc.test.cpp - tree/test/tree_isomorphism.aoj1613.test.cpp + - tree/test/subtree_isomorphism.lc.test.cpp documentation_of: tree/tree_isomorphism.hpp layout: document title: "Tree isomrphism \uFF08\u6728\u306E\u540C\u578B\u5224\u5B9A\uFF09" diff --git a/tsp/calc_lkh_alpha.hpp.md b/tsp/calc_lkh_alpha.hpp.md index 840f2ddf..9fbc45c0 100644 --- a/tsp/calc_lkh_alpha.hpp.md +++ b/tsp/calc_lkh_alpha.hpp.md @@ -10,14 +10,14 @@ data: links: - http://webhotel4.ruc.dk/~keld/research/LKH/LKH-2.0/DOC/LKH_REPORT.pdf - http://webhotel4.ruc.dk/~keld/research/LKH/LKH-2.0/DOC/LKH_REPORT.pdf, - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 312, in update\n raise BundleErrorAt(path, i + 1, \"#pragma once found\ \ in a non-first line\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ tsp/mst_edges.hpp: line 2: #pragma once found in a non-first line\n" diff --git a/tsp/csr_distance_matrix.hpp.md b/tsp/csr_distance_matrix.hpp.md index d35ca1df..619b28a5 100644 --- a/tsp/csr_distance_matrix.hpp.md +++ b/tsp/csr_distance_matrix.hpp.md @@ -8,16 +8,16 @@ data: _verificationStatusIcon: ':warning:' attributes: links: [] - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 312, in update\n raise BundleErrorAt(path, i + 1, \"#pragma once found\ \ in a non-first line\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ tsp/mst_edges.hpp: line 2: #pragma once found in a non-first line\n" diff --git a/tsp/held_karp.hpp.md b/tsp/held_karp.hpp.md index d90ef94e..1c31da6a 100644 --- a/tsp/held_karp.hpp.md +++ b/tsp/held_karp.hpp.md @@ -9,18 +9,18 @@ data: attributes: links: - http://webhotel4.ruc.dk/~keld/research/LKH/LKH-2.0/DOC/LKH_REPORT.pdf - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 401, in update\n self.update(self._resolve(pathlib.Path(included), included_from=path))\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 312, in update\n raise BundleErrorAt(path, i + 1, \"#pragma once found\ \ in a non-first line\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ tsp/mst_edges.hpp: line 2: #pragma once found in a non-first line\n" diff --git a/tsp/mst_edges.hpp.md b/tsp/mst_edges.hpp.md index 519a038e..3fc03b77 100644 --- a/tsp/mst_edges.hpp.md +++ b/tsp/mst_edges.hpp.md @@ -8,12 +8,12 @@ data: _verificationStatusIcon: ':warning:' attributes: links: [] - bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ + bundledCode: "Traceback (most recent call last):\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py\"\ , line 71, in _render_source_code_stat\n bundled_code = language.bundle(stat.path,\ \ basedir=basedir, options={'include_paths': [basedir]}).decode()\n \ \ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n\ - \ File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ - , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ + \ File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py\"\ + , line 187, in bundle\n bundler.update(path)\n File \"/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py\"\ , line 312, in update\n raise BundleErrorAt(path, i + 1, \"#pragma once found\ \ in a non-first line\")\nonlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt:\ \ tsp/mst_edges.hpp: line 2: #pragma once found in a non-first line\n" diff --git a/unionfind/unionfind.hpp.md b/unionfind/unionfind.hpp.md index 52397b00..21f2d5e7 100644 --- a/unionfind/unionfind.hpp.md +++ b/unionfind/unionfind.hpp.md @@ -60,14 +60,14 @@ data: isVerificationFile: false path: unionfind/unionfind.hpp requiredBy: - - graph/incremental_bridge_connectivity.hpp - graph/paths_of_length_two_decomposition.hpp + - graph/incremental_bridge_connectivity.hpp timestamp: '2022-04-30 19:41:44+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - linear_algebra_matrix/test/matrix_det_dual_number.yuki1303.test.cpp - - graph/test/incremental-bridge-connectivity.test.cpp - graph/test/manhattan_mst.test.cpp + - graph/test/incremental-bridge-connectivity.test.cpp - unionfind/test/unionfind.test.cpp documentation_of: unionfind/unionfind.hpp layout: document diff --git a/unionfind/weighted_unionfind.hpp.md b/unionfind/weighted_unionfind.hpp.md index 3d951d46..e057c37f 100644 --- a/unionfind/weighted_unionfind.hpp.md +++ b/unionfind/weighted_unionfind.hpp.md @@ -55,8 +55,8 @@ data: timestamp: '2021-10-27 23:41:07+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - unionfind/test/weighted_unionfind.test.cpp - unionfind/test/weighted_unionfind_int.aoj3142.test.cpp + - unionfind/test/weighted_unionfind.test.cpp - unionfind/test/weighted_unionfind_F2.yuki1420.test.cpp documentation_of: unionfind/weighted_unionfind.hpp layout: document diff --git a/utilities/reader.hpp.md b/utilities/reader.hpp.md index 05ca898c..5bcd007f 100644 --- a/utilities/reader.hpp.md +++ b/utilities/reader.hpp.md @@ -48,10 +48,10 @@ data: timestamp: '2021-08-01 21:42:17+09:00' verificationStatus: LIBRARY_ALL_AC verifiedWith: - - linear_algebra_matrix/test/matrix_product.test.cpp - flow/test/maxflow.pushrelabel.yuki957.test.cpp - data_structure/test/radix_heap_array.dijkstra.test.cpp - data_structure/test/radix_heap.dijkstra.test.cpp + - linear_algebra_matrix/test/matrix_product.test.cpp - string/test/sa_count_keyword.reader.test.cpp documentation_of: utilities/reader.hpp layout: document