My Competitive Programming Templates

This is the templates I use for competitive programming, I have created this repository to keep track of my templates and to share them with others. I will keep updating this repository with new templates and algorithms as I learn through the competitive programming journey.

MakePDFS.py File

This is a python script that I use to convert all the files in the repository to a single PDF file. This script uses the enscript CLI tool to convert the files to PDF. You can install enscript using the following command on Linux:

Linux:

sudo apt-get install enscript

Windows: Will be added soon.

After Installation

Just run the MakePDFS.py file and it will convert all the files in the repository to a single PDF file.

Linux:

python3 MakePDFS.py

Windows:

python MakePDFS.py

Files

• Graph

  • General Graph
    • Dijkstra
    • Strongly Connected Components
    • Maximum Matching
    • Offline Dynamic Connectivity
  • Disjoint Set Union (Union Find)
    • DSU
    • Offline Persistent DSU
    • DSU With RollBack
    • Timed DSU
    • Weighted DSU
  • Flows
    • Ford Fulkerson
    • Dinic
    • Min Cost Max Flow
    • HopeCraft Karp

• Math

  • Basic Geometry

  • Number Theory

    • Euler's Totient Function
    • Extended Euclidean Algorithm
    • Linear Diophantine Equation
    • Linear Sieve
    • Miller Rabin
    • Mobius
    • Permutation Exponentiation
    • Pollard's Rho
    • Sieve of Eratosthenes
    • Combinatorics

  • Data Structures

    • Binary Trie
    • Convex Hull
    • Matrix Exponentiation
    • Fraction Handler

• Range Queries

  • Fenwick Tree
  • Sparse Table
  • Fenwick Tree 2D
  • Fenwick Tree Range Update
  • Segment Tree
  • Lazy Propagation Segment Tree
  • Persistent Segment Tree
  • Hashing Segment Tree
  • Lazy Propagation Hashing Segment Tree
  • Merge Sort Segment Tree
  • Mo's Algorithm
  • Prefix Sum 2D
  • Sliding Window 2D
  • Square Root Decomposition

• Strings

  • KMP
  • Manacher
  • Suffix Array
  • Z Algorithm
  • Trie
  • Static Hashing
  • 2D Hashing