aplusb |
Sample |
verify/yosupo/aplusb.cpp |
Exact-source AC 393255 |
many_aplusb |
Sample |
verify/yosupo/many_aplusb.cpp |
Exact-source AC 393260 |
many_aplusb_128bit |
Sample |
verify/yosupo/many_aplusb_128bit.cpp |
Exact-source AC 393261 |
associative_array |
Data Structure |
verify/yosupo/associative_array.cpp |
Exact-source AC 393262 |
predecessor_problem |
Data Structure |
verify/yosupo/predecessor_problem.cpp |
Exact-source AC 393263 |
ordered_set |
Data Structure |
verify/yosupo/ordered_set.cpp |
Exact-source AC 392906 |
double_ended_priority_queue |
Data Structure |
verify/yosupo/double_ended_priority_queue.cpp |
Exact-source AC 392840 |
unionfind |
Data Structure |
verify/yosupo/unionfind.cpp |
Exact-source AC 392863 |
unionfind_with_potential |
Data Structure |
verify/yosupo/unionfind_with_potential.cpp |
Exact-source AC 392912 |
unionfind_with_potential_non_commutative_group |
Data Structure |
verify/yosupo/unionfind_with_potential_non_commutative_group.cpp |
Exact-source AC 393007 |
range_parallel_unionfind |
Data Structure |
verify/yosupo/range_parallel_unionfind.cpp |
Exact-source AC 393001 |
static_range_sum |
Data Structure |
verify/yosupo/static_range_sum.cpp |
Exact-source AC 393264 |
staticrmq |
Data Structure |
verify/yosupo/staticrmq.cpp |
Exact-source AC 393442 |
point_add_range_sum |
Data Structure |
verify/yosupo/point_add_range_sum.cpp |
Exact-source AC 392828 |
point_set_range_composite |
Data Structure |
verify/yosupo/point_set_range_composite.cpp |
Exact-source AC 392873 |
point_set_range_composite_large_array |
Data Structure |
verify/yosupo/point_set_range_composite_large_array.cpp |
Exact-source AC 392957 |
range_affine_point_get |
Data Structure |
verify/yosupo/range_affine_point_get.cpp |
Exact-source AC 392914 |
range_affine_range_sum |
Data Structure |
verify/yosupo/range_affine_range_sum.cpp |
Exact-source AC 392924 |
range_affine_range_sum_large_array |
Data Structure |
verify/yosupo/range_affine_range_sum_large_array.cpp |
Exact-source AC 392956 |
persistent_range_affine_range_sum |
Data Structure |
verify/yosupo/persistent_range_affine_range_sum.cpp |
Exact-source AC 393000 |
range_set_range_composite |
Data Structure |
verify/yosupo/range_set_range_composite.cpp |
Exact-source AC 392980 |
range_chmin_chmax_add_range_sum |
Data Structure |
verify/yosupo/range_chmin_chmax_add_range_sum.cpp |
Exact-source AC 392894 |
range_kth_smallest |
Data Structure |
verify/yosupo/range_kth_smallest.cpp |
Exact-source AC 392864 |
point_set_range_sort_range_composite |
Data Structure |
verify/yosupo/point_set_range_sort_range_composite.cpp |
Exact-source AC 393447 |
range_reverse_range_sum |
Data Structure |
verify/yosupo/range_reverse_range_sum.cpp |
Exact-source AC 392910 |
dynamic_sequence_range_affine_range_sum |
Data Structure |
verify/yosupo/dynamic_sequence_range_affine_range_sum.cpp |
Exact-source AC 392979 |
range_linear_add_range_min |
Data Structure |
verify/yosupo/range_linear_add_range_min.cpp |
Exact-source AC 393135 |
set_xor_min |
Data Structure |
verify/yosupo/set_xor_min.cpp |
Exact-source AC 392908 |
line_add_get_min |
Data Structure |
verify/yosupo/line_add_get_min.cpp |
Exact-source AC 392846 |
segment_add_get_min |
Data Structure |
verify/yosupo/segment_add_get_min.cpp |
Exact-source AC 392919 |
queue_operate_all_composite |
Data Structure |
verify/yosupo/queue_operate_all_composite.cpp |
Exact-source AC 392909 |
deque_operate_all_composite |
Data Structure |
verify/yosupo/deque_operate_all_composite.cpp |
Exact-source AC 392923 |
static_range_frequency |
Data Structure |
verify/yosupo/static_range_frequency.cpp |
Exact-source AC 393265 |
static_range_count_distinct |
Data Structure |
verify/yosupo/static_range_count_distinct.cpp |
Exact-source AC 392807 |
static_range_mode_query |
Data Structure |
verify/yosupo/static_range_mode_query.cpp |
Exact-source AC 392827 |
static_range_lis_query |
Data Structure |
verify/yosupo/static_range_lis_query.cpp |
Exact-source AC 393204 |
static_range_inversions_query |
Data Structure |
verify/yosupo/static_range_inversions_query.cpp |
Exact-source AC 392977 |
point_set_range_frequency |
Data Structure |
verify/yosupo/point_set_range_frequency.cpp |
Exact-source AC 392853 |
rectangle_sum |
Data Structure |
verify/yosupo/rectangle_sum.cpp |
Exact-source AC 392871 |
point_add_rectangle_sum |
Data Structure |
verify/yosupo/point_add_rectangle_sum.cpp |
Exact-source AC 392886 |
rectangle_add_point_get |
Data Structure |
verify/yosupo/rectangle_add_point_get.cpp |
Exact-source AC 392884 |
static_rectangle_add_rectangle_sum |
Data Structure |
verify/yosupo/static_rectangle_add_rectangle_sum.cpp |
Exact-source AC 392968 |
dynamic_point_set_rectangle_affine_rectangle_sum |
Data Structure |
verify/yosupo/dynamic_point_set_rectangle_affine_rectangle_sum.cpp |
Exact-source AC 393185 |
area_of_union_of_rectangles |
Data Structure |
verify/yosupo/area_of_union_of_rectangles.cpp |
Exact-source AC 392829 |
persistent_queue |
Data Structure |
verify/yosupo/persistent_queue.cpp |
Exact-source AC 392954 |
persistent_unionfind |
Data Structure |
verify/yosupo/persistent_unionfind.cpp |
Exact-source AC 392966 |
cycle_detection |
Graph |
verify/yosupo/cycle_detection.cpp |
Exact-source AC 392772 |
cycle_detection_undirected |
Graph |
verify/yosupo/cycle_detection_undirected.cpp |
Exact-source AC 392774 |
shortest_path |
Graph |
verify/yosupo/shortest_path.cpp |
Exact-source AC 392869 |
scc |
Graph |
verify/yosupo/scc.cpp |
Exact-source AC 392775 |
incremental_scc |
Graph |
verify/yosupo/incremental_scc.cpp |
Exact-source AC 393092 |
k_shortest_walk |
Graph |
verify/yosupo/k_shortest_walk.cpp |
Exact-source AC 393076 |
two_edge_connected_components |
Graph |
verify/yosupo/two_edge_connected_components.cpp |
Exact-source AC 392917 |
three_edge_connected_components |
Graph |
verify/yosupo/three_edge_connected_components.cpp |
Exact-source AC 393019 |
biconnected_components |
Graph |
verify/yosupo/biconnected_components.cpp |
Exact-source AC 392916 |
connected_components_of_complement_graph |
Graph |
verify/yosupo/connected_components_of_complement_graph.cpp |
Exact-source AC 392811 |
eulerian_trail_directed |
Graph |
verify/yosupo/eulerian_trail_directed.cpp |
Exact-source AC 392842 |
eulerian_trail_undirected |
Graph |
verify/yosupo/eulerian_trail_undirected.cpp |
Exact-source AC 392844 |
st_numbering |
Graph |
verify/yosupo/st_numbering.cpp |
Exact-source AC 392920 |
min_cost_b_flow |
Graph |
verify/yosupo/min_cost_b_flow.cpp |
Exact-source AC 393448 |
bipartitematching |
Graph |
verify/yosupo/bipartitematching.cpp |
Exact-source AC 392833 |
general_matching |
Graph |
verify/yosupo/general_matching.cpp |
Exact-source AC 392841 |
general_weighted_matching |
Graph |
verify/yosupo/general_weighted_matching.cpp |
Exact-source AC 393211 |
bipartite_edge_coloring |
Graph |
verify/yosupo/bipartite_edge_coloring.cpp |
Exact-source AC 392893 |
assignment |
Graph |
verify/yosupo/assignment.cpp |
Exact-source AC 392868 |
minimum_spanning_tree |
Graph |
verify/yosupo/minimum_spanning_tree.cpp |
Exact-source AC 392852 |
directedmst |
Graph |
verify/yosupo/directedmst.cpp |
Exact-source AC 392837 |
minimum_diameter_spanning_tree |
Graph |
verify/yosupo/minimum_diameter_spanning_tree.cpp |
Exact-source AC 393085 |
dominatortree |
Graph |
verify/yosupo/dominatortree.cpp |
Exact-source AC 392838 |
maximum_independent_set |
Graph |
verify/yosupo/maximum_independent_set.cpp |
Exact-source AC 392851 |
chromatic_number |
Graph |
verify/yosupo/chromatic_number.cpp |
Exact-source AC 392835 |
chromatic_polynomial |
Graph |
verify/yosupo/chromatic_polynomial.cpp |
Exact-source AC 393069 |
enumerate_triangles |
Graph |
verify/yosupo/enumerate_triangles.cpp |
Exact-source AC 392933 |
enumerate_cliques |
Graph |
verify/yosupo/enumerate_cliques.cpp |
Exact-source AC 392978 |
counting_c4 |
Graph |
verify/yosupo/counting_c4.cpp |
Exact-source AC 392983 |
tree_decomposition_width_2 |
Graph |
verify/yosupo/tree_decomposition_width_2.cpp |
Exact-source AC 393025 |
global_minimum_cut_of_dynamic_star_augmented_graph |
Graph |
verify/yosupo/global_minimum_cut_of_dynamic_star_augmented_graph.cpp |
Exact-source AC 393207 |
chordal_graph_recognition |
Graph |
verify/yosupo/chordal_graph_recognition.cpp |
Exact-source AC 392903 |
dynamic_graph_vertex_add_component_sum |
Graph |
verify/yosupo/dynamic_graph_vertex_add_component_sum.cpp |
Exact-source AC 393023 |
counting_eulerian_circuits |
Graph |
verify/yosupo/counting_eulerian_circuits.cpp |
Exact-source AC 393022 |
counting_spanning_tree_undirected |
Graph |
verify/yosupo/counting_spanning_tree_undirected.cpp |
Exact-source AC 392905 |
counting_spanning_tree_directed |
Graph |
verify/yosupo/counting_spanning_tree_directed.cpp |
Exact-source AC 392907 |
tree_diameter |
Tree |
verify/yosupo/tree_diameter.cpp |
Exact-source AC 393439 |
lca |
Tree |
verify/yosupo/lca.cpp |
Exact-source AC 393438 |
jump_on_tree |
Tree |
verify/yosupo/jump_on_tree.cpp |
Exact-source AC 393440 |
frequency_table_of_tree_distance |
Tree |
verify/yosupo/frequency_table_of_tree_distance.cpp |
Exact-source AC 392885 |
rooted_tree_isomorphism_classification |
Tree |
verify/yosupo/rooted_tree_isomorphism_classification.cpp |
Exact-source AC 392854 |
tree_path_composite_sum |
Tree |
verify/yosupo/tree_path_composite_sum.cpp |
Exact-source AC 392999 |
vertex_add_path_sum |
Tree |
verify/yosupo/vertex_add_path_sum.cpp |
Exact-source AC 392874 |
vertex_set_path_composite |
Tree |
verify/yosupo/vertex_set_path_composite.cpp |
Exact-source AC 392918 |
vertex_add_subtree_sum |
Tree |
verify/yosupo/vertex_add_subtree_sum.cpp |
Exact-source AC 392875 |
vertex_add_range_contour_sum_on_tree |
Tree |
verify/yosupo/vertex_add_range_contour_sum_on_tree.cpp |
Exact-source AC 393148 |
vertex_get_range_contour_add_on_tree |
Tree |
verify/yosupo/vertex_get_range_contour_add_on_tree.cpp |
Exact-source AC 393149 |
point_set_tree_path_composite_sum_fixed_root |
Tree |
verify/yosupo/point_set_tree_path_composite_sum_fixed_root.cpp |
Exact-source AC 393208 |
point_set_tree_path_composite_sum |
Tree |
verify/yosupo/point_set_tree_path_composite_sum.cpp |
Exact-source AC 393209 |
dynamic_tree_vertex_add_path_sum |
Tree |
verify/yosupo/dynamic_tree_vertex_add_path_sum.cpp |
Exact-source AC 393004 |
dynamic_tree_vertex_set_path_composite |
Tree |
verify/yosupo/dynamic_tree_vertex_set_path_composite.cpp |
Exact-source AC 393003 |
dynamic_tree_vertex_add_subtree_sum |
Tree |
verify/yosupo/dynamic_tree_vertex_add_subtree_sum.cpp |
Exact-source AC 393151 |
dynamic_tree_subtree_add_subtree_sum |
Tree |
verify/yosupo/dynamic_tree_subtree_add_subtree_sum.cpp |
Exact-source AC 393152 |
cartesian_tree |
Tree |
verify/yosupo/cartesian_tree.cpp |
Exact-source AC 392834 |
common_interval_decomposition_tree |
Tree |
verify/yosupo/common_interval_decomposition_tree.cpp |
Exact-source AC 393089 |
rooted_tree_topological_order_with_minimum_inversions |
Tree |
verify/yosupo/rooted_tree_topological_order_with_minimum_inversions.cpp |
Exact-source AC 393122 |
convolution_mod |
Convolution |
verify/yosupo/convolution_mod.cpp |
Exact-source AC 392839 |
convolution_mod_1000000007 |
Convolution |
verify/yosupo/convolution_mod_1000000007.cpp |
Exact-source AC 392801 |
convolution_mod_2_64 |
Convolution |
verify/yosupo/convolution_mod_2_64.cpp |
Exact-source AC 393014 |
convolution_mod_large |
Convolution |
verify/yosupo/convolution_mod_large.cpp |
Exact-source AC 393015 |
bitwise_and_convolution |
Convolution |
verify/yosupo/bitwise_and_convolution.cpp |
Exact-source AC 392792 |
bitwise_xor_convolution |
Convolution |
verify/yosupo/bitwise_xor_convolution.cpp |
Exact-source AC 392794 |
gcd_convolution |
Convolution |
verify/yosupo/gcd_convolution.cpp |
Exact-source AC 392793 |
lcm_convolution |
Convolution |
verify/yosupo/lcm_convolution.cpp |
Exact-source AC 392795 |
multivariate_convolution |
Convolution |
verify/yosupo/multivariate_convolution.cpp |
Exact-source AC 393011 |
multivariate_convolution_cyclic |
Convolution |
verify/yosupo/multivariate_convolution_cyclic.cpp |
Exact-source AC 393012 |
mul_modp_convolution |
Convolution |
verify/yosupo/mul_modp_convolution.cpp |
Exact-source AC 393010 |
mul_mod2n_convolution |
Convolution |
verify/yosupo/mul_mod2n_convolution.cpp |
Exact-source AC 393013 |
min_plus_convolution_convex_arbitrary |
Convolution |
verify/yosupo/min_plus_convolution_convex_arbitrary.cpp |
Exact-source AC 393328 |
min_plus_convolution_convex_convex |
Convolution |
verify/yosupo/min_plus_convolution_convex_convex.cpp |
Exact-source AC 393331 |
min_plus_convolution_concave_arbitrary |
Convolution |
verify/yosupo/min_plus_convolution_concave_arbitrary.cpp |
Exact-source AC 393335 |
enumerate_quotients |
Number Theory |
verify/yosupo/enumerate_quotients.cpp |
Exact-source AC 392771 |
primality_test |
Number Theory |
verify/yosupo/primality_test.cpp |
Exact-source AC 392824 |
counting_primes |
Number Theory |
verify/yosupo/counting_primes.cpp |
Exact-source AC 392913 |
enumerate_primes |
Number Theory |
verify/yosupo/enumerate_primes.cpp |
Exact-source AC 392769 |
factorize |
Number Theory |
verify/yosupo/factorize.cpp |
Exact-source AC 392826 |
primitive_root |
Number Theory |
verify/yosupo/primitive_root.cpp |
Exact-source AC 392892 |
sum_of_floor_of_linear |
Number Theory |
verify/yosupo/sum_of_floor_of_linear.cpp |
Exact-source AC 392825 |
min_of_mod_of_linear |
Number Theory |
verify/yosupo/min_of_mod_of_linear.cpp |
Exact-source AC 392952 |
rational_approximation |
Number Theory |
verify/yosupo/rational_approximation.cpp |
Exact-source AC 392953 |
stern_brocot_tree |
Number Theory |
verify/yosupo/stern_brocot_tree.cpp |
Exact-source AC 392773 |
counting_squarefrees |
Number Theory |
verify/yosupo/counting_squarefrees.cpp |
Exact-source AC 392961 |
sum_of_totient_function |
Number Theory |
verify/yosupo/sum_of_totient_function.cpp |
Exact-source AC 392929 |
sum_of_multiplicative_function_large |
Number Theory |
verify/yosupo/sum_of_multiplicative_function_large.cpp |
Exact-source AC 393137 |
bernoulli_number |
Number Theory |
verify/yosupo/bernoulli_number.cpp |
Exact-source AC 392985 |
sqrt_mod |
Number Theory |
verify/yosupo/sqrt_mod.cpp |
Exact-source AC 392890 |
kth_root_mod |
Number Theory |
verify/yosupo/kth_root_mod.cpp |
Exact-source AC 392891 |
kth_root_integer |
Number Theory |
verify/yosupo/kth_root_integer.cpp |
Exact-source AC 392930 |
discrete_logarithm_mod |
Number Theory |
verify/yosupo/discrete_logarithm_mod.cpp |
Exact-source AC 392836 |
tetration_mod |
Number Theory |
verify/yosupo/tetration_mod.cpp |
Exact-source AC 392951 |
gcd_of_gaussian_integers |
Number Theory |
verify/yosupo/gcd_of_gaussian_integers.cpp |
Exact-source AC 392922 |
two_square_sum |
Number Theory |
verify/yosupo/two_square_sum.cpp |
Exact-source AC 392770 |
nim_product_64 |
Number Theory |
verify/yosupo/nim_product_64.cpp |
Exact-source AC 393036 |
inv_of_formal_power_series |
Polynomial |
verify/yosupo/inv_of_formal_power_series.cpp |
Exact-source AC 393270 |
exp_of_formal_power_series |
Polynomial |
verify/yosupo/exp_of_formal_power_series.cpp |
Exact-source AC 393275 |
log_of_formal_power_series |
Polynomial |
verify/yosupo/log_of_formal_power_series.cpp |
Exact-source AC 393272 |
pow_of_formal_power_series |
Polynomial |
verify/yosupo/pow_of_formal_power_series.cpp |
Exact-source AC 393311 |
sqrt_of_formal_power_series |
Polynomial |
verify/yosupo/sqrt_of_formal_power_series.cpp |
Exact-source AC 393312 |
composition_of_formal_power_series |
Polynomial |
verify/yosupo/composition_of_formal_power_series.cpp |
Exact-source AC 393218 |
compositional_inverse_of_formal_power_series |
Polynomial |
verify/yosupo/compositional_inverse_of_formal_power_series.cpp |
Exact-source AC 393217 |
inv_of_formal_power_series_sparse |
Polynomial |
verify/yosupo/inv_of_formal_power_series_sparse.cpp |
Exact-source AC 392974 |
exp_of_formal_power_series_sparse |
Polynomial |
verify/yosupo/exp_of_formal_power_series_sparse.cpp |
Exact-source AC 392972 |
log_of_formal_power_series_sparse |
Polynomial |
verify/yosupo/log_of_formal_power_series_sparse.cpp |
Exact-source AC 392975 |
pow_of_formal_power_series_sparse |
Polynomial |
verify/yosupo/pow_of_formal_power_series_sparse.cpp |
Exact-source AC 392973 |
sqrt_of_formal_power_series_sparse |
Polynomial |
verify/yosupo/sqrt_of_formal_power_series_sparse.cpp |
Exact-source AC 392976 |
product_of_polynomial_sequence |
Polynomial |
verify/yosupo/product_of_polynomial_sequence.cpp |
Exact-source AC 392992 |
multipoint_evaluation |
Polynomial |
verify/yosupo/multipoint_evaluation.cpp |
Exact-source AC 393268 |
multipoint_evaluation_on_geometric_sequence |
Polynomial |
verify/yosupo/multipoint_evaluation_on_geometric_sequence.cpp |
Exact-source AC 392995 |
polynomial_interpolation |
Polynomial |
verify/yosupo/polynomial_interpolation.cpp |
Exact-source AC 393269 |
polynomial_interpolation_on_geometric_sequence |
Polynomial |
verify/yosupo/polynomial_interpolation_on_geometric_sequence.cpp |
Exact-source AC 392994 |
polynomial_taylor_shift |
Polynomial |
verify/yosupo/polynomial_taylor_shift.cpp |
Exact-source AC 392787 |
shift_of_sampling_points_of_polynomial |
Polynomial |
verify/yosupo/shift_of_sampling_points_of_polynomial.cpp |
Exact-source AC 392993 |
division_of_polynomials |
Polynomial |
verify/yosupo/division_of_polynomials.cpp |
Exact-source AC 392788 |
inv_of_polynomials |
Polynomial |
verify/yosupo/inv_of_polynomials.cpp |
Exact-source AC 393144 |
factorization_of_polynomials |
Polynomial |
verify/yosupo/factorization_of_polynomials.cpp |
Exact-source AC 393145 |
conversion_from_monomial_basis_to_newton_basis |
Polynomial |
verify/yosupo/conversion_from_monomial_basis_to_newton_basis.cpp |
Exact-source AC 393016 |
polynomial_root_finding |
Polynomial |
verify/yosupo/polynomial_root_finding.cpp |
Exact-source AC 393146 |
composition_of_formal_power_series_large |
Polynomial |
verify/yosupo/composition_of_formal_power_series_large.cpp |
Exact-source AC 393215 |
compositional_inverse_of_formal_power_series_large |
Polynomial |
verify/yosupo/compositional_inverse_of_formal_power_series_large.cpp |
Exact-source AC 393216 |
subset_convolution |
Set Power Series |
verify/yosupo/subset_convolution.cpp |
Exact-source AC 392830 |
power_projection_of_set_power_series |
Set Power Series |
verify/yosupo/power_projection_of_set_power_series.cpp |
Exact-source AC 393053 |
exp_of_set_power_series |
Set Power Series |
verify/yosupo/exp_of_set_power_series.cpp |
Exact-source AC 393056 |
polynomial_composite_set_power_series |
Set Power Series |
verify/yosupo/polynomial_composite_set_power_series.cpp |
Exact-source AC 393054 |
factorial |
Enumerative Combinatorics |
verify/yosupo/factorial.cpp |
Exact-source AC 393342 |
many_factorials |
Enumerative Combinatorics |
verify/yosupo/many_factorials.cpp |
Exact-source AC 393446 |
montmort_number_mod |
Enumerative Combinatorics |
verify/yosupo/montmort_number_mod.cpp |
Exact-source AC 392928 |
bell_number |
Enumerative Combinatorics |
verify/yosupo/bell_number.cpp |
Exact-source AC 392986 |
binomial_coefficient |
Enumerative Combinatorics |
verify/yosupo/binomial_coefficient.cpp |
Exact-source AC 393006 |
binomial_coefficient_prime_mod |
Enumerative Combinatorics |
verify/yosupo/binomial_coefficient_prime_mod.cpp |
Exact-source AC 392996 |
q_binomial_coefficient_prime_mod |
Enumerative Combinatorics |
verify/yosupo/q_binomial_coefficient_prime_mod.cpp |
Exact-source AC 392998 |
partition_function |
Enumerative Combinatorics |
verify/yosupo/partition_function.cpp |
Exact-source AC 392984 |
stirling_number_of_the_first_kind |
Enumerative Combinatorics |
verify/yosupo/stirling_number_of_the_first_kind.cpp |
Exact-source AC 392987 |
stirling_number_of_the_first_kind_fixed_k |
Enumerative Combinatorics |
verify/yosupo/stirling_number_of_the_first_kind_fixed_k.cpp |
Exact-source AC 392990 |
stirling_number_of_the_second_kind |
Enumerative Combinatorics |
verify/yosupo/stirling_number_of_the_second_kind.cpp |
Exact-source AC 392988 |
stirling_number_of_the_second_kind_fixed_k |
Enumerative Combinatorics |
verify/yosupo/stirling_number_of_the_second_kind_fixed_k.cpp |
Exact-source AC 392989 |
stirling_number_of_the_first_kind_small_p_large_n |
Enumerative Combinatorics |
verify/yosupo/stirling_number_of_the_first_kind_small_p_large_n.cpp |
Exact-source AC 393039 |
stirling_number_of_the_second_kind_small_p_large_n |
Enumerative Combinatorics |
verify/yosupo/stirling_number_of_the_second_kind_small_p_large_n.cpp |
Exact-source AC 393040 |
sharp_p_subset_sum |
Enumerative Combinatorics |
verify/yosupo/sharp_p_subset_sum.cpp |
Exact-source AC 393005 |
number_of_subsequences |
Enumerative Combinatorics |
verify/yosupo/number_of_subsequences.cpp |
Exact-source AC 392810 |
number_of_increasing_sequences_between_two_sequences |
Enumerative Combinatorics |
verify/yosupo/number_of_increasing_sequences_between_two_sequences.cpp |
Exact-source AC 393153 |
matrix_product |
Linear Algebra |
verify/yosupo/matrix_product.cpp |
Exact-source AC 393259 |
matrix_product_mod_2 |
Linear Algebra |
verify/yosupo/matrix_product_mod_2.cpp |
Exact-source AC 392959 |
pow_of_matrix |
Linear Algebra |
verify/yosupo/pow_of_matrix.cpp |
Exact-source AC 392982 |
matrix_det |
Linear Algebra |
verify/yosupo/matrix_det.cpp |
Exact-source AC 392849 |
matrix_det_arbitrary_mod |
Linear Algebra |
verify/yosupo/matrix_det_arbitrary_mod.cpp |
Exact-source AC 392932 |
matrix_det_mod_2 |
Linear Algebra |
verify/yosupo/matrix_det_mod_2.cpp |
Exact-source AC 392962 |
sparse_matrix_det |
Linear Algebra |
verify/yosupo/sparse_matrix_det.cpp |
Exact-source AC 393258 |
matrix_rank |
Linear Algebra |
verify/yosupo/matrix_rank.cpp |
Exact-source AC 392847 |
matrix_rank_mod_2 |
Linear Algebra |
verify/yosupo/matrix_rank_mod_2.cpp |
Exact-source AC 392965 |
system_of_linear_equations |
Linear Algebra |
verify/yosupo/system_of_linear_equations.cpp |
Exact-source AC 392915 |
system_of_linear_equations_mod_2 |
Linear Algebra |
verify/yosupo/system_of_linear_equations_mod_2.cpp |
Exact-source AC 392964 |
inverse_matrix |
Linear Algebra |
verify/yosupo/inverse_matrix.cpp |
Exact-source AC 393267 |
inverse_matrix_mod_2 |
Linear Algebra |
verify/yosupo/inverse_matrix_mod_2.cpp |
Exact-source AC 392963 |
adjugate_matrix |
Linear Algebra |
verify/yosupo/adjugate_matrix.cpp |
Exact-source AC 392970 |
characteristic_polynomial |
Linear Algebra |
verify/yosupo/characteristic_polynomial.cpp |
Exact-source AC 392831 |
hafnian_of_matrix |
Linear Algebra |
verify/yosupo/hafnian_of_matrix.cpp |
Exact-source AC 393024 |
intersection_of_f2_vector_spaces |
Linear Algebra |
verify/yosupo/intersection_of_f2_vector_spaces.cpp |
Exact-source AC 392937 |
zalgorithm |
String |
verify/yosupo/zalgorithm.cpp |
Exact-source AC 392856 |
enumerate_palindromes |
String |
verify/yosupo/enumerate_palindromes.cpp |
Exact-source AC 392865 |
suffixarray |
String |
verify/yosupo/suffixarray.cpp |
Exact-source AC 392832 |
number_of_substrings |
String |
verify/yosupo/number_of_substrings.cpp |
Exact-source AC 393266 |
runenumerate |
String |
verify/yosupo/runenumerate.cpp |
Exact-source AC 393441 |
prefix_substring_lcs |
String |
verify/yosupo/prefix_substring_lcs.cpp |
Exact-source AC 393107 |
lyndon_factorization |
String |
verify/yosupo/lyndon_factorization.cpp |
Exact-source AC 392866 |
longest_common_substring |
String |
verify/yosupo/longest_common_substring.cpp |
Exact-source AC 392812 |
eertree |
String |
verify/yosupo/eertree.cpp |
Exact-source AC 392902 |
palindromes_in_deque |
String |
verify/yosupo/palindromes_in_deque.cpp |
Exact-source AC 393444 |
wildcard_pattern_matching |
String |
verify/yosupo/wildcard_pattern_matching.cpp |
Exact-source AC 392895 |
sort_points_by_argument |
Geometry |
verify/yosupo/sort_points_by_argument.cpp |
Exact-source AC 392898 |
static_convex_hull |
Geometry |
verify/yosupo/static_convex_hull.cpp |
Exact-source AC 392901 |
count_points_in_triangle |
Geometry |
verify/yosupo/count_points_in_triangle.cpp |
Exact-source AC 393114 |
closest_pair |
Geometry |
verify/yosupo/closest_pair.cpp |
Exact-source AC 392899 |
furthest_pair |
Geometry |
verify/yosupo/furthest_pair.cpp |
Exact-source AC 392900 |
convex_layers |
Geometry |
verify/yosupo/convex_layers.cpp |
Exact-source AC 392981 |
manhattanmst |
Geometry |
verify/yosupo/manhattanmst.cpp |
Exact-source AC 392850 |
euclidean_mst |
Geometry |
verify/yosupo/euclidean_mst.cpp |
Exact-source AC 393202 |
addition_of_big_integers |
Big Integer |
verify/yosupo/addition_of_big_integers.cpp |
Exact-source AC 392808 |
multiplication_of_big_integers |
Big Integer |
verify/yosupo/multiplication_of_big_integers.cpp |
Exact-source AC 392822 |
division_of_big_integers |
Big Integer |
verify/yosupo/division_of_big_integers.cpp |
Exact-source AC 393196 |
addition_of_hex_big_integers |
Big Integer |
verify/yosupo/addition_of_hex_big_integers.cpp |
Exact-source AC 392809 |
multiplication_of_hex_big_integers |
Big Integer |
verify/yosupo/multiplication_of_hex_big_integers.cpp |
Exact-source AC 392823 |
division_of_hex_big_integers |
Big Integer |
verify/yosupo/division_of_hex_big_integers.cpp |
Exact-source AC 393197 |
two_sat |
Other |
verify/yosupo/two_sat.cpp |
Exact-source AC 392776 |
longest_increasing_subsequence |
Other |
verify/yosupo/longest_increasing_subsequence.cpp |
Exact-source AC 392843 |
sum_of_exponential_times_polynomial |
Other |
verify/yosupo/sum_of_exponential_times_polynomial.cpp |
Exact-source AC 393445 |
sum_of_exponential_times_polynomial_limit |
Other |
verify/yosupo/sum_of_exponential_times_polynomial_limit.cpp |
Exact-source AC 393443 |
find_linear_recurrence |
Other |
verify/yosupo/find_linear_recurrence.cpp |
Exact-source AC 393313 |
kth_term_of_linearly_recurrent_sequence |
Other |
verify/yosupo/kth_term_of_linearly_recurrent_sequence.cpp |
Exact-source AC 393314 |
consecutive_terms_of_linear_recurrent_sequence |
Other |
verify/yosupo/consecutive_terms_of_linear_recurrent_sequence.cpp |
Exact-source AC 393315 |
convolution_F_2_64 |
Convolution |
verify/yosupo/convolution_F_2_64.cpp |
Exact-source AC 393188 |
deque |
Data Structure |
verify/yosupo/deque.cpp |
Exact-source AC 392967 |
majority_voting |
Data Structure |
verify/yosupo/majority_voting.cpp |
Exact-source AC 392955 |
range_add_range_min |
Data Structure |
verify/yosupo/range_add_range_min.cpp |
Exact-source AC 392921 |
static_range_sum_with_upper_bound |
Data Structure |
verify/yosupo/static_range_sum_with_upper_bound.cpp |
Exact-source AC 392931 |
minimum_enclosing_circle |
Geometry |
verify/yosupo/minimum_enclosing_circle.cpp |
Exact-source AC 392939 |
incremental_minimum_spanning_forest |
Graph |
verify/yosupo/incremental_minimum_spanning_forest.cpp |
Exact-source AC 393008 |
minimum_steiner_tree |
Graph |
verify/yosupo/minimum_steiner_tree.cpp |
Exact-source AC 392938 |
pfaffian_of_matrix |
Linear Algebra |
verify/yosupo/pfaffian_of_matrix.cpp |
Exact-source AC 392971 |
dirichlet_convolution_and_prefix_sums |
Number Theory |
verify/yosupo/dirichlet_convolution_and_prefix_sums.cpp |
Exact-source AC 393139 |
dirichlet_inverse_and_prefix_sums |
Number Theory |
verify/yosupo/dirichlet_inverse_and_prefix_sums.cpp |
Exact-source AC 393140 |
discrete_logarithm_fixed_mod |
Number Theory |
verify/yosupo/discrete_logarithm_fixed_mod.cpp |
Exact-source AC 393009 |
sum_of_multiplicative_function |
Number Theory |
verify/yosupo/sum_of_multiplicative_function.cpp |
Exact-source AC 393136 |
inv_of_formal_power_series_2d |
Polynomial |
verify/yosupo/inv_of_formal_power_series_2d.cpp |
Exact-source AC 393060 |
log_of_set_power_series |
Set Power Series |
verify/yosupo/log_of_set_power_series.cpp |
Exact-source AC 393055 |
aho_corasick |
String |
verify/yosupo/aho_corasick.cpp |
Exact-source AC 392904 |