Path to Platinum

Topics

• Advanced Data Structures
  • Range Minimum Query (RMQ)
  • Sparse Table
  • Heavy-Light Decomposition
  • Treap
  • Suffix Automaton
  • K-Dimensional Tree
• Advanced Algorithms
  • Advanced Dynamic Programming
    • Tree DP
    • State Compression DP
    • Matrix Exponentiation
  • Graph Algorithms
    • Minimum Arborescence
    • Biconnected Components
    • Aho-Corasick Algorithm
    • 2-SAT
    • Maximal Independent Set
    • Stable Marriage Problem
  • Computational Geometry
    • Rotating Calipers
    • Voronoi Diagram
    • Delaunay Triangulation
  • String Algorithms
    • Manacher's Algorithm
    • Z Algorithm
    • Burrows-Wheeler Transform
• Mathematics and Number Theory
  • Modular Arithmetic
  • Matrix Operations
  • Extended Euclidean Algorithm
  • Chinese Remainder Theorem
  • Fast Fourier Transform (FFT)
  • Number Theoretic Transform (NTT)
  • Mobius Function
  • Euler's Totient Function
  • Linear Diophantine Equations
  • Combinatorics
  • Game Theory
  • Probability and Expected Value

Gold to Platinum Practice Questions

• Circle the Wagons
• Grass Planting
• Cow Multiverse
• Lasers and Mirrors
• Cow Steeplechase II
• Cowpatibility
• Where am I?
• Disrupt
• Checkers
• Cowland