Notebook

Standard Templates Library

• Basic
  • Header
• Maths
  • Gcd & Lcm
  • PowMod & MulMod
  • ExtGcd
  • Inv
  • Sieve Primes
  • Phi
  • Divisors
  • Miller-Rabin
  • Pollard-Rho
  • Find Factors
  • Squarefree
  • Find kth decimal digit for n / m
  • Basis
  • mint
  • n/i Enumerate
  • Combination(mod)
  • Lucas
  • Lagrange Interpolation
  • Place n Balls into m Boxes
  • FFT
  • FWT
  • ω(n) and d(n) Table
• Graph
  • Graph
  • Cut-Vertex and Bridge
  • BCC
  • SCC (tarjan)
  • SCC (floyd)
  • dijkstra
  • SPFA
  • Hungary
  • Prim
  • ISAP
  • Dinic
  • MinCostMaxFlow
  • MinCut(UndirectedGraph)
• Data Structure
  • DSU
  • DSU(Vector)
  • FenwickTree
  • RMQ
  • RMQ(2D)
  • LCA(online)
  • HashMap
  • TreeLinear
  • BinarySearch
  • Discrete
  • LIS
  • Matrix
  • CartesianTree
  • KDTree
• String
  • KMP
  • extKMP
  • Trie
  • MinimumRepresentation
  • Manacher
  • SuffixArray
  • Aho-corasick(trie graph)
• Geometry