This library is intented to be used in online contests, or on ACM-style competitions. The target is to make it portable, reusable and extremely easy to modify during the contest. The algorihtms are wrapped into classes/structs so they won't interfere with your functions and variables.
Contents:
- Dinic's maximum flow algorithm - dinic.cpp
- Turbo-matching - turbo_matching.cpp
- 2-SAT - 2sat.cpp
- FFT and polynomial multiplication - fft.cpp
- Number theory algorithms - number_theory.cpp
- (BONUS) algorithm contest template - template.cpp