├── .gitignore ├── .idea ├── misc.xml ├── modules.xml ├── my_algorithm.iml ├── vcs.xml └── workspace.xml ├── Academic ├── Arborescence.hpp ├── BIT_2D_RangeAdd_RangeSum.hpp ├── GaleSharpley.hpp ├── Irving.hpp ├── RapidMST.hpp ├── SteinerTree.hpp ├── UndirectedMinCut.hpp ├── dijkstra_with_fibonacci_heap.hpp ├── dijkstra_with_radix_heap.hpp ├── dinic_dynamic_tree.hpp ├── dynamic_connectivity.hpp ├── dynamic_connectivity_fast.hpp ├── exact_treewidth_*O(2^n).cpp ├── exact_treewidth_pspace.cpp ├── feedback_vertex_set_in_tournament.hpp ├── fibonacci_heap.hpp ├── fibonacci_heap_pure.hpp ├── finding_potential.hpp ├── fully_retroactive_union_find.hpp ├── fullyretroactive_deque.hpp ├── header.hpp ├── lineartime_RMQ.hpp ├── lineartime_superbubble.hpp ├── make_heap_meldable.hpp ├── max_flow_PushRelabel.hpp ├── max_flow_PushRelabel_excess_scaling.hpp ├── maxflowmincut_on_st-planar.hpp ├── min_cost_flow_cost_scaling.hpp ├── min_cost_flow_with_negative_cycles.hpp ├── partial_persistent_linked_data_structure.hpp ├── prim_with_fibonacci_heap.hpp ├── random_graph_generator.hpp ├── runge_kutta.hpp ├── tempCodeRunnerFile.hpp ├── van_emde_boas_tree.hpp └── van_emde_boas_tree_fast.hpp ├── Asobiba ├── bipartite_matching_under_range_edge.hpp ├── header.hpp ├── path_add_path_sum_with_centroid_decomposition.hpp ├── path_subtree_query_plus_ball_query_RAQ_RSQ.hpp └── path_subtree_query_plus_ball_query_RUQ_RMQ.hpp ├── Competitive_Programming ├── BinarySearchTree │ ├── RBST_Array.hpp │ ├── RBST_Set.hpp │ ├── RBST_lazy.hpp │ ├── RBST_query.hpp │ ├── ordered_set.cpp │ ├── scapegoat_tree.hpp │ └── treap.hpp ├── ClassicProblem │ ├── LPS.hpp │ ├── c4_find.hpp │ ├── count_distinct_substrings.hpp │ ├── edit_distance.cpp │ ├── histogram_largest_rectangle.hpp │ ├── largest_rectangle.hpp │ └── limitedknapsack_slidemin.hpp ├── Computation_Advanced │ ├── 01_knapsack_bound_branch.hpp │ ├── BabyStep_GiantStep.hpp │ ├── CRT.hpp │ ├── Lagrange_interpolation.hpp │ ├── Mapping_12_phase.hpp │ ├── RecurrenceSolver.hpp │ ├── SlideMin.hpp │ ├── bernoulli.hpp │ ├── continued_fraction.hpp │ ├── fast_mobius_transform.hpp │ ├── fast_zeta_transform.hpp │ ├── garner.hpp │ ├── inversion_count.hpp │ ├── miller_rabbin.hpp │ ├── multipoint_evaluation.hpp │ ├── parallel_binary_search.hpp │ ├── partition_function.hpp │ ├── pollard_prime_factorize.hpp │ ├── polynomial_interpolation.hpp │ ├── rapid_count_divisor.hpp │ ├── smawk.hpp │ └── tetration.hpp ├── Computation_Basic │ ├── Zeller.hpp │ ├── all_fac.hpp │ ├── allxor.hpp │ ├── binary_tree.hpp │ ├── divisor.hpp │ ├── gcd_lcm.hpp │ ├── mod_combination.hpp │ ├── mod_inv.hpp │ ├── mod_pow.hpp │ ├── next_combination.hpp │ ├── prime_factorize.hpp │ ├── prime_judge.hpp │ └── prime_number.hpp ├── DataStructure_Advanced │ ├── BIT_2D.hpp │ ├── BIT_2D_RangeAdd_RangeSum.hpp │ ├── LIS2D.hpp │ ├── Moalgorithm.hpp │ ├── SparseTable_2D.hpp │ ├── SplayTree.hpp │ ├── SplayTree_without_Key.cpp │ ├── WaveletMatrix.hpp │ ├── WaveletTree.hpp │ ├── compressed_trie.hpp │ ├── convex_hull_trick.hpp │ ├── dynamic_CHT_line.hpp │ ├── dynamic_CHT_segment.hpp │ ├── merge_tech.hpp │ ├── skew_heap.hpp │ └── skew_heap_lazy.hpp ├── DataStructure_Basic │ ├── BIT.hpp │ ├── BIT_1D_RangeAdd_RangeSum.hpp │ ├── Binary_Trie.hpp │ ├── SparseTable.hpp │ ├── SparseTable_index.hpp │ ├── Trie.hpp │ ├── UpdateInterval.hpp │ ├── UpdateInterval_plus.hpp │ └── sqrt_decomposition.hpp ├── DataStructure_On_Graph │ ├── EulerTourTree.hpp │ ├── EulerTourTree_fast.hpp │ ├── HL_decomposition_query.hpp │ ├── HL_decomposition_subtree.hpp │ ├── LCA.hpp │ ├── LinkCutTree.hpp │ ├── LinkCutTree_lazy.hpp │ ├── LinkCutTree_subtree_query.hpp │ ├── RootedCentroidDecomposition.hpp │ ├── UnionFind.hpp │ ├── UnionFind_reverse.hpp │ ├── Weighted_UnionFind.hpp │ └── partial_persistent_union_find.hpp ├── FFTs_polynomial │ ├── FFT.hpp │ ├── FWHT.hpp │ ├── NTT.hpp │ ├── polynomial_division.hpp │ ├── polynomial_exp.hpp │ ├── polynomial_inverse.hpp │ └── polynomial_log.hpp ├── Geometry │ ├── line.hpp │ └── slope.hpp ├── Graph │ ├── 2-SAT.hpp │ ├── CountingC4.hpp │ ├── EnumeratingC3.hpp │ ├── Erdos-Gallai.hpp │ ├── cartesian_tree.hpp │ ├── centroid.hpp │ ├── chromatic_number.hpp │ ├── clique_number.hpp │ ├── directed_minimum_mean_weight_cycle.hpp │ ├── dual_graph.hpp │ ├── euler_tour.hpp │ ├── eulerian_trail.hpp │ ├── finding_all_cycles.hpp │ ├── havel_hakimi.hpp │ ├── maximum_independent_set.hpp │ ├── maximum_matching.hpp │ ├── minimum_vertex_cover.hpp │ ├── minimum_vertex_cover_fpt.hpp │ ├── range_topological_sort.hpp │ ├── topological_sort.hpp │ ├── topological_sort_queue.hpp │ ├── tree_diameter.hpp │ ├── tree_hashing.hpp │ ├── tree_isomorphism.hpp │ └── virtual_tree.hpp ├── Graph_Decomposition │ ├── DominatorTree.hpp │ ├── FunctionalGraph.hpp │ ├── Namori.hpp │ ├── SCC.hpp │ ├── articulation_node.hpp │ ├── bridge.hpp │ └── centroid_decomposition.hpp ├── Graph_SP_MST │ ├── Kruskal.hpp │ ├── bellman_ford.hpp │ ├── boruvka.hpp │ ├── dijkstra.hpp │ ├── dijkstra_dense_graph.hpp │ ├── dijkstra_rapid.hpp │ ├── prim.hpp │ ├── prim_dense_graph.hpp │ └── warshall_floyd.hpp ├── ICPC │ ├── Dice.hpp │ ├── ICPC_matrix.hpp │ ├── ICPC_rolling_hash_2d.hpp │ └── ICPC_rollinghash.hpp ├── Matrix │ ├── bit_matrix.hpp │ ├── matrix.hpp │ └── matrix_mod.hpp ├── Misc │ ├── EraseOuterInnerInterval.hpp │ ├── hash_function.hpp │ ├── hoge.cpp │ ├── input_ouput.hpp │ ├── int128.hpp │ ├── loop_unrolling.cpp │ ├── template.cpp │ └── time.hpp ├── NetworkFlow │ ├── bipartite_matching.hpp │ ├── dinic.hpp │ ├── dinic_costscaling.hpp │ ├── ford_fulkerson.hpp │ ├── hungarian.hpp │ ├── limited_mincap_maxflow.hpp │ ├── min_cost_flow.hpp │ ├── min_cost_flow_DAG.hpp │ └── min_cost_flow_exist_negative_edge.hpp ├── OriginalContainer │ ├── list.hpp │ ├── map.hpp │ ├── set.hpp │ ├── unordered_map.hpp │ ├── unordered_map_fast.hpp │ ├── unordered_set.hpp │ └── unordered_set_fast.hpp ├── OriginalType │ ├── ModInt.hpp │ ├── acuuracy_multi_precision.hpp │ ├── multi_precision_integer.hpp │ └── rational_number.hpp ├── ParallelProgramming │ ├── ReadMe │ ├── exception-safe_parallel_accumulate.hpp │ ├── join_threads(thread_guard).hpp │ ├── lock_free_queue.hpp │ ├── lock_free_stack.hpp │ ├── parallel_accumulate.hpp │ ├── parallel_find.hpp │ ├── parallel_for_each.hpp │ ├── parallel_header.hpp │ ├── parallel_partial_sum.hpp │ ├── parallel_partition.hpp │ ├── parallel_quick_sort.hpp │ ├── parallel_quick_sort_fast.hpp │ ├── parallel_quick_sort_thread_pool.hpp │ ├── spinlock_mutex.hpp │ ├── test │ │ ├── a.out │ │ ├── parallel_accumulate_test.cpp │ │ ├── parallel_partition.cpp │ │ ├── parallel_partition_figure.cpp │ │ ├── parallel_quick_sort_fast_test.cpp │ │ ├── parallel_quick_sort_figure.cpp │ │ ├── parallel_quick_sort_test.cpp │ │ ├── test.cpp │ │ ├── threadsafe_list_test.cpp │ │ ├── threadsafe_stack_test.cpp │ │ └── threadsafe_unordered_map_test.cpp │ ├── threadsafe_list.hpp │ ├── threadsafe_queue.hpp │ ├── threadsafe_stack.hpp │ └── threadsafe_unordered_map.hpp ├── SegmentTrees │ ├── OrthogonalRangeReport.hpp │ ├── RangeTree_PointUpdate.hpp │ ├── basic │ │ ├── PointUpdateQueryandRangeMinQuery_with_index.hpp │ │ ├── Range01XorQueryandRangeSumQuery.hpp │ │ ├── RangeAddQueryandRangeMinQuery.hpp │ │ ├── RangeAddQueryandRangeMinQuery_with_index.hpp │ │ ├── RangeAddQueryandRangeSumQuery.hpp │ │ ├── RangeAndQuery_RangeOrQueryandRangeMinQuery.hpp │ │ ├── RangeMaxUpdateQuery_RangeAddQueryandRangeMaxQuery_RangeMinQuery_RangeSumQuery.hpp │ │ ├── RangeMaxUpdateQueryandRangeSumQuery.hpp │ │ ├── RangeModuloQueryandRangeSumQuery.hpp │ │ ├── RangeUpdateQuery_RangeAddQueryandRangeMinQuery.hpp │ │ ├── RangeUpdateQuery_RangeAddQueryandRangeSumQuery.hpp │ │ ├── RangeUpdateQueryandRangeMinQuery.hpp │ │ ├── RangeUpdateQueryandRangeMinQuery_with_index.hpp │ │ ├── RangeUpdateQueryandRangeSumQuery.hpp │ │ ├── StaticRangeMexQuery.hpp │ │ ├── segtree.hpp │ │ └── segtree_nonrecursion.hpp │ ├── dynamic_segtree.hpp │ ├── dynamic_segtree_lazy.hpp │ ├── merge_segtree.hpp │ └── merge_segtree_fractional_cascading.hpp ├── String │ ├── KMP.hpp │ ├── MP.hpp │ ├── manacher.hpp │ ├── minimum_loop.hpp │ ├── online_z_algorithm.hpp │ ├── rolling_hash.hpp │ ├── rolling_hash_double.hpp │ ├── suffix_arrayandlcp.hpp │ └── z_algorithm.hpp ├── SyntaxAnalysis │ ├── parser.hpp │ ├── syntax_range_parser.hpp │ └── syntax_tree.hpp ├── Viewer │ ├── graphviz.hpp │ ├── matplotlib.cpp │ └── matplotlib.hpp └── header.hpp ├── README.md ├── Tests ├── a.out ├── exec ├── input.txt ├── test.cpp └── test.py └── _config.yml /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/.gitignore -------------------------------------------------------------------------------- /.idea/misc.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/.idea/misc.xml -------------------------------------------------------------------------------- /.idea/modules.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/.idea/modules.xml -------------------------------------------------------------------------------- /.idea/my_algorithm.iml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/.idea/my_algorithm.iml -------------------------------------------------------------------------------- /.idea/vcs.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/.idea/vcs.xml -------------------------------------------------------------------------------- /.idea/workspace.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/.idea/workspace.xml -------------------------------------------------------------------------------- /Academic/Arborescence.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/Arborescence.hpp -------------------------------------------------------------------------------- /Academic/BIT_2D_RangeAdd_RangeSum.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/BIT_2D_RangeAdd_RangeSum.hpp -------------------------------------------------------------------------------- /Academic/GaleSharpley.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/GaleSharpley.hpp -------------------------------------------------------------------------------- /Academic/Irving.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/Irving.hpp -------------------------------------------------------------------------------- /Academic/RapidMST.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/RapidMST.hpp -------------------------------------------------------------------------------- /Academic/SteinerTree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/SteinerTree.hpp -------------------------------------------------------------------------------- /Academic/UndirectedMinCut.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/UndirectedMinCut.hpp -------------------------------------------------------------------------------- /Academic/dijkstra_with_fibonacci_heap.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/dijkstra_with_fibonacci_heap.hpp -------------------------------------------------------------------------------- /Academic/dijkstra_with_radix_heap.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/dijkstra_with_radix_heap.hpp -------------------------------------------------------------------------------- /Academic/dinic_dynamic_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/dinic_dynamic_tree.hpp -------------------------------------------------------------------------------- /Academic/dynamic_connectivity.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/dynamic_connectivity.hpp -------------------------------------------------------------------------------- /Academic/dynamic_connectivity_fast.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/dynamic_connectivity_fast.hpp -------------------------------------------------------------------------------- /Academic/exact_treewidth_*O(2^n).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/exact_treewidth_*O(2^n).cpp -------------------------------------------------------------------------------- /Academic/exact_treewidth_pspace.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/exact_treewidth_pspace.cpp -------------------------------------------------------------------------------- /Academic/feedback_vertex_set_in_tournament.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/feedback_vertex_set_in_tournament.hpp -------------------------------------------------------------------------------- /Academic/fibonacci_heap.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/fibonacci_heap.hpp -------------------------------------------------------------------------------- /Academic/fibonacci_heap_pure.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/fibonacci_heap_pure.hpp -------------------------------------------------------------------------------- /Academic/finding_potential.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/finding_potential.hpp -------------------------------------------------------------------------------- /Academic/fully_retroactive_union_find.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/fully_retroactive_union_find.hpp -------------------------------------------------------------------------------- /Academic/fullyretroactive_deque.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/fullyretroactive_deque.hpp -------------------------------------------------------------------------------- /Academic/header.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/header.hpp -------------------------------------------------------------------------------- /Academic/lineartime_RMQ.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/lineartime_RMQ.hpp -------------------------------------------------------------------------------- /Academic/lineartime_superbubble.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/lineartime_superbubble.hpp -------------------------------------------------------------------------------- /Academic/make_heap_meldable.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/make_heap_meldable.hpp -------------------------------------------------------------------------------- /Academic/max_flow_PushRelabel.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/max_flow_PushRelabel.hpp -------------------------------------------------------------------------------- /Academic/max_flow_PushRelabel_excess_scaling.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/max_flow_PushRelabel_excess_scaling.hpp -------------------------------------------------------------------------------- /Academic/maxflowmincut_on_st-planar.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/maxflowmincut_on_st-planar.hpp -------------------------------------------------------------------------------- /Academic/min_cost_flow_cost_scaling.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/min_cost_flow_cost_scaling.hpp -------------------------------------------------------------------------------- /Academic/min_cost_flow_with_negative_cycles.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/min_cost_flow_with_negative_cycles.hpp -------------------------------------------------------------------------------- /Academic/partial_persistent_linked_data_structure.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/partial_persistent_linked_data_structure.hpp -------------------------------------------------------------------------------- /Academic/prim_with_fibonacci_heap.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/prim_with_fibonacci_heap.hpp -------------------------------------------------------------------------------- /Academic/random_graph_generator.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/random_graph_generator.hpp -------------------------------------------------------------------------------- /Academic/runge_kutta.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/runge_kutta.hpp -------------------------------------------------------------------------------- /Academic/tempCodeRunnerFile.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/tempCodeRunnerFile.hpp -------------------------------------------------------------------------------- /Academic/van_emde_boas_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/van_emde_boas_tree.hpp -------------------------------------------------------------------------------- /Academic/van_emde_boas_tree_fast.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Academic/van_emde_boas_tree_fast.hpp -------------------------------------------------------------------------------- /Asobiba/bipartite_matching_under_range_edge.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Asobiba/bipartite_matching_under_range_edge.hpp -------------------------------------------------------------------------------- /Asobiba/header.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Asobiba/header.hpp -------------------------------------------------------------------------------- /Asobiba/path_add_path_sum_with_centroid_decomposition.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Asobiba/path_add_path_sum_with_centroid_decomposition.hpp -------------------------------------------------------------------------------- /Asobiba/path_subtree_query_plus_ball_query_RAQ_RSQ.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Asobiba/path_subtree_query_plus_ball_query_RAQ_RSQ.hpp -------------------------------------------------------------------------------- /Asobiba/path_subtree_query_plus_ball_query_RUQ_RMQ.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Asobiba/path_subtree_query_plus_ball_query_RUQ_RMQ.hpp -------------------------------------------------------------------------------- /Competitive_Programming/BinarySearchTree/RBST_Array.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/BinarySearchTree/RBST_Array.hpp -------------------------------------------------------------------------------- /Competitive_Programming/BinarySearchTree/RBST_Set.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/BinarySearchTree/RBST_Set.hpp -------------------------------------------------------------------------------- /Competitive_Programming/BinarySearchTree/RBST_lazy.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/BinarySearchTree/RBST_lazy.hpp -------------------------------------------------------------------------------- /Competitive_Programming/BinarySearchTree/RBST_query.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/BinarySearchTree/RBST_query.hpp -------------------------------------------------------------------------------- /Competitive_Programming/BinarySearchTree/ordered_set.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/BinarySearchTree/ordered_set.cpp -------------------------------------------------------------------------------- /Competitive_Programming/BinarySearchTree/scapegoat_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/BinarySearchTree/scapegoat_tree.hpp -------------------------------------------------------------------------------- /Competitive_Programming/BinarySearchTree/treap.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/BinarySearchTree/treap.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ClassicProblem/LPS.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ClassicProblem/LPS.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ClassicProblem/c4_find.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ClassicProblem/c4_find.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ClassicProblem/count_distinct_substrings.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ClassicProblem/count_distinct_substrings.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ClassicProblem/edit_distance.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ClassicProblem/edit_distance.cpp -------------------------------------------------------------------------------- /Competitive_Programming/ClassicProblem/histogram_largest_rectangle.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ClassicProblem/histogram_largest_rectangle.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ClassicProblem/largest_rectangle.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ClassicProblem/largest_rectangle.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ClassicProblem/limitedknapsack_slidemin.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ClassicProblem/limitedknapsack_slidemin.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/01_knapsack_bound_branch.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/01_knapsack_bound_branch.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/BabyStep_GiantStep.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/BabyStep_GiantStep.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/CRT.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/CRT.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/Lagrange_interpolation.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/Lagrange_interpolation.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/Mapping_12_phase.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/Mapping_12_phase.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/RecurrenceSolver.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/RecurrenceSolver.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/SlideMin.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/SlideMin.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/bernoulli.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/bernoulli.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/continued_fraction.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/continued_fraction.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/fast_mobius_transform.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/fast_mobius_transform.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/fast_zeta_transform.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/fast_zeta_transform.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/garner.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/garner.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/inversion_count.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/inversion_count.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/miller_rabbin.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/miller_rabbin.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/multipoint_evaluation.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/multipoint_evaluation.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/parallel_binary_search.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/parallel_binary_search.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/partition_function.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/partition_function.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/pollard_prime_factorize.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/pollard_prime_factorize.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/polynomial_interpolation.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/polynomial_interpolation.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/rapid_count_divisor.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/rapid_count_divisor.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/smawk.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/smawk.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Advanced/tetration.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Advanced/tetration.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Basic/Zeller.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Basic/Zeller.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Basic/all_fac.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Basic/all_fac.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Basic/allxor.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Basic/allxor.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Basic/binary_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Basic/binary_tree.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Basic/divisor.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Basic/divisor.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Basic/gcd_lcm.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Basic/gcd_lcm.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Basic/mod_combination.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Basic/mod_combination.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Basic/mod_inv.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Basic/mod_inv.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Basic/mod_pow.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Basic/mod_pow.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Basic/next_combination.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Basic/next_combination.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Basic/prime_factorize.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Basic/prime_factorize.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Basic/prime_judge.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Basic/prime_judge.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Computation_Basic/prime_number.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Computation_Basic/prime_number.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Advanced/BIT_2D.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Advanced/BIT_2D.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Advanced/BIT_2D_RangeAdd_RangeSum.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Advanced/BIT_2D_RangeAdd_RangeSum.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Advanced/LIS2D.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Advanced/LIS2D.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Advanced/Moalgorithm.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Advanced/Moalgorithm.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Advanced/SparseTable_2D.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Advanced/SparseTable_2D.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Advanced/SplayTree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Advanced/SplayTree.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Advanced/SplayTree_without_Key.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Advanced/SplayTree_without_Key.cpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Advanced/WaveletMatrix.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Advanced/WaveletMatrix.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Advanced/WaveletTree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Advanced/WaveletTree.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Advanced/compressed_trie.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Advanced/compressed_trie.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Advanced/convex_hull_trick.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Advanced/convex_hull_trick.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Advanced/dynamic_CHT_line.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Advanced/dynamic_CHT_line.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Advanced/dynamic_CHT_segment.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Advanced/dynamic_CHT_segment.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Advanced/merge_tech.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Advanced/merge_tech.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Advanced/skew_heap.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Advanced/skew_heap.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Advanced/skew_heap_lazy.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Advanced/skew_heap_lazy.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Basic/BIT.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Basic/BIT.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Basic/BIT_1D_RangeAdd_RangeSum.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Basic/BIT_1D_RangeAdd_RangeSum.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Basic/Binary_Trie.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Basic/Binary_Trie.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Basic/SparseTable.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Basic/SparseTable.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Basic/SparseTable_index.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Basic/SparseTable_index.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Basic/Trie.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Basic/Trie.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Basic/UpdateInterval.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Basic/UpdateInterval.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Basic/UpdateInterval_plus.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Basic/UpdateInterval_plus.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_Basic/sqrt_decomposition.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_Basic/sqrt_decomposition.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_On_Graph/EulerTourTree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_On_Graph/EulerTourTree.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_On_Graph/EulerTourTree_fast.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_On_Graph/EulerTourTree_fast.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_On_Graph/HL_decomposition_query.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_On_Graph/HL_decomposition_query.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_On_Graph/HL_decomposition_subtree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_On_Graph/HL_decomposition_subtree.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_On_Graph/LCA.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_On_Graph/LCA.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_On_Graph/LinkCutTree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_On_Graph/LinkCutTree.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_On_Graph/LinkCutTree_lazy.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_On_Graph/LinkCutTree_lazy.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_On_Graph/LinkCutTree_subtree_query.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_On_Graph/LinkCutTree_subtree_query.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_On_Graph/RootedCentroidDecomposition.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_On_Graph/RootedCentroidDecomposition.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_On_Graph/UnionFind.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_On_Graph/UnionFind.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_On_Graph/UnionFind_reverse.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_On_Graph/UnionFind_reverse.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_On_Graph/Weighted_UnionFind.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_On_Graph/Weighted_UnionFind.hpp -------------------------------------------------------------------------------- /Competitive_Programming/DataStructure_On_Graph/partial_persistent_union_find.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/DataStructure_On_Graph/partial_persistent_union_find.hpp -------------------------------------------------------------------------------- /Competitive_Programming/FFTs_polynomial/FFT.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/FFTs_polynomial/FFT.hpp -------------------------------------------------------------------------------- /Competitive_Programming/FFTs_polynomial/FWHT.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/FFTs_polynomial/FWHT.hpp -------------------------------------------------------------------------------- /Competitive_Programming/FFTs_polynomial/NTT.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/FFTs_polynomial/NTT.hpp -------------------------------------------------------------------------------- /Competitive_Programming/FFTs_polynomial/polynomial_division.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/FFTs_polynomial/polynomial_division.hpp -------------------------------------------------------------------------------- /Competitive_Programming/FFTs_polynomial/polynomial_exp.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/FFTs_polynomial/polynomial_exp.hpp -------------------------------------------------------------------------------- /Competitive_Programming/FFTs_polynomial/polynomial_inverse.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/FFTs_polynomial/polynomial_inverse.hpp -------------------------------------------------------------------------------- /Competitive_Programming/FFTs_polynomial/polynomial_log.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/FFTs_polynomial/polynomial_log.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Geometry/line.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Geometry/line.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Geometry/slope.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Geometry/slope.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/2-SAT.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/2-SAT.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/CountingC4.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/CountingC4.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/EnumeratingC3.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/EnumeratingC3.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/Erdos-Gallai.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/Erdos-Gallai.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/cartesian_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/cartesian_tree.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/centroid.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/centroid.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/chromatic_number.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/chromatic_number.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/clique_number.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/clique_number.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/directed_minimum_mean_weight_cycle.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/directed_minimum_mean_weight_cycle.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/dual_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/dual_graph.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/euler_tour.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/euler_tour.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/eulerian_trail.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/eulerian_trail.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/finding_all_cycles.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/finding_all_cycles.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/havel_hakimi.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/havel_hakimi.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/maximum_independent_set.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/maximum_independent_set.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/maximum_matching.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/maximum_matching.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/minimum_vertex_cover.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/minimum_vertex_cover.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/minimum_vertex_cover_fpt.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/minimum_vertex_cover_fpt.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/range_topological_sort.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/range_topological_sort.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/topological_sort.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/topological_sort.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/topological_sort_queue.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/topological_sort_queue.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/tree_diameter.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/tree_diameter.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/tree_hashing.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/tree_hashing.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/tree_isomorphism.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/tree_isomorphism.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph/virtual_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph/virtual_tree.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph_Decomposition/DominatorTree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph_Decomposition/DominatorTree.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph_Decomposition/FunctionalGraph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph_Decomposition/FunctionalGraph.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph_Decomposition/Namori.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph_Decomposition/Namori.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph_Decomposition/SCC.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph_Decomposition/SCC.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph_Decomposition/articulation_node.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph_Decomposition/articulation_node.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph_Decomposition/bridge.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph_Decomposition/bridge.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph_Decomposition/centroid_decomposition.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph_Decomposition/centroid_decomposition.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph_SP_MST/Kruskal.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph_SP_MST/Kruskal.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph_SP_MST/bellman_ford.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph_SP_MST/bellman_ford.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph_SP_MST/boruvka.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph_SP_MST/boruvka.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph_SP_MST/dijkstra.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph_SP_MST/dijkstra.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph_SP_MST/dijkstra_dense_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph_SP_MST/dijkstra_dense_graph.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph_SP_MST/dijkstra_rapid.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph_SP_MST/dijkstra_rapid.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph_SP_MST/prim.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph_SP_MST/prim.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph_SP_MST/prim_dense_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph_SP_MST/prim_dense_graph.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Graph_SP_MST/warshall_floyd.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Graph_SP_MST/warshall_floyd.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ICPC/Dice.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ICPC/Dice.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ICPC/ICPC_matrix.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ICPC/ICPC_matrix.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ICPC/ICPC_rolling_hash_2d.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ICPC/ICPC_rolling_hash_2d.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ICPC/ICPC_rollinghash.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ICPC/ICPC_rollinghash.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Matrix/bit_matrix.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Matrix/bit_matrix.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Matrix/matrix.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Matrix/matrix.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Matrix/matrix_mod.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Matrix/matrix_mod.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Misc/EraseOuterInnerInterval.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Misc/EraseOuterInnerInterval.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Misc/hash_function.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Misc/hash_function.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Misc/hoge.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Misc/hoge.cpp -------------------------------------------------------------------------------- /Competitive_Programming/Misc/input_ouput.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Misc/input_ouput.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Misc/int128.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Misc/int128.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Misc/loop_unrolling.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Misc/loop_unrolling.cpp -------------------------------------------------------------------------------- /Competitive_Programming/Misc/template.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Misc/template.cpp -------------------------------------------------------------------------------- /Competitive_Programming/Misc/time.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Misc/time.hpp -------------------------------------------------------------------------------- /Competitive_Programming/NetworkFlow/bipartite_matching.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/NetworkFlow/bipartite_matching.hpp -------------------------------------------------------------------------------- /Competitive_Programming/NetworkFlow/dinic.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/NetworkFlow/dinic.hpp -------------------------------------------------------------------------------- /Competitive_Programming/NetworkFlow/dinic_costscaling.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/NetworkFlow/dinic_costscaling.hpp -------------------------------------------------------------------------------- /Competitive_Programming/NetworkFlow/ford_fulkerson.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/NetworkFlow/ford_fulkerson.hpp -------------------------------------------------------------------------------- /Competitive_Programming/NetworkFlow/hungarian.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/NetworkFlow/hungarian.hpp -------------------------------------------------------------------------------- /Competitive_Programming/NetworkFlow/limited_mincap_maxflow.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/NetworkFlow/limited_mincap_maxflow.hpp -------------------------------------------------------------------------------- /Competitive_Programming/NetworkFlow/min_cost_flow.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/NetworkFlow/min_cost_flow.hpp -------------------------------------------------------------------------------- /Competitive_Programming/NetworkFlow/min_cost_flow_DAG.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/NetworkFlow/min_cost_flow_DAG.hpp -------------------------------------------------------------------------------- /Competitive_Programming/NetworkFlow/min_cost_flow_exist_negative_edge.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/NetworkFlow/min_cost_flow_exist_negative_edge.hpp -------------------------------------------------------------------------------- /Competitive_Programming/OriginalContainer/list.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/OriginalContainer/list.hpp -------------------------------------------------------------------------------- /Competitive_Programming/OriginalContainer/map.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/OriginalContainer/map.hpp -------------------------------------------------------------------------------- /Competitive_Programming/OriginalContainer/set.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/OriginalContainer/set.hpp -------------------------------------------------------------------------------- /Competitive_Programming/OriginalContainer/unordered_map.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/OriginalContainer/unordered_map.hpp -------------------------------------------------------------------------------- /Competitive_Programming/OriginalContainer/unordered_map_fast.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/OriginalContainer/unordered_map_fast.hpp -------------------------------------------------------------------------------- /Competitive_Programming/OriginalContainer/unordered_set.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/OriginalContainer/unordered_set.hpp -------------------------------------------------------------------------------- /Competitive_Programming/OriginalContainer/unordered_set_fast.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/OriginalContainer/unordered_set_fast.hpp -------------------------------------------------------------------------------- /Competitive_Programming/OriginalType/ModInt.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/OriginalType/ModInt.hpp -------------------------------------------------------------------------------- /Competitive_Programming/OriginalType/acuuracy_multi_precision.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/OriginalType/acuuracy_multi_precision.hpp -------------------------------------------------------------------------------- /Competitive_Programming/OriginalType/multi_precision_integer.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/OriginalType/multi_precision_integer.hpp -------------------------------------------------------------------------------- /Competitive_Programming/OriginalType/rational_number.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/OriginalType/rational_number.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/ReadMe: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/ReadMe -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/exception-safe_parallel_accumulate.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/exception-safe_parallel_accumulate.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/join_threads(thread_guard).hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/join_threads(thread_guard).hpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/lock_free_queue.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/lock_free_queue.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/lock_free_stack.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/lock_free_stack.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/parallel_accumulate.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/parallel_accumulate.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/parallel_find.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/parallel_find.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/parallel_for_each.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/parallel_for_each.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/parallel_header.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/parallel_header.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/parallel_partial_sum.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/parallel_partial_sum.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/parallel_partition.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/parallel_partition.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/parallel_quick_sort.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/parallel_quick_sort.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/parallel_quick_sort_fast.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/parallel_quick_sort_fast.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/parallel_quick_sort_thread_pool.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/parallel_quick_sort_thread_pool.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/spinlock_mutex.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/spinlock_mutex.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/test/a.out: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/test/a.out -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/test/parallel_accumulate_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/test/parallel_accumulate_test.cpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/test/parallel_partition.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/test/parallel_partition.cpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/test/parallel_partition_figure.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/test/parallel_partition_figure.cpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/test/parallel_quick_sort_fast_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/test/parallel_quick_sort_fast_test.cpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/test/parallel_quick_sort_figure.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/test/parallel_quick_sort_figure.cpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/test/parallel_quick_sort_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/test/parallel_quick_sort_test.cpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/test/test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/test/test.cpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/test/threadsafe_list_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/test/threadsafe_list_test.cpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/test/threadsafe_stack_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/test/threadsafe_stack_test.cpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/test/threadsafe_unordered_map_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/test/threadsafe_unordered_map_test.cpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/threadsafe_list.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/threadsafe_list.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/threadsafe_queue.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/threadsafe_queue.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/threadsafe_stack.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/threadsafe_stack.hpp -------------------------------------------------------------------------------- /Competitive_Programming/ParallelProgramming/threadsafe_unordered_map.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/ParallelProgramming/threadsafe_unordered_map.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/OrthogonalRangeReport.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/OrthogonalRangeReport.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/RangeTree_PointUpdate.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/RangeTree_PointUpdate.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/basic/PointUpdateQueryandRangeMinQuery_with_index.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/basic/PointUpdateQueryandRangeMinQuery_with_index.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/basic/Range01XorQueryandRangeSumQuery.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/basic/Range01XorQueryandRangeSumQuery.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/basic/RangeAddQueryandRangeMinQuery.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/basic/RangeAddQueryandRangeMinQuery.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/basic/RangeAddQueryandRangeMinQuery_with_index.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/basic/RangeAddQueryandRangeMinQuery_with_index.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/basic/RangeAddQueryandRangeSumQuery.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/basic/RangeAddQueryandRangeSumQuery.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/basic/RangeAndQuery_RangeOrQueryandRangeMinQuery.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/basic/RangeAndQuery_RangeOrQueryandRangeMinQuery.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/basic/RangeMaxUpdateQuery_RangeAddQueryandRangeMaxQuery_RangeMinQuery_RangeSumQuery.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/basic/RangeMaxUpdateQuery_RangeAddQueryandRangeMaxQuery_RangeMinQuery_RangeSumQuery.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/basic/RangeMaxUpdateQueryandRangeSumQuery.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/basic/RangeMaxUpdateQueryandRangeSumQuery.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/basic/RangeModuloQueryandRangeSumQuery.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/basic/RangeModuloQueryandRangeSumQuery.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/basic/RangeUpdateQuery_RangeAddQueryandRangeMinQuery.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/basic/RangeUpdateQuery_RangeAddQueryandRangeMinQuery.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/basic/RangeUpdateQuery_RangeAddQueryandRangeSumQuery.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/basic/RangeUpdateQuery_RangeAddQueryandRangeSumQuery.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/basic/RangeUpdateQueryandRangeMinQuery.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/basic/RangeUpdateQueryandRangeMinQuery.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/basic/RangeUpdateQueryandRangeMinQuery_with_index.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/basic/RangeUpdateQueryandRangeMinQuery_with_index.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/basic/RangeUpdateQueryandRangeSumQuery.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/basic/RangeUpdateQueryandRangeSumQuery.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/basic/StaticRangeMexQuery.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/basic/StaticRangeMexQuery.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/basic/segtree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/basic/segtree.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/basic/segtree_nonrecursion.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/basic/segtree_nonrecursion.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/dynamic_segtree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/dynamic_segtree.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/dynamic_segtree_lazy.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/dynamic_segtree_lazy.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/merge_segtree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/merge_segtree.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SegmentTrees/merge_segtree_fractional_cascading.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SegmentTrees/merge_segtree_fractional_cascading.hpp -------------------------------------------------------------------------------- /Competitive_Programming/String/KMP.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/String/KMP.hpp -------------------------------------------------------------------------------- /Competitive_Programming/String/MP.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/String/MP.hpp -------------------------------------------------------------------------------- /Competitive_Programming/String/manacher.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/String/manacher.hpp -------------------------------------------------------------------------------- /Competitive_Programming/String/minimum_loop.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/String/minimum_loop.hpp -------------------------------------------------------------------------------- /Competitive_Programming/String/online_z_algorithm.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/String/online_z_algorithm.hpp -------------------------------------------------------------------------------- /Competitive_Programming/String/rolling_hash.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/String/rolling_hash.hpp -------------------------------------------------------------------------------- /Competitive_Programming/String/rolling_hash_double.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/String/rolling_hash_double.hpp -------------------------------------------------------------------------------- /Competitive_Programming/String/suffix_arrayandlcp.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/String/suffix_arrayandlcp.hpp -------------------------------------------------------------------------------- /Competitive_Programming/String/z_algorithm.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/String/z_algorithm.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SyntaxAnalysis/parser.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SyntaxAnalysis/parser.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SyntaxAnalysis/syntax_range_parser.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SyntaxAnalysis/syntax_range_parser.hpp -------------------------------------------------------------------------------- /Competitive_Programming/SyntaxAnalysis/syntax_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/SyntaxAnalysis/syntax_tree.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Viewer/graphviz.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Viewer/graphviz.hpp -------------------------------------------------------------------------------- /Competitive_Programming/Viewer/matplotlib.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Viewer/matplotlib.cpp -------------------------------------------------------------------------------- /Competitive_Programming/Viewer/matplotlib.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/Viewer/matplotlib.hpp -------------------------------------------------------------------------------- /Competitive_Programming/header.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Competitive_Programming/header.hpp -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/README.md -------------------------------------------------------------------------------- /Tests/a.out: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Tests/a.out -------------------------------------------------------------------------------- /Tests/exec: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Tests/exec -------------------------------------------------------------------------------- /Tests/input.txt: -------------------------------------------------------------------------------- 1 | 2 2 | O 3 | RA -------------------------------------------------------------------------------- /Tests/test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Tests/test.cpp -------------------------------------------------------------------------------- /Tests/test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/Tests/test.py -------------------------------------------------------------------------------- /_config.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kopricky/My-Algorithm/HEAD/_config.yml --------------------------------------------------------------------------------