Skip to content

gnud-gnaoh/cp-template

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

40 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

C++ Template for competitive programming

Current list of algorithms and data structures:

  • 2-SAT solver
  • Centroid Decomposition
  • Segment Tree
  • Debugging template
  • Dial's algorithm
  • Dinic's algorithm for finding maximum flow
  • Disjoint Set Union
  • Fenwick Tree
  • Fenwick Tree 2D
  • Simple string hash template
  • Heavy Light Decomposition
  • Li-chao Tree
  • Matrix exponentiation template
  • Modular arithmetic
  • Data structures for solving the Range Minimum Query problem
  • Arbitrary precision arithmetic (BigInteger)

Contributing

Read contributing.md before contributing.

Pull requests are welcome. For major changes, please open an issue first to discuss what you would like to change.