Repository files navigation
Topics
Topics
Topics
Matrix Exponentiation
Expected Value
Topics
Topics
Topics
Binary Exponentiation
Modular Inverse
Sieve
Extended Euclid
Combinatorics Basics
Lucas Theorem
Phi Function
Mobius Function
CRT
Linear Congruence Equation
Linear Diophantine Equation with Two Variables
Sum of Floors
Linear Sieve for Multiplicative Functions
Number of Solutions to a Basic Linear Algebraic Equation
Intersection of Arithmetic Progressions
Topics
Topics
Topics
DFS and BFS
0/1 BFS
Inverse Graph
LCA
SCC
DFS Tree
Rerooting Technique
Articulation Bridges and Bridge Tree
Strong Orientation
Articulation Points
Prim's MST
Krushkal's MST
Dijkstra's Algorithm
Bellman Ford
Floyd Warshall
SPFA
Cycle Detection
2 SAT
Maximum Clique
Maximum Independent Set
Eulerian Path on a Directed Graph
Eulerian Path on an Undirected Graph
Chromatic Number
Counting Labeled Graphs
Prufer Code
Number of Ways to Make a Graph Connected
Tree Isomorphism
Dinics Algorithm
HopCroft Karp Algorithm
Kuhns Algorithm
Hungarian Algorithm
Chinese Postman Problem
Halls Theorem
Topics
Topics
Topics
Segment Tree
Segment Tree with Lazy Propagation
Persistent Segment Tree
Dynamic Segment Tree
Iterative Segment Tree
Segment Tree ft Arithmetic Progressions
Merge Sort Tree
Wavelet Tree
Sparse Table
BIT
Lower bound on BIT
MOs Algorithm
Trie
DSU
DSU with Rollbacks
DSU on Tree
SQRT Decomposition
Centroid Decomposition
Binarizing a Tree
Rope
Monotonous Queue
BST using STL
Ordered Set
Venice Technique
Persistent Array
Topics
Topics
Topics
KMP
Prefix Automaton
Z algo
Aho Corasick
String Matching using Bitsets
String Hashing
De Bruijn Sequence
Topics
Topics
Topics
Digit Dp
Divide and Conquer Optimization
Knuth Optimization
Substring DP
Bounded Knapsack
SOS DP
DP over Divisors
Subset Sum in SQRT
"x2 +1 trick"
Open and Close Interval Trick
Bitmask DP
About
No description, website, or topics provided.
Resources
Stars
Watchers
Forks
You can’t perform that action at this time.