diff --git a/categories.toml b/categories.toml index cdc1e0a42..66910138e 100644 --- a/categories.toml +++ b/categories.toml @@ -2,7 +2,8 @@ name = "Sample" problems = [ "aplusb", - "many_aplusb" + "many_aplusb", + "many_aplusb_128bit", ] [[categories]] @@ -21,10 +22,12 @@ problems = [ "range_chmin_chmax_add_range_sum", "range_kth_smallest", "point_set_range_sort_range_composite", + "range_reverse_range_sum", "vertex_add_path_sum", "vertex_set_path_composite", "vertex_add_subtree_sum", "vertex_add_range_contour_sum_on_tree", + "vertex_get_range_contour_add_on_tree", "dynamic_sequence_range_affine_range_sum", "dynamic_tree_vertex_add_path_sum", "dynamic_tree_vertex_set_path_composite", @@ -86,17 +89,22 @@ problems = [ "common_interval_decomposition_tree", "frequency_table_of_tree_distance", "rooted_tree_isomorphism_classification", + "tree_path_composite_sum", ] [[categories]] name = "Math" problems = [ + "enumerate_quotients", + "primality_test", "counting_primes", "enumerate_primes", "factorize", "primitive_root", "binomial_coefficient", + "binomial_coefficient_prime_mod", "stirling_number_of_the_first_kind", + "stirling_number_of_the_first_kind_fixed_k", "stirling_number_of_the_second_kind", "stirling_number_of_the_first_kind_small_p_large_n", "stirling_number_of_the_second_kind_small_p_large_n", @@ -120,6 +128,12 @@ problems = [ "two_sat", "longest_increasing_subsequence", "number_of_subsequences", + "addition_of_big_integers", + "multiplication_of_big_integers", + "division_of_big_integers", + "stern_brocot_tree", + "polynomial_composite_set_power_series", + "exp_of_set_power_series", ] [[categories]] @@ -137,6 +151,8 @@ problems = [ "multivariate_convolution", "multivariate_convolution_cyclic", "mul_mod2n_convolution", + "min_plus_convolution_convex_arbitrary", + "min_plus_convolution_convex_convex", ] [[categories]] @@ -148,6 +164,7 @@ problems = [ "pow_of_formal_power_series", "sqrt_of_formal_power_series", "composition_of_formal_power_series", + "compositional_inverse_of_formal_power_series", "inv_of_formal_power_series_sparse", "exp_of_formal_power_series_sparse", "log_of_formal_power_series_sparse", @@ -155,11 +172,14 @@ problems = [ "sqrt_of_formal_power_series_sparse", "product_of_polynomial_sequence", "multipoint_evaluation", + "multipoint_evaluation_on_geometric_sequence", "polynomial_interpolation", + "polynomial_interpolation_on_geometric_sequence", "polynomial_taylor_shift", "shift_of_sampling_points_of_polynomial", "division_of_polynomials", "inv_of_polynomials", + "conversion_from_monomial_basis_to_newton_basis", ] [[categories]] @@ -184,6 +204,7 @@ problems = [ "number_of_substrings", "runenumerate", "prefix_substring_lcs", + "lyndon_factorization", ] [[categories]]