├── README.md └── algos ├── Aho.cpp ├── DSU.cpp ├── DSU_on_tree.cpp ├── EulerpathproblemD508.cpp ├── Gaussian.cpp ├── KMP_search.cpp ├── SCC.cpp ├── babystep_gaintstep.cpp ├── basic_geo.cpp ├── bellman_ford.cpp ├── big_multiplication.cpp ├── bigint.cpp ├── binary_lifting.cpp ├── binary_search.cpp ├── bipartitecheck.cpp ├── bit.cpp ├── bridge_tree.cpp ├── centroid-decomposition.cpp ├── combination.cpp ├── convex_hull.cpp ├── convexhull_points.cpp ├── dijistra.cpp ├── dinics.cpp ├── discreteLog.cpp ├── dynamic_bit.cpp ├── fft.cpp ├── fft_withmod.cpp ├── floyd_warshall.cpp ├── geometry.cpp ├── getting_primefactors.cpp ├── hopcroft-matching.cpp ├── hungerian.cpp ├── kuhn_matching.cpp ├── lcm_with_mod.cpp ├── line_cmp.cpp ├── longest_increasing_subsequence.cpp ├── matrix_expo.cpp ├── matrix_struct.cpp ├── min-cost-max-flow.cpp ├── min_cost_matching.cpp ├── minimum_spanning_tree.cpp ├── modular_operations.cpp ├── modular_power.cpp ├── mult_overflow_check.cpp ├── ncr_short.cpp ├── persistent-seg.cpp ├── pushrelabel.cpp ├── rabin_karp.cpp ├── random_numbers.cpp ├── range_min_with_idx.cpp ├── rolling_hash.cpp ├── search_buckets.cpp ├── seg_tree(my variant).cpp ├── seg_tree(withlazy).cpp ├── segment_tree.cpp ├── simpson_integration.cpp ├── sparse_table.cpp ├── sparse_table_tourist.cpp ├── suffix_array.cpp ├── suffix_automaton.cpp ├── ternary_search.cpp ├── the_great_mobius_inversion.cpp ├── xgcd.cpp └── z_function.cpp /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/README.md -------------------------------------------------------------------------------- /algos/Aho.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/Aho.cpp -------------------------------------------------------------------------------- /algos/DSU.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/DSU.cpp -------------------------------------------------------------------------------- /algos/DSU_on_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/DSU_on_tree.cpp -------------------------------------------------------------------------------- /algos/EulerpathproblemD508.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/EulerpathproblemD508.cpp -------------------------------------------------------------------------------- /algos/Gaussian.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/Gaussian.cpp -------------------------------------------------------------------------------- /algos/KMP_search.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/KMP_search.cpp -------------------------------------------------------------------------------- /algos/SCC.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/SCC.cpp -------------------------------------------------------------------------------- /algos/babystep_gaintstep.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/babystep_gaintstep.cpp -------------------------------------------------------------------------------- /algos/basic_geo.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/basic_geo.cpp -------------------------------------------------------------------------------- /algos/bellman_ford.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/bellman_ford.cpp -------------------------------------------------------------------------------- /algos/big_multiplication.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/big_multiplication.cpp -------------------------------------------------------------------------------- /algos/bigint.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/bigint.cpp -------------------------------------------------------------------------------- /algos/binary_lifting.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/binary_lifting.cpp -------------------------------------------------------------------------------- /algos/binary_search.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/binary_search.cpp -------------------------------------------------------------------------------- /algos/bipartitecheck.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/bipartitecheck.cpp -------------------------------------------------------------------------------- /algos/bit.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/bit.cpp -------------------------------------------------------------------------------- /algos/bridge_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/bridge_tree.cpp -------------------------------------------------------------------------------- /algos/centroid-decomposition.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/centroid-decomposition.cpp -------------------------------------------------------------------------------- /algos/combination.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/combination.cpp -------------------------------------------------------------------------------- /algos/convex_hull.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/convex_hull.cpp -------------------------------------------------------------------------------- /algos/convexhull_points.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/convexhull_points.cpp -------------------------------------------------------------------------------- /algos/dijistra.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/dijistra.cpp -------------------------------------------------------------------------------- /algos/dinics.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/dinics.cpp -------------------------------------------------------------------------------- /algos/discreteLog.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/discreteLog.cpp -------------------------------------------------------------------------------- /algos/dynamic_bit.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/dynamic_bit.cpp -------------------------------------------------------------------------------- /algos/fft.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/fft.cpp -------------------------------------------------------------------------------- /algos/fft_withmod.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/fft_withmod.cpp -------------------------------------------------------------------------------- /algos/floyd_warshall.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/floyd_warshall.cpp -------------------------------------------------------------------------------- /algos/geometry.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/geometry.cpp -------------------------------------------------------------------------------- /algos/getting_primefactors.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/getting_primefactors.cpp -------------------------------------------------------------------------------- /algos/hopcroft-matching.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/hopcroft-matching.cpp -------------------------------------------------------------------------------- /algos/hungerian.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/hungerian.cpp -------------------------------------------------------------------------------- /algos/kuhn_matching.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/kuhn_matching.cpp -------------------------------------------------------------------------------- /algos/lcm_with_mod.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/lcm_with_mod.cpp -------------------------------------------------------------------------------- /algos/line_cmp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/line_cmp.cpp -------------------------------------------------------------------------------- /algos/longest_increasing_subsequence.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/longest_increasing_subsequence.cpp -------------------------------------------------------------------------------- /algos/matrix_expo.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/matrix_expo.cpp -------------------------------------------------------------------------------- /algos/matrix_struct.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/matrix_struct.cpp -------------------------------------------------------------------------------- /algos/min-cost-max-flow.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/min-cost-max-flow.cpp -------------------------------------------------------------------------------- /algos/min_cost_matching.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/min_cost_matching.cpp -------------------------------------------------------------------------------- /algos/minimum_spanning_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/minimum_spanning_tree.cpp -------------------------------------------------------------------------------- /algos/modular_operations.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/modular_operations.cpp -------------------------------------------------------------------------------- /algos/modular_power.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/modular_power.cpp -------------------------------------------------------------------------------- /algos/mult_overflow_check.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/mult_overflow_check.cpp -------------------------------------------------------------------------------- /algos/ncr_short.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/ncr_short.cpp -------------------------------------------------------------------------------- /algos/persistent-seg.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/persistent-seg.cpp -------------------------------------------------------------------------------- /algos/pushrelabel.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/pushrelabel.cpp -------------------------------------------------------------------------------- /algos/rabin_karp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/rabin_karp.cpp -------------------------------------------------------------------------------- /algos/random_numbers.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/random_numbers.cpp -------------------------------------------------------------------------------- /algos/range_min_with_idx.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/range_min_with_idx.cpp -------------------------------------------------------------------------------- /algos/rolling_hash.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/rolling_hash.cpp -------------------------------------------------------------------------------- /algos/search_buckets.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/search_buckets.cpp -------------------------------------------------------------------------------- /algos/seg_tree(my variant).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/seg_tree(my variant).cpp -------------------------------------------------------------------------------- /algos/seg_tree(withlazy).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/seg_tree(withlazy).cpp -------------------------------------------------------------------------------- /algos/segment_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/segment_tree.cpp -------------------------------------------------------------------------------- /algos/simpson_integration.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/simpson_integration.cpp -------------------------------------------------------------------------------- /algos/sparse_table.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/sparse_table.cpp -------------------------------------------------------------------------------- /algos/sparse_table_tourist.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/sparse_table_tourist.cpp -------------------------------------------------------------------------------- /algos/suffix_array.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/suffix_array.cpp -------------------------------------------------------------------------------- /algos/suffix_automaton.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/suffix_automaton.cpp -------------------------------------------------------------------------------- /algos/ternary_search.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/ternary_search.cpp -------------------------------------------------------------------------------- /algos/the_great_mobius_inversion.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/the_great_mobius_inversion.cpp -------------------------------------------------------------------------------- /algos/xgcd.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/xgcd.cpp -------------------------------------------------------------------------------- /algos/z_function.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Raghavan098/competitive-programming/HEAD/algos/z_function.cpp --------------------------------------------------------------------------------