https://github.com/algorithmica-org/implementations
Clean minimalist implementations of popular competitive programming algorithms
https://github.com/algorithmica-org/implementations
algorithms competitive-programming library
Last synced: 8 months ago
JSON representation
Clean minimalist implementations of popular competitive programming algorithms
- Host: GitHub
- URL: https://github.com/algorithmica-org/implementations
- Owner: algorithmica-org
- Created: 2017-03-01T23:36:44.000Z (almost 9 years ago)
- Default Branch: master
- Last Pushed: 2020-11-17T18:36:05.000Z (about 5 years ago)
- Last Synced: 2025-04-14T00:15:43.717Z (8 months ago)
- Topics: algorithms, competitive-programming, library
- Language: C++
- Homepage:
- Size: 39.1 KB
- Stars: 205
- Watchers: 11
- Forks: 26
- Open Issues: 2
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
- awesome-algorithm-cn - algorithmica-org/implementations - org，一些算法的简洁实现。 (Github 仓库 / C++)
README
# algo
The snippets you are asked to code way too often in competitive programming.
Code is intentionally simplified (no references, templates, inheritance, try-catches or stuff like that) so that you do not need to read a 300 pages long book to understand it. You are supposed to just copy and paste it during contest with minimal changes.
Use at your own risk. I am pretty sure it at least compiles, but may contain minor bugs.
Pull requests are welcome, since I do not do contests so actively anymore.
TODO:
* convex hull (!)
* half-plane intersection
* dinic's algorithm
* long arithmetic
* bridge finding (!)
* minimum spanning tree
* sqrt decomposition (!!)
* string hashing
* kth element in O(n)
* bitset Gauss, bitset matmul (!)
* better FFT or fast Karatsuba
* persiistent data structures (!!)
* dynamic connectivity (!)