Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from http://github.com/sslotin/algo below:

algorithmica-org/implementations: Clean minimalist implementations of popular competitive programming algorithms

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

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4