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: about 2 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 8 years ago)
• Default Branch: master
• Last Pushed: 2020-11-17T18:36:05.000Z (about 4 years ago)
• Last Synced: 2024-05-21T00:58:55.100Z (8 months ago)
• Topics: algorithms, competitive-programming, library
• Language: C++
• Homepage:
• Size: 39.1 KB
• Stars: 176
• Watchers: 12
• Forks: 21
• Open Issues: 2
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

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 (!)