Master PyAlgo

Mastering Algorithm and Competitive Programming in Python, PYPY

Templates

Snippets

Algebra
  • (Multivariable) Chinese Remainder Theorem
  • Discrete Logarithm
  • LCM and GCD
  • Integer Factorization
  • Fast Fourier Transform
  • Fast Subset Transform
  • Number Theoretic Transform
  • Deterministic Miller-Rabin Primality Test
  • Tonelli–Shanks Algorithm
  • Generalized Modular Inverse
  • Euler's Phi Function
  • Primitive Root
  • Sieve of Eratosthenes
Data Structures
  • Bit Array
  • Binary Indexed (Fenwick) Tree
  • Fractions
  • Continued Fractions
  • Disjoint-Set (Union Find) Data Structure
  • Generic Nodes
  • Linked List
  • Range Query Data Structure
  • (Lazy) Segment Tree
  • Persistent Segment Tree
  • Sorted List
  • Treap
  • Trie Tree
  • 2-satisfiability Template
Geometry
  • Convex Hull
  • Line Functions
  • Polygon Functions
  • Vector Functions
Graphs
  • Bellman-Ford Algorithm
  • Breadth First Search
  • Connected Components Search
  • Brent's Algorithm for Cycle Detection
  • Depth First Search
  • Dijkstra's Algorithm
  • Eulerian Path
  • Path Constructor
  • Floyd-Warshall Algorithm
  • Bipartite Graph Check
  • Kruskal's Algorithm with Disjoin Set Union
  • Prim's Algorithm
  • Tarjan's Algorithm
  • Topological Sorting
Numerical
  • Linear Recurrence Template
  • Hill Climbing Algorithm
  • Approximate Integration
  • Polynomial Interpolation
  • Integer Roots
  • Binary Search
Strings
  • Knuth–Morris–Pratt Algorithm
  • Longest Common/Palindromic Subsequences
  • Longest Common Substring
  • Longest Palindromic Substring
  • Manacher's Algorithm
  • Lydon Factorization
  • Z Algorithm
  • Concatenation of two strings

Contact

Email: dscvssutburla@gmail.com

Assigned Person: Aitik Dandapat
Email: aitik2000@gmail.com