Skip to content

jhwest1/ps-library

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

TODO

  • Data structure && DP opt
    • Convex Hull Trick
      • increasing/decreasing slope, max/min hull
      • Li Chao tree
    • Definition & Properties of Monge array
    • Alien backtracking
    • permutation tree
  • Graph
    • BCC graph
    • Dominator tree
  • Geometry
    • Geometry template
    • Useful formulas
    • Line intersection
    • Convex Hull
    • Halfplane intersection
    • Smallest enclosing circle
  • String
    • Hash struct, Good hash modulos
    • Suffix array in $\mathcal{O}(n\log n)$
    • Aho-Corasick
    • Manacher, Z, KMP
    • Hunt-Szymanski
    • bitset LCS
  • Flow
    • Dinic
    • Push-relabel (HLPP)
    • Hungarian
    • MCMF
    • Johnson's Algorithm
    • LR flow, Circulation
    • simplex
  • Math
    • mint, fraction
    • Linear equation solver
    • Gaussian Elimination
    • Optimizing FFT
    • NTT primes
    • Pollard-rho
  • Misc
    • pragma, FastIO
    • mt19937

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages