├── Data Structures ├── .gitkeep ├── Augmented DSU.cpp ├── BIT 2D with Range Update and Range Query.cpp ├── BIT with Range Update and Range Query.cpp ├── BIT.cpp ├── BST using STL.cpp ├── Binarizing a Tree.cpp ├── Cartesian Tree.cpp ├── Centroid Decomposition Persistent.cpp ├── Centroid Decomposition.cpp ├── DSU Partially Persistent.cpp ├── DSU on Tree.cpp ├── DSU with Rollbacks.cpp ├── DSU.cpp ├── Disjoint Sparse Table.cpp ├── Divide and Conquer for Insert and Query Problems.cpp ├── Dynamic Connectivity Problem.cpp ├── Dynamic Diameter Online.cpp ├── HLD with Persistent Lazy Propagation.cpp ├── HLD.cpp ├── Implicit Treap.cpp ├── Interval Set.cpp ├── KD Tree.cpp ├── LCA.cpp ├── Link Cut Tree.cpp ├── MOs Algorithm.cpp ├── MOs Online.cpp ├── MOs on tree.cpp ├── MOs with DSU.cpp ├── MOs with Update.cpp ├── Monotonous Queue.cpp ├── Ordered Set.cpp ├── Permutation Tree.cpp ├── Persistent Array.cpp ├── Persistent Meldable Heap.cpp ├── Persistent Queue.cpp ├── Persistent Trie.cpp ├── Persistent UnionFind.cpp ├── Queue Undo Trick.cpp ├── Reachability Tree.cpp ├── SQRT Tree.cpp ├── Segment Tree 2D Dynamic.cpp ├── Segment Tree Beats.cpp ├── Segment Tree Lazy.cpp ├── Segment Tree Merging.cpp ├── Segment Tree NonRecursive.cpp ├── Segment Tree Persistent Lazy.cpp ├── Segment Tree Persistent.cpp ├── Segment Tree with Arithmetic Progression.cpp ├── Segment Tree.cpp ├── Sparse Table 2D.cpp ├── Sparse Table.cpp ├── Square Root Decomposition With Reverse Update.cpp ├── Static to Dynamic Trick.cpp ├── Top Tree.cpp ├── Treap persistent.cpp ├── Treap.cpp ├── Trie.cpp ├── Venice Technique.cpp ├── Wavelet Tree.cpp └── XOR Segment Tree.cpp ├── Dynamic Programming Optimizations ├── .gitkeep ├── 1D1D DP.cpp ├── Bounded Knapsack.cpp ├── Connected Component DP.cpp ├── Convex Hull Trick.cpp ├── DP Over Divisors.cpp ├── Digit DP.cpp ├── Divide and Conquer Optimization.cpp ├── Dynamic Convex Hull Trick.cpp ├── Dynamic Submask Count.cpp ├── Hirschbergs Algorithm.cpp ├── Knuth Optimization.cpp ├── Li Chao Tree.cpp ├── Number of Subsequences Having Product at least K.cpp ├── Persistent CHT.cpp ├── Persistent Li Chao Tree.cpp ├── SOS convolutions.cpp ├── Subset Sum in SQRT.cpp ├── Subset Union of Bitsets.cpp ├── XOR Equation.cpp └── x2 +1 trick.cpp ├── Game Theory ├── .gitkeep ├── Blue Red Hackenbush.cpp ├── Green Hackenbush.cpp └── Matching Game On A Graph.cpp ├── Geometry ├── .gitkeep] ├── All Pair Segment Intersection.cpp ├── Closest Pair of Points.cpp ├── Convec Hull Dynamic.cpp ├── Delaunay Triangulation.cpp ├── Geometry 2D.cpp ├── Geometry 3D.cpp ├── Half Plane Intersection Dynamic.cpp ├── Half Plane Intersection.cpp ├── Maximum Area of Triangle, Given are Lengths.cpp ├── Onion Decomposition.cpp ├── Point Location.cpp └── Voronoi Diagram.cpp ├── Graph Theory ├── .gitkeep ├── 2 SAT.cpp ├── 3 CYCLE and 4 CYCLE.cpp ├── 3 SAT.cpp ├── Articulation Bridges.cpp ├── Articulation Points.cpp ├── Bellman Ford.cpp ├── Block Cut Tree.cpp ├── Blossom Algorithm Weighted.cpp ├── Blossom Algorithm.cpp ├── Boruvka's Algorithm.cpp ├── Chinese Postman Problem.cpp ├── Chordal Graph.cpp ├── Chromatic Number.cpp ├── Chromatic Polynoimial.cpp ├── Counting Labeled Graphs.cpp ├── Cycle Detection.cpp ├── DAG Reachability Dynamic.cpp ├── Dijkstra on Segment Tree.cpp ├── Dijkstra.cpp ├── Dinics Algorithm.cpp ├── Directed MST.cpp ├── Dominator Tree.cpp ├── Dynamic MST.cpp ├── Edge Coloring Bipartite Graph Faster.cpp ├── Edge Coloring Bipartite Graph.cpp ├── Edge Coloring Simple Graph.cpp ├── Eppsteins Algorithm.cpp ├── Euler Path Directed.cpp ├── Euler Path Undirected.cpp ├── Floyd Warshall.cpp ├── Gomory Hu Tree of Planar Graph.cpp ├── Gomory Hu Tree.cpp ├── Hafnian of a Matrix.cpp ├── HopCroft Karp Algorithm.cpp ├── Hungarian Algorithm.cpp ├── Inverse Graph.cpp ├── Johnson's Algorithm.cpp ├── Kirchoffs Theorem.cpp ├── Krushkal's MST.cpp ├── Kuhns Algorithm.cpp ├── L R Flow with Dinic.cpp ├── L R Flow with MCMF.cpp ├── LCA in O(1).cpp ├── LCA.cpp ├── Manhattan MST.cpp ├── Maximum Clique.cpp ├── Maximum Closure Problem.cpp ├── Maximum Density Subgraph.cpp ├── Maximum Independant Set.cpp ├── Min Cost Max Flow with Negative Cycles.cpp ├── Min Cost Max Flow.cpp ├── Min Cut in a Planar Graph.cpp ├── Minimum Diameter Spanning Tree.cpp ├── Minimum Mean Weight Cycle.cpp ├── Minimum Weight Cycle For Each Edge.cpp ├── Minimum Weight Cycle For Each Vertex.cpp ├── Number of Arborescence.cpp ├── Number of DAG.cpp ├── Number of Different Cliques.cpp ├── Number of Paths of Each Length in a Tree.cpp ├── Online Articulation Bridges.cpp ├── Path Intersection.cpp ├── Path Union.cpp ├── Prim's MST.cpp ├── Prufer Code.cpp ├── Randomized Matching Unweighted.cpp ├── Randomized Matching Weighted.cpp ├── SCC.cpp ├── SPFA.cpp ├── ST Numbering.cpp ├── Stable Marriage Problem.cpp ├── Steiner Tree Problem.cpp ├── Stoer Wagner Algorithm.cpp ├── System Of Difference Constraints.cpp ├── Three Edge Connectivity.cpp ├── Tree Isomorphism.cpp ├── Tree Orientation.cpp ├── Tree and Graph Counting.docx ├── Tuttes Theorem.cpp ├── Unique Min Cut.cpp └── Virtual Tree.cpp ├── Guidelines.md ├── LICENSE.txt ├── Math ├── .gitkeep ├── All Possible Perfect Matching XOR Values.cpp ├── Basis Vector Reduced Row Echelon Form.cpp ├── Basis Vector ft Weighted Linearly Independent Vectors.cpp ├── Basis Vector.cpp ├── BerleKamp Massey.cpp ├── Characteristic Polynomial Faster.cpp ├── Combinatorics.docx ├── Determinant of Cyclic Matrix.cpp ├── Determinant of Permutant Matrix.cpp ├── Determinant of Product Matrix.cpp ├── Determinant of Sparse Matrix.cpp ├── Determinant under Composite Modulo.cpp ├── Determinant under Prime Modulo.cpp ├── Determinant.cpp ├── FFT.cpp ├── FWHT in Any Base.cpp ├── FWHT in Ternary Base.cpp ├── FWHT.cpp ├── Faulhaber Formula Fastest.cpp ├── Finite Field Arithmetic Binary.cpp ├── Freivalds Algorithm.cpp ├── Gaussian Elimination Modular.cpp ├── Gaussian Elimination Modulo 2.cpp ├── Gaussian Elimination.cpp ├── Generating Function of a Linear Recurrence.cpp ├── Generating Functions and Polynomials.docx ├── Hafnian of a Matrix.cpp ├── Integration (Romberg).cpp ├── Integration (Simpsons).cpp ├── Inverse of A Matrix modulo 2.cpp ├── Inverse of A Matrix.cpp ├── Lagrange Interpolation Brute.cpp ├── Lagrange Interpolation with Polynomial Extraction.cpp ├── Lagrange Interpolation.cpp ├── Lagrange Multiplier.cpp ├── Linear Recurrence Fastest.cpp ├── Linear Recurrence With Polynomial Coefficients.cpp ├── Linear Recurrence.cpp ├── Matrix Exponentiation.cpp ├── Max Convolution between Convex Funtions.cpp ├── NTT Online.cpp ├── NTT With Any Prime MOD.cpp ├── NTT.cpp ├── Number of Solutions of A Equation MITM.cpp ├── Permanent of a Matrix.cpp ├── Polynomial Factorization.cpp ├── Polynomial Sum.cpp ├── Polynomial with Binomial Coefficients.cpp ├── Polynomial.cpp ├── Reeds Sloane Algorithm.cpp ├── Simplex Algorithm.cpp ├── Subset Sum Problem.cpp ├── The Slime Trick.cpp ├── Thomas Algorithm.cpp └── Vandermonde Matrix.cpp ├── Miscellaneous ├── .gitkeep ├── BigInt.cpp ├── Bitset Custom.cpp ├── Dates.cpp ├── Expression Parsing.cpp ├── Fraction Binary Search.cpp ├── Gray Code.cpp ├── Josephus Problem.cpp ├── K-th Root of a Permutation.cpp ├── Knight Moves in Infinity Grid.cpp ├── MEX of all Subarrays.cpp ├── Matroid Intersection Color Linear Matroid.cpp ├── Parallel Binary Search.cpp ├── Schreier–Sims algorithm.cpp ├── Subset Union of Bitsets.cpp └── XOR Equation Arbitrary Range.cpp ├── Number Theory ├── .gitkeep ├── Bell Number.cpp ├── CRT.cpp ├── Combinatorics Basics.cpp ├── Continued Fractions.cpp ├── Dirichlet Convolution.cpp ├── Discrete Log.cpp ├── Discrete Root Faster.cpp ├── Discrete Root.cpp ├── Extended Euclid.cpp ├── Factoradic Number System.cpp ├── Fermats Theorem on Sum of Two Squares.cpp ├── Fibonacci Number Faster.cpp ├── Floor Sum of Arithmetic Progressions.cpp ├── Generalized Floor Sum of Arithmetic Progressions.cpp ├── Intersection of Arithmetic Progressions.cpp ├── K Divisors.cpp ├── LCM of Fibonacci Numbers.cpp ├── Linear Congruence Equation.cpp ├── Linear Diophantine Equation Three Variables with Nonnegative Solutions.cpp ├── Linear Diophantine Equation with Nonnegative Solutions.cpp ├── Linear Diophantine Equation with Two Variables.cpp ├── Linear Diophantine With N Unknowns and Two Equations.cpp ├── Linear Sieve for Multiplicative Functions.cpp ├── Lucas Theorem.cpp ├── Maximum Coprime Product.cpp ├── Min_25 Sieve.cpp ├── Mobius Function.cpp ├── Multiplicative Order.cpp ├── Number of Distinct Kth Powers Modulo n.cpp ├── Number of Nonnegative Integer Solutions to ax+by <= c.cpp ├── Number of Solutions to a Basic Linear Algebraic Equation with Variable Upper Bound Constraints.cpp ├── Number of Solutions to a Basic Linear Algebraic Equation.cpp ├── Number of Solutions to x^2 = 1 mod m.cpp ├── Number of ax%p in a Range.cpp ├── Partition Function.cpp ├── Pells Equation.py ├── Phi Field.cpp ├── Phi Function.cpp ├── Pisano Period.cpp ├── Pollard Rho.cpp ├── Power Tower.cpp ├── Prefix Sum Queries of nCi.cpp ├── Prime Counting Function.cpp ├── Prime Factorization Fastest.cpp ├── Prime Number System.cpp ├── Primitive Root.cpp ├── Rational Approximation.cpp ├── Rational Approximation.py ├── Sieve upto 1e9.cpp ├── Sieve.cpp ├── Smallest Nonnegative Integer x s.t. l <= ax % p <= r.cpp ├── Smallest Number Having Exactly K Divisors.cpp ├── Stirling Number of the First Kind for Fixed k.cpp ├── Stirling Number of the First Kind for Fixed n.cpp ├── Stirling Number of the Second Kind for Fixed k.cpp ├── Stirling Number of the Second Kind for Fixed n.cpp ├── Sum of Arithmetic Progression Modular and Divided.cpp ├── Sum of Arithmetic Progression Powers Divided.cpp ├── Sum of C(a(i), k) for each k from 1 to n.cpp ├── Sum of Floors.cpp ├── Sum of The Number of Divisors in cbrt(n).cpp ├── Sum of nCi for a Fixed Large n.cpp ├── Sum of nCi over a Fixed Congruence Class.cpp ├── Tonelli Shanks Algorithm.cpp └── nCr Modulo Any Mod.cpp ├── README.md └── Strings ├── .gitkeep ├── Aho Corasick All Pair Occurrence Relation.cpp ├── Aho Corasick Dynamic.cpp ├── Aho Corasick.cpp ├── All Substring Longest Common Subsequence.cpp ├── Bit LCS.cpp ├── Cyclic LCS.cpp ├── De Bruijn Sequence.cpp ├── KMP.cpp ├── Manachers.cpp ├── Number of Palindromes in Range.cpp ├── Palindromic Tree Persistent.cpp ├── Palindromic Tree.cpp ├── Prefix Automaton.cpp ├── String Hashing 2D.cpp ├── String Hashing.cpp ├── String Matching With FFT.cpp ├── String Matching using Bitsets.cpp ├── Suffix Array Isomorphic.cpp ├── Suffix Array.cpp ├── Suffix Automaton Distinct Substring Queries in Range.cpp ├── Suffix Automaton.cpp └── Z Algorithm.cpp /Data Structures/.gitkeep: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Data Structures/Augmented DSU.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Augmented DSU.cpp -------------------------------------------------------------------------------- /Data Structures/BIT 2D with Range Update and Range Query.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/BIT 2D with Range Update and Range Query.cpp -------------------------------------------------------------------------------- /Data Structures/BIT with Range Update and Range Query.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/BIT with Range Update and Range Query.cpp -------------------------------------------------------------------------------- /Data Structures/BIT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/BIT.cpp -------------------------------------------------------------------------------- /Data Structures/BST using STL.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/BST using STL.cpp -------------------------------------------------------------------------------- /Data Structures/Binarizing a Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Binarizing a Tree.cpp -------------------------------------------------------------------------------- /Data Structures/Cartesian Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Cartesian Tree.cpp -------------------------------------------------------------------------------- /Data Structures/Centroid Decomposition Persistent.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Centroid Decomposition Persistent.cpp -------------------------------------------------------------------------------- /Data Structures/Centroid Decomposition.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Centroid Decomposition.cpp -------------------------------------------------------------------------------- /Data Structures/DSU Partially Persistent.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/DSU Partially Persistent.cpp -------------------------------------------------------------------------------- /Data Structures/DSU on Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/DSU on Tree.cpp -------------------------------------------------------------------------------- /Data Structures/DSU with Rollbacks.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/DSU with Rollbacks.cpp -------------------------------------------------------------------------------- /Data Structures/DSU.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/DSU.cpp -------------------------------------------------------------------------------- /Data Structures/Disjoint Sparse Table.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Disjoint Sparse Table.cpp -------------------------------------------------------------------------------- /Data Structures/Divide and Conquer for Insert and Query Problems.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Divide and Conquer for Insert and Query Problems.cpp -------------------------------------------------------------------------------- /Data Structures/Dynamic Connectivity Problem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Dynamic Connectivity Problem.cpp -------------------------------------------------------------------------------- /Data Structures/Dynamic Diameter Online.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Dynamic Diameter Online.cpp -------------------------------------------------------------------------------- /Data Structures/HLD with Persistent Lazy Propagation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/HLD with Persistent Lazy Propagation.cpp -------------------------------------------------------------------------------- /Data Structures/HLD.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/HLD.cpp -------------------------------------------------------------------------------- /Data Structures/Implicit Treap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Implicit Treap.cpp -------------------------------------------------------------------------------- /Data Structures/Interval Set.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Interval Set.cpp -------------------------------------------------------------------------------- /Data Structures/KD Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/KD Tree.cpp -------------------------------------------------------------------------------- /Data Structures/LCA.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/LCA.cpp -------------------------------------------------------------------------------- /Data Structures/Link Cut Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Link Cut Tree.cpp -------------------------------------------------------------------------------- /Data Structures/MOs Algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/MOs Algorithm.cpp -------------------------------------------------------------------------------- /Data Structures/MOs Online.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/MOs Online.cpp -------------------------------------------------------------------------------- /Data Structures/MOs on tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/MOs on tree.cpp -------------------------------------------------------------------------------- /Data Structures/MOs with DSU.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/MOs with DSU.cpp -------------------------------------------------------------------------------- /Data Structures/MOs with Update.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/MOs with Update.cpp -------------------------------------------------------------------------------- /Data Structures/Monotonous Queue.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Monotonous Queue.cpp -------------------------------------------------------------------------------- /Data Structures/Ordered Set.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Ordered Set.cpp -------------------------------------------------------------------------------- /Data Structures/Permutation Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Permutation Tree.cpp -------------------------------------------------------------------------------- /Data Structures/Persistent Array.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Persistent Array.cpp -------------------------------------------------------------------------------- /Data Structures/Persistent Meldable Heap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Persistent Meldable Heap.cpp -------------------------------------------------------------------------------- /Data Structures/Persistent Queue.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Persistent Queue.cpp -------------------------------------------------------------------------------- /Data Structures/Persistent Trie.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Persistent Trie.cpp -------------------------------------------------------------------------------- /Data Structures/Persistent UnionFind.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Persistent UnionFind.cpp -------------------------------------------------------------------------------- /Data Structures/Queue Undo Trick.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Queue Undo Trick.cpp -------------------------------------------------------------------------------- /Data Structures/Reachability Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Reachability Tree.cpp -------------------------------------------------------------------------------- /Data Structures/SQRT Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/SQRT Tree.cpp -------------------------------------------------------------------------------- /Data Structures/Segment Tree 2D Dynamic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Segment Tree 2D Dynamic.cpp -------------------------------------------------------------------------------- /Data Structures/Segment Tree Beats.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Segment Tree Beats.cpp -------------------------------------------------------------------------------- /Data Structures/Segment Tree Lazy.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Segment Tree Lazy.cpp -------------------------------------------------------------------------------- /Data Structures/Segment Tree Merging.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Segment Tree Merging.cpp -------------------------------------------------------------------------------- /Data Structures/Segment Tree NonRecursive.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Segment Tree NonRecursive.cpp -------------------------------------------------------------------------------- /Data Structures/Segment Tree Persistent Lazy.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Segment Tree Persistent Lazy.cpp -------------------------------------------------------------------------------- /Data Structures/Segment Tree Persistent.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Segment Tree Persistent.cpp -------------------------------------------------------------------------------- /Data Structures/Segment Tree with Arithmetic Progression.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Segment Tree with Arithmetic Progression.cpp -------------------------------------------------------------------------------- /Data Structures/Segment Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Segment Tree.cpp -------------------------------------------------------------------------------- /Data Structures/Sparse Table 2D.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Sparse Table 2D.cpp -------------------------------------------------------------------------------- /Data Structures/Sparse Table.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Sparse Table.cpp -------------------------------------------------------------------------------- /Data Structures/Square Root Decomposition With Reverse Update.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Square Root Decomposition With Reverse Update.cpp -------------------------------------------------------------------------------- /Data Structures/Static to Dynamic Trick.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Static to Dynamic Trick.cpp -------------------------------------------------------------------------------- /Data Structures/Top Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Top Tree.cpp -------------------------------------------------------------------------------- /Data Structures/Treap persistent.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Treap persistent.cpp -------------------------------------------------------------------------------- /Data Structures/Treap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Treap.cpp -------------------------------------------------------------------------------- /Data Structures/Trie.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Trie.cpp -------------------------------------------------------------------------------- /Data Structures/Venice Technique.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Venice Technique.cpp -------------------------------------------------------------------------------- /Data Structures/Wavelet Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/Wavelet Tree.cpp -------------------------------------------------------------------------------- /Data Structures/XOR Segment Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Data Structures/XOR Segment Tree.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/.gitkeep: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/1D1D DP.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/1D1D DP.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/Bounded Knapsack.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/Bounded Knapsack.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/Connected Component DP.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/Connected Component DP.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/Convex Hull Trick.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/Convex Hull Trick.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/DP Over Divisors.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/DP Over Divisors.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/Digit DP.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/Digit DP.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/Divide and Conquer Optimization.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/Divide and Conquer Optimization.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/Dynamic Convex Hull Trick.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/Dynamic Convex Hull Trick.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/Dynamic Submask Count.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/Dynamic Submask Count.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/Hirschbergs Algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/Hirschbergs Algorithm.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/Knuth Optimization.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/Knuth Optimization.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/Li Chao Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/Li Chao Tree.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/Number of Subsequences Having Product at least K.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/Number of Subsequences Having Product at least K.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/Persistent CHT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/Persistent CHT.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/Persistent Li Chao Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/Persistent Li Chao Tree.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/SOS convolutions.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/SOS convolutions.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/Subset Sum in SQRT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/Subset Sum in SQRT.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/Subset Union of Bitsets.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/Subset Union of Bitsets.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/XOR Equation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/XOR Equation.cpp -------------------------------------------------------------------------------- /Dynamic Programming Optimizations/x2 +1 trick.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Dynamic Programming Optimizations/x2 +1 trick.cpp -------------------------------------------------------------------------------- /Game Theory/.gitkeep: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Game Theory/Blue Red Hackenbush.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Game Theory/Blue Red Hackenbush.cpp -------------------------------------------------------------------------------- /Game Theory/Green Hackenbush.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Game Theory/Green Hackenbush.cpp -------------------------------------------------------------------------------- /Game Theory/Matching Game On A Graph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Game Theory/Matching Game On A Graph.cpp -------------------------------------------------------------------------------- /Geometry/.gitkeep]: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Geometry/All Pair Segment Intersection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Geometry/All Pair Segment Intersection.cpp -------------------------------------------------------------------------------- /Geometry/Closest Pair of Points.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Geometry/Closest Pair of Points.cpp -------------------------------------------------------------------------------- /Geometry/Convec Hull Dynamic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Geometry/Convec Hull Dynamic.cpp -------------------------------------------------------------------------------- /Geometry/Delaunay Triangulation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Geometry/Delaunay Triangulation.cpp -------------------------------------------------------------------------------- /Geometry/Geometry 2D.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Geometry/Geometry 2D.cpp -------------------------------------------------------------------------------- /Geometry/Geometry 3D.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Geometry/Geometry 3D.cpp -------------------------------------------------------------------------------- /Geometry/Half Plane Intersection Dynamic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Geometry/Half Plane Intersection Dynamic.cpp -------------------------------------------------------------------------------- /Geometry/Half Plane Intersection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Geometry/Half Plane Intersection.cpp -------------------------------------------------------------------------------- /Geometry/Maximum Area of Triangle, Given are Lengths.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Geometry/Maximum Area of Triangle, Given are Lengths.cpp -------------------------------------------------------------------------------- /Geometry/Onion Decomposition.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Geometry/Onion Decomposition.cpp -------------------------------------------------------------------------------- /Geometry/Point Location.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Geometry/Point Location.cpp -------------------------------------------------------------------------------- /Geometry/Voronoi Diagram.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Geometry/Voronoi Diagram.cpp -------------------------------------------------------------------------------- /Graph Theory/.gitkeep: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Graph Theory/2 SAT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/2 SAT.cpp -------------------------------------------------------------------------------- /Graph Theory/3 CYCLE and 4 CYCLE.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/3 CYCLE and 4 CYCLE.cpp -------------------------------------------------------------------------------- /Graph Theory/3 SAT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/3 SAT.cpp -------------------------------------------------------------------------------- /Graph Theory/Articulation Bridges.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Articulation Bridges.cpp -------------------------------------------------------------------------------- /Graph Theory/Articulation Points.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Articulation Points.cpp -------------------------------------------------------------------------------- /Graph Theory/Bellman Ford.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Bellman Ford.cpp -------------------------------------------------------------------------------- /Graph Theory/Block Cut Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Block Cut Tree.cpp -------------------------------------------------------------------------------- /Graph Theory/Blossom Algorithm Weighted.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Blossom Algorithm Weighted.cpp -------------------------------------------------------------------------------- /Graph Theory/Blossom Algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Blossom Algorithm.cpp -------------------------------------------------------------------------------- /Graph Theory/Boruvka's Algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Boruvka's Algorithm.cpp -------------------------------------------------------------------------------- /Graph Theory/Chinese Postman Problem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Chinese Postman Problem.cpp -------------------------------------------------------------------------------- /Graph Theory/Chordal Graph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Chordal Graph.cpp -------------------------------------------------------------------------------- /Graph Theory/Chromatic Number.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Chromatic Number.cpp -------------------------------------------------------------------------------- /Graph Theory/Chromatic Polynoimial.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Chromatic Polynoimial.cpp -------------------------------------------------------------------------------- /Graph Theory/Counting Labeled Graphs.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Counting Labeled Graphs.cpp -------------------------------------------------------------------------------- /Graph Theory/Cycle Detection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Cycle Detection.cpp -------------------------------------------------------------------------------- /Graph Theory/DAG Reachability Dynamic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/DAG Reachability Dynamic.cpp -------------------------------------------------------------------------------- /Graph Theory/Dijkstra on Segment Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Dijkstra on Segment Tree.cpp -------------------------------------------------------------------------------- /Graph Theory/Dijkstra.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Dijkstra.cpp -------------------------------------------------------------------------------- /Graph Theory/Dinics Algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Dinics Algorithm.cpp -------------------------------------------------------------------------------- /Graph Theory/Directed MST.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Directed MST.cpp -------------------------------------------------------------------------------- /Graph Theory/Dominator Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Dominator Tree.cpp -------------------------------------------------------------------------------- /Graph Theory/Dynamic MST.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Dynamic MST.cpp -------------------------------------------------------------------------------- /Graph Theory/Edge Coloring Bipartite Graph Faster.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Edge Coloring Bipartite Graph Faster.cpp -------------------------------------------------------------------------------- /Graph Theory/Edge Coloring Bipartite Graph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Edge Coloring Bipartite Graph.cpp -------------------------------------------------------------------------------- /Graph Theory/Edge Coloring Simple Graph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Edge Coloring Simple Graph.cpp -------------------------------------------------------------------------------- /Graph Theory/Eppsteins Algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Eppsteins Algorithm.cpp -------------------------------------------------------------------------------- /Graph Theory/Euler Path Directed.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Euler Path Directed.cpp -------------------------------------------------------------------------------- /Graph Theory/Euler Path Undirected.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Euler Path Undirected.cpp -------------------------------------------------------------------------------- /Graph Theory/Floyd Warshall.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Floyd Warshall.cpp -------------------------------------------------------------------------------- /Graph Theory/Gomory Hu Tree of Planar Graph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Gomory Hu Tree of Planar Graph.cpp -------------------------------------------------------------------------------- /Graph Theory/Gomory Hu Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Gomory Hu Tree.cpp -------------------------------------------------------------------------------- /Graph Theory/Hafnian of a Matrix.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Hafnian of a Matrix.cpp -------------------------------------------------------------------------------- /Graph Theory/HopCroft Karp Algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/HopCroft Karp Algorithm.cpp -------------------------------------------------------------------------------- /Graph Theory/Hungarian Algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Hungarian Algorithm.cpp -------------------------------------------------------------------------------- /Graph Theory/Inverse Graph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Inverse Graph.cpp -------------------------------------------------------------------------------- /Graph Theory/Johnson's Algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Johnson's Algorithm.cpp -------------------------------------------------------------------------------- /Graph Theory/Kirchoffs Theorem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Kirchoffs Theorem.cpp -------------------------------------------------------------------------------- /Graph Theory/Krushkal's MST.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Krushkal's MST.cpp -------------------------------------------------------------------------------- /Graph Theory/Kuhns Algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Kuhns Algorithm.cpp -------------------------------------------------------------------------------- /Graph Theory/L R Flow with Dinic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/L R Flow with Dinic.cpp -------------------------------------------------------------------------------- /Graph Theory/L R Flow with MCMF.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/L R Flow with MCMF.cpp -------------------------------------------------------------------------------- /Graph Theory/LCA in O(1).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/LCA in O(1).cpp -------------------------------------------------------------------------------- /Graph Theory/LCA.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/LCA.cpp -------------------------------------------------------------------------------- /Graph Theory/Manhattan MST.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Manhattan MST.cpp -------------------------------------------------------------------------------- /Graph Theory/Maximum Clique.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Maximum Clique.cpp -------------------------------------------------------------------------------- /Graph Theory/Maximum Closure Problem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Maximum Closure Problem.cpp -------------------------------------------------------------------------------- /Graph Theory/Maximum Density Subgraph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Maximum Density Subgraph.cpp -------------------------------------------------------------------------------- /Graph Theory/Maximum Independant Set.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Maximum Independant Set.cpp -------------------------------------------------------------------------------- /Graph Theory/Min Cost Max Flow with Negative Cycles.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Min Cost Max Flow with Negative Cycles.cpp -------------------------------------------------------------------------------- /Graph Theory/Min Cost Max Flow.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Min Cost Max Flow.cpp -------------------------------------------------------------------------------- /Graph Theory/Min Cut in a Planar Graph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Min Cut in a Planar Graph.cpp -------------------------------------------------------------------------------- /Graph Theory/Minimum Diameter Spanning Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Minimum Diameter Spanning Tree.cpp -------------------------------------------------------------------------------- /Graph Theory/Minimum Mean Weight Cycle.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Minimum Mean Weight Cycle.cpp -------------------------------------------------------------------------------- /Graph Theory/Minimum Weight Cycle For Each Edge.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Minimum Weight Cycle For Each Edge.cpp -------------------------------------------------------------------------------- /Graph Theory/Minimum Weight Cycle For Each Vertex.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Minimum Weight Cycle For Each Vertex.cpp -------------------------------------------------------------------------------- /Graph Theory/Number of Arborescence.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Number of Arborescence.cpp -------------------------------------------------------------------------------- /Graph Theory/Number of DAG.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Number of DAG.cpp -------------------------------------------------------------------------------- /Graph Theory/Number of Different Cliques.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Number of Different Cliques.cpp -------------------------------------------------------------------------------- /Graph Theory/Number of Paths of Each Length in a Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Number of Paths of Each Length in a Tree.cpp -------------------------------------------------------------------------------- /Graph Theory/Online Articulation Bridges.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Online Articulation Bridges.cpp -------------------------------------------------------------------------------- /Graph Theory/Path Intersection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Path Intersection.cpp -------------------------------------------------------------------------------- /Graph Theory/Path Union.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Path Union.cpp -------------------------------------------------------------------------------- /Graph Theory/Prim's MST.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Prim's MST.cpp -------------------------------------------------------------------------------- /Graph Theory/Prufer Code.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Prufer Code.cpp -------------------------------------------------------------------------------- /Graph Theory/Randomized Matching Unweighted.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Randomized Matching Unweighted.cpp -------------------------------------------------------------------------------- /Graph Theory/Randomized Matching Weighted.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Randomized Matching Weighted.cpp -------------------------------------------------------------------------------- /Graph Theory/SCC.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/SCC.cpp -------------------------------------------------------------------------------- /Graph Theory/SPFA.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/SPFA.cpp -------------------------------------------------------------------------------- /Graph Theory/ST Numbering.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/ST Numbering.cpp -------------------------------------------------------------------------------- /Graph Theory/Stable Marriage Problem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Stable Marriage Problem.cpp -------------------------------------------------------------------------------- /Graph Theory/Steiner Tree Problem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Steiner Tree Problem.cpp -------------------------------------------------------------------------------- /Graph Theory/Stoer Wagner Algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Stoer Wagner Algorithm.cpp -------------------------------------------------------------------------------- /Graph Theory/System Of Difference Constraints.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/System Of Difference Constraints.cpp -------------------------------------------------------------------------------- /Graph Theory/Three Edge Connectivity.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Three Edge Connectivity.cpp -------------------------------------------------------------------------------- /Graph Theory/Tree Isomorphism.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Tree Isomorphism.cpp -------------------------------------------------------------------------------- /Graph Theory/Tree Orientation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Tree Orientation.cpp -------------------------------------------------------------------------------- /Graph Theory/Tree and Graph Counting.docx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Tree and Graph Counting.docx -------------------------------------------------------------------------------- /Graph Theory/Tuttes Theorem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Tuttes Theorem.cpp -------------------------------------------------------------------------------- /Graph Theory/Unique Min Cut.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Unique Min Cut.cpp -------------------------------------------------------------------------------- /Graph Theory/Virtual Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Graph Theory/Virtual Tree.cpp -------------------------------------------------------------------------------- /Guidelines.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Guidelines.md -------------------------------------------------------------------------------- /LICENSE.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/LICENSE.txt -------------------------------------------------------------------------------- /Math/.gitkeep: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Math/All Possible Perfect Matching XOR Values.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/All Possible Perfect Matching XOR Values.cpp -------------------------------------------------------------------------------- /Math/Basis Vector Reduced Row Echelon Form.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Basis Vector Reduced Row Echelon Form.cpp -------------------------------------------------------------------------------- /Math/Basis Vector ft Weighted Linearly Independent Vectors.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Basis Vector ft Weighted Linearly Independent Vectors.cpp -------------------------------------------------------------------------------- /Math/Basis Vector.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Basis Vector.cpp -------------------------------------------------------------------------------- /Math/BerleKamp Massey.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/BerleKamp Massey.cpp -------------------------------------------------------------------------------- /Math/Characteristic Polynomial Faster.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Characteristic Polynomial Faster.cpp -------------------------------------------------------------------------------- /Math/Combinatorics.docx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Combinatorics.docx -------------------------------------------------------------------------------- /Math/Determinant of Cyclic Matrix.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Determinant of Cyclic Matrix.cpp -------------------------------------------------------------------------------- /Math/Determinant of Permutant Matrix.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Determinant of Permutant Matrix.cpp -------------------------------------------------------------------------------- /Math/Determinant of Product Matrix.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Determinant of Product Matrix.cpp -------------------------------------------------------------------------------- /Math/Determinant of Sparse Matrix.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Determinant of Sparse Matrix.cpp -------------------------------------------------------------------------------- /Math/Determinant under Composite Modulo.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Determinant under Composite Modulo.cpp -------------------------------------------------------------------------------- /Math/Determinant under Prime Modulo.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Determinant under Prime Modulo.cpp -------------------------------------------------------------------------------- /Math/Determinant.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Determinant.cpp -------------------------------------------------------------------------------- /Math/FFT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/FFT.cpp -------------------------------------------------------------------------------- /Math/FWHT in Any Base.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/FWHT in Any Base.cpp -------------------------------------------------------------------------------- /Math/FWHT in Ternary Base.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/FWHT in Ternary Base.cpp -------------------------------------------------------------------------------- /Math/FWHT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/FWHT.cpp -------------------------------------------------------------------------------- /Math/Faulhaber Formula Fastest.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Faulhaber Formula Fastest.cpp -------------------------------------------------------------------------------- /Math/Finite Field Arithmetic Binary.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Finite Field Arithmetic Binary.cpp -------------------------------------------------------------------------------- /Math/Freivalds Algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Freivalds Algorithm.cpp -------------------------------------------------------------------------------- /Math/Gaussian Elimination Modular.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Gaussian Elimination Modular.cpp -------------------------------------------------------------------------------- /Math/Gaussian Elimination Modulo 2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Gaussian Elimination Modulo 2.cpp -------------------------------------------------------------------------------- /Math/Gaussian Elimination.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Gaussian Elimination.cpp -------------------------------------------------------------------------------- /Math/Generating Function of a Linear Recurrence.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Generating Function of a Linear Recurrence.cpp -------------------------------------------------------------------------------- /Math/Generating Functions and Polynomials.docx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Generating Functions and Polynomials.docx -------------------------------------------------------------------------------- /Math/Hafnian of a Matrix.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Hafnian of a Matrix.cpp -------------------------------------------------------------------------------- /Math/Integration (Romberg).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Integration (Romberg).cpp -------------------------------------------------------------------------------- /Math/Integration (Simpsons).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Integration (Simpsons).cpp -------------------------------------------------------------------------------- /Math/Inverse of A Matrix modulo 2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Inverse of A Matrix modulo 2.cpp -------------------------------------------------------------------------------- /Math/Inverse of A Matrix.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Inverse of A Matrix.cpp -------------------------------------------------------------------------------- /Math/Lagrange Interpolation Brute.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Lagrange Interpolation Brute.cpp -------------------------------------------------------------------------------- /Math/Lagrange Interpolation with Polynomial Extraction.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Lagrange Interpolation with Polynomial Extraction.cpp -------------------------------------------------------------------------------- /Math/Lagrange Interpolation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Lagrange Interpolation.cpp -------------------------------------------------------------------------------- /Math/Lagrange Multiplier.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Lagrange Multiplier.cpp -------------------------------------------------------------------------------- /Math/Linear Recurrence Fastest.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Linear Recurrence Fastest.cpp -------------------------------------------------------------------------------- /Math/Linear Recurrence With Polynomial Coefficients.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Linear Recurrence With Polynomial Coefficients.cpp -------------------------------------------------------------------------------- /Math/Linear Recurrence.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Linear Recurrence.cpp -------------------------------------------------------------------------------- /Math/Matrix Exponentiation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Matrix Exponentiation.cpp -------------------------------------------------------------------------------- /Math/Max Convolution between Convex Funtions.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Max Convolution between Convex Funtions.cpp -------------------------------------------------------------------------------- /Math/NTT Online.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/NTT Online.cpp -------------------------------------------------------------------------------- /Math/NTT With Any Prime MOD.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/NTT With Any Prime MOD.cpp -------------------------------------------------------------------------------- /Math/NTT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/NTT.cpp -------------------------------------------------------------------------------- /Math/Number of Solutions of A Equation MITM.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Number of Solutions of A Equation MITM.cpp -------------------------------------------------------------------------------- /Math/Permanent of a Matrix.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Permanent of a Matrix.cpp -------------------------------------------------------------------------------- /Math/Polynomial Factorization.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Polynomial Factorization.cpp -------------------------------------------------------------------------------- /Math/Polynomial Sum.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Polynomial Sum.cpp -------------------------------------------------------------------------------- /Math/Polynomial with Binomial Coefficients.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Polynomial with Binomial Coefficients.cpp -------------------------------------------------------------------------------- /Math/Polynomial.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Polynomial.cpp -------------------------------------------------------------------------------- /Math/Reeds Sloane Algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Reeds Sloane Algorithm.cpp -------------------------------------------------------------------------------- /Math/Simplex Algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Simplex Algorithm.cpp -------------------------------------------------------------------------------- /Math/Subset Sum Problem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Subset Sum Problem.cpp -------------------------------------------------------------------------------- /Math/The Slime Trick.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/The Slime Trick.cpp -------------------------------------------------------------------------------- /Math/Thomas Algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Thomas Algorithm.cpp -------------------------------------------------------------------------------- /Math/Vandermonde Matrix.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Math/Vandermonde Matrix.cpp -------------------------------------------------------------------------------- /Miscellaneous/.gitkeep: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Miscellaneous/BigInt.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Miscellaneous/BigInt.cpp -------------------------------------------------------------------------------- /Miscellaneous/Bitset Custom.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Miscellaneous/Bitset Custom.cpp -------------------------------------------------------------------------------- /Miscellaneous/Dates.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Miscellaneous/Dates.cpp -------------------------------------------------------------------------------- /Miscellaneous/Expression Parsing.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Miscellaneous/Expression Parsing.cpp -------------------------------------------------------------------------------- /Miscellaneous/Fraction Binary Search.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Miscellaneous/Fraction Binary Search.cpp -------------------------------------------------------------------------------- /Miscellaneous/Gray Code.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Miscellaneous/Gray Code.cpp -------------------------------------------------------------------------------- /Miscellaneous/Josephus Problem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Miscellaneous/Josephus Problem.cpp -------------------------------------------------------------------------------- /Miscellaneous/K-th Root of a Permutation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Miscellaneous/K-th Root of a Permutation.cpp -------------------------------------------------------------------------------- /Miscellaneous/Knight Moves in Infinity Grid.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Miscellaneous/Knight Moves in Infinity Grid.cpp -------------------------------------------------------------------------------- /Miscellaneous/MEX of all Subarrays.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Miscellaneous/MEX of all Subarrays.cpp -------------------------------------------------------------------------------- /Miscellaneous/Matroid Intersection Color Linear Matroid.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Miscellaneous/Matroid Intersection Color Linear Matroid.cpp -------------------------------------------------------------------------------- /Miscellaneous/Parallel Binary Search.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Miscellaneous/Parallel Binary Search.cpp -------------------------------------------------------------------------------- /Miscellaneous/Schreier–Sims algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Miscellaneous/Schreier–Sims algorithm.cpp -------------------------------------------------------------------------------- /Miscellaneous/Subset Union of Bitsets.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Miscellaneous/Subset Union of Bitsets.cpp -------------------------------------------------------------------------------- /Miscellaneous/XOR Equation Arbitrary Range.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Miscellaneous/XOR Equation Arbitrary Range.cpp -------------------------------------------------------------------------------- /Number Theory/.gitkeep: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Number Theory/Bell Number.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Bell Number.cpp -------------------------------------------------------------------------------- /Number Theory/CRT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/CRT.cpp -------------------------------------------------------------------------------- /Number Theory/Combinatorics Basics.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Combinatorics Basics.cpp -------------------------------------------------------------------------------- /Number Theory/Continued Fractions.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Continued Fractions.cpp -------------------------------------------------------------------------------- /Number Theory/Dirichlet Convolution.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Dirichlet Convolution.cpp -------------------------------------------------------------------------------- /Number Theory/Discrete Log.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Discrete Log.cpp -------------------------------------------------------------------------------- /Number Theory/Discrete Root Faster.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Discrete Root Faster.cpp -------------------------------------------------------------------------------- /Number Theory/Discrete Root.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Discrete Root.cpp -------------------------------------------------------------------------------- /Number Theory/Extended Euclid.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Extended Euclid.cpp -------------------------------------------------------------------------------- /Number Theory/Factoradic Number System.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Factoradic Number System.cpp -------------------------------------------------------------------------------- /Number Theory/Fermats Theorem on Sum of Two Squares.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Fermats Theorem on Sum of Two Squares.cpp -------------------------------------------------------------------------------- /Number Theory/Fibonacci Number Faster.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Fibonacci Number Faster.cpp -------------------------------------------------------------------------------- /Number Theory/Floor Sum of Arithmetic Progressions.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Floor Sum of Arithmetic Progressions.cpp -------------------------------------------------------------------------------- /Number Theory/Generalized Floor Sum of Arithmetic Progressions.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Generalized Floor Sum of Arithmetic Progressions.cpp -------------------------------------------------------------------------------- /Number Theory/Intersection of Arithmetic Progressions.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Intersection of Arithmetic Progressions.cpp -------------------------------------------------------------------------------- /Number Theory/K Divisors.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/K Divisors.cpp -------------------------------------------------------------------------------- /Number Theory/LCM of Fibonacci Numbers.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/LCM of Fibonacci Numbers.cpp -------------------------------------------------------------------------------- /Number Theory/Linear Congruence Equation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Linear Congruence Equation.cpp -------------------------------------------------------------------------------- /Number Theory/Linear Diophantine Equation Three Variables with Nonnegative Solutions.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Linear Diophantine Equation Three Variables with Nonnegative Solutions.cpp -------------------------------------------------------------------------------- /Number Theory/Linear Diophantine Equation with Nonnegative Solutions.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Linear Diophantine Equation with Nonnegative Solutions.cpp -------------------------------------------------------------------------------- /Number Theory/Linear Diophantine Equation with Two Variables.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Linear Diophantine Equation with Two Variables.cpp -------------------------------------------------------------------------------- /Number Theory/Linear Diophantine With N Unknowns and Two Equations.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Linear Diophantine With N Unknowns and Two Equations.cpp -------------------------------------------------------------------------------- /Number Theory/Linear Sieve for Multiplicative Functions.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Linear Sieve for Multiplicative Functions.cpp -------------------------------------------------------------------------------- /Number Theory/Lucas Theorem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Lucas Theorem.cpp -------------------------------------------------------------------------------- /Number Theory/Maximum Coprime Product.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Maximum Coprime Product.cpp -------------------------------------------------------------------------------- /Number Theory/Min_25 Sieve.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Min_25 Sieve.cpp -------------------------------------------------------------------------------- /Number Theory/Mobius Function.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Mobius Function.cpp -------------------------------------------------------------------------------- /Number Theory/Multiplicative Order.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Multiplicative Order.cpp -------------------------------------------------------------------------------- /Number Theory/Number of Distinct Kth Powers Modulo n.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Number of Distinct Kth Powers Modulo n.cpp -------------------------------------------------------------------------------- /Number Theory/Number of Nonnegative Integer Solutions to ax+by <= c.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Number of Nonnegative Integer Solutions to ax+by <= c.cpp -------------------------------------------------------------------------------- /Number Theory/Number of Solutions to a Basic Linear Algebraic Equation with Variable Upper Bound Constraints.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Number of Solutions to a Basic Linear Algebraic Equation with Variable Upper Bound Constraints.cpp -------------------------------------------------------------------------------- /Number Theory/Number of Solutions to a Basic Linear Algebraic Equation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Number of Solutions to a Basic Linear Algebraic Equation.cpp -------------------------------------------------------------------------------- /Number Theory/Number of Solutions to x^2 = 1 mod m.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Number of Solutions to x^2 = 1 mod m.cpp -------------------------------------------------------------------------------- /Number Theory/Number of ax%p in a Range.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Number of ax%p in a Range.cpp -------------------------------------------------------------------------------- /Number Theory/Partition Function.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Partition Function.cpp -------------------------------------------------------------------------------- /Number Theory/Pells Equation.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Pells Equation.py -------------------------------------------------------------------------------- /Number Theory/Phi Field.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Phi Field.cpp -------------------------------------------------------------------------------- /Number Theory/Phi Function.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Phi Function.cpp -------------------------------------------------------------------------------- /Number Theory/Pisano Period.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Pisano Period.cpp -------------------------------------------------------------------------------- /Number Theory/Pollard Rho.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Pollard Rho.cpp -------------------------------------------------------------------------------- /Number Theory/Power Tower.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Power Tower.cpp -------------------------------------------------------------------------------- /Number Theory/Prefix Sum Queries of nCi.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Prefix Sum Queries of nCi.cpp -------------------------------------------------------------------------------- /Number Theory/Prime Counting Function.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Prime Counting Function.cpp -------------------------------------------------------------------------------- /Number Theory/Prime Factorization Fastest.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Prime Factorization Fastest.cpp -------------------------------------------------------------------------------- /Number Theory/Prime Number System.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Prime Number System.cpp -------------------------------------------------------------------------------- /Number Theory/Primitive Root.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Primitive Root.cpp -------------------------------------------------------------------------------- /Number Theory/Rational Approximation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Rational Approximation.cpp -------------------------------------------------------------------------------- /Number Theory/Rational Approximation.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Rational Approximation.py -------------------------------------------------------------------------------- /Number Theory/Sieve upto 1e9.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Sieve upto 1e9.cpp -------------------------------------------------------------------------------- /Number Theory/Sieve.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Sieve.cpp -------------------------------------------------------------------------------- /Number Theory/Smallest Nonnegative Integer x s.t. l <= ax % p <= r.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Smallest Nonnegative Integer x s.t. l <= ax % p <= r.cpp -------------------------------------------------------------------------------- /Number Theory/Smallest Number Having Exactly K Divisors.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Smallest Number Having Exactly K Divisors.cpp -------------------------------------------------------------------------------- /Number Theory/Stirling Number of the First Kind for Fixed k.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Stirling Number of the First Kind for Fixed k.cpp -------------------------------------------------------------------------------- /Number Theory/Stirling Number of the First Kind for Fixed n.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Stirling Number of the First Kind for Fixed n.cpp -------------------------------------------------------------------------------- /Number Theory/Stirling Number of the Second Kind for Fixed k.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Stirling Number of the Second Kind for Fixed k.cpp -------------------------------------------------------------------------------- /Number Theory/Stirling Number of the Second Kind for Fixed n.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Stirling Number of the Second Kind for Fixed n.cpp -------------------------------------------------------------------------------- /Number Theory/Sum of Arithmetic Progression Modular and Divided.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Sum of Arithmetic Progression Modular and Divided.cpp -------------------------------------------------------------------------------- /Number Theory/Sum of Arithmetic Progression Powers Divided.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Sum of Arithmetic Progression Powers Divided.cpp -------------------------------------------------------------------------------- /Number Theory/Sum of C(a(i), k) for each k from 1 to n.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Sum of C(a(i), k) for each k from 1 to n.cpp -------------------------------------------------------------------------------- /Number Theory/Sum of Floors.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Sum of Floors.cpp -------------------------------------------------------------------------------- /Number Theory/Sum of The Number of Divisors in cbrt(n).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Sum of The Number of Divisors in cbrt(n).cpp -------------------------------------------------------------------------------- /Number Theory/Sum of nCi for a Fixed Large n.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Sum of nCi for a Fixed Large n.cpp -------------------------------------------------------------------------------- /Number Theory/Sum of nCi over a Fixed Congruence Class.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Sum of nCi over a Fixed Congruence Class.cpp -------------------------------------------------------------------------------- /Number Theory/Tonelli Shanks Algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/Tonelli Shanks Algorithm.cpp -------------------------------------------------------------------------------- /Number Theory/nCr Modulo Any Mod.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Number Theory/nCr Modulo Any Mod.cpp -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/README.md -------------------------------------------------------------------------------- /Strings/.gitkeep: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Strings/Aho Corasick All Pair Occurrence Relation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/Aho Corasick All Pair Occurrence Relation.cpp -------------------------------------------------------------------------------- /Strings/Aho Corasick Dynamic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/Aho Corasick Dynamic.cpp -------------------------------------------------------------------------------- /Strings/Aho Corasick.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/Aho Corasick.cpp -------------------------------------------------------------------------------- /Strings/All Substring Longest Common Subsequence.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/All Substring Longest Common Subsequence.cpp -------------------------------------------------------------------------------- /Strings/Bit LCS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/Bit LCS.cpp -------------------------------------------------------------------------------- /Strings/Cyclic LCS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/Cyclic LCS.cpp -------------------------------------------------------------------------------- /Strings/De Bruijn Sequence.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/De Bruijn Sequence.cpp -------------------------------------------------------------------------------- /Strings/KMP.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/KMP.cpp -------------------------------------------------------------------------------- /Strings/Manachers.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/Manachers.cpp -------------------------------------------------------------------------------- /Strings/Number of Palindromes in Range.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/Number of Palindromes in Range.cpp -------------------------------------------------------------------------------- /Strings/Palindromic Tree Persistent.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/Palindromic Tree Persistent.cpp -------------------------------------------------------------------------------- /Strings/Palindromic Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/Palindromic Tree.cpp -------------------------------------------------------------------------------- /Strings/Prefix Automaton.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/Prefix Automaton.cpp -------------------------------------------------------------------------------- /Strings/String Hashing 2D.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/String Hashing 2D.cpp -------------------------------------------------------------------------------- /Strings/String Hashing.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/String Hashing.cpp -------------------------------------------------------------------------------- /Strings/String Matching With FFT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/String Matching With FFT.cpp -------------------------------------------------------------------------------- /Strings/String Matching using Bitsets.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/String Matching using Bitsets.cpp -------------------------------------------------------------------------------- /Strings/Suffix Array Isomorphic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/Suffix Array Isomorphic.cpp -------------------------------------------------------------------------------- /Strings/Suffix Array.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/Suffix Array.cpp -------------------------------------------------------------------------------- /Strings/Suffix Automaton Distinct Substring Queries in Range.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/Suffix Automaton Distinct Substring Queries in Range.cpp -------------------------------------------------------------------------------- /Strings/Suffix Automaton.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/Suffix Automaton.cpp -------------------------------------------------------------------------------- /Strings/Z Algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/H-K-R/code-library/HEAD/Strings/Z Algorithm.cpp --------------------------------------------------------------------------------