Sprout

Sprouts Class Tags Archive Bookmarks

Tags

Explore and conquer various topics

Tag	All
#divide and conquer optimization divide_and_conquer_optimization	40
#parallel binary search pbs	34
#functional graph functional_graph	34
#euler characteristic (χ=v-e+f) euler_characteristic	34
#half plane intersection half_plane_intersection	34
#flood-fill flood_fill	33
#aho-corasick aho_corasick	33
#regular expression regex	32
#slope trick slope_trick	32
#rotating calipers rotating_calipers	32
#dynamic programming using a deque dp_deque	31
#multidimensional segment tree multi_segtree	31
#pollard rho pollard_rho	28
#manacher's manacher	27
#merge sort tree merge_sort_tree	26
#dynamic programming using connection profile dp_connection_profile	26
#link/cut tree link_cut_tree	25
#berlekamp–massey berlekamp_massey	25
#tree isomorphism tree_isomorphism	25
#miller–rabin miller_rabin	24
#simulated annealing simulated_annealing	24
#hall's theorem hall	23
#möbius inversion mobius_inversion	23
#generating function generating_function	23
#point in non-convex polygon check point_in_non_convex_polygon	22
#aliens trick alien	20
#hungarian hungarian	20
#sum over subsets dynamic programming dp_sum_over_subsets	20
#offline dynamic connectivity offline_dynamic_connectivity	20
#digit dp dp_digit	19