#programming #contest #collection #algorithm #classic #permutation #union-find

algonium

a collection of classic algorithms for programming contests

1 unstable release

0.1.0 Feb 12, 2019

#16 in #contest

MIT license

26KB
558 lines

algonium

Build Status

This is a collection of algorithms for programming contests such as codeforces and AtCoder. This can compile with version 1.15.1 so that you can use it with the old compiler in AtCoder.

Currently, it supports a few basic data structures and functions.

  • Binary Indexed Tree
  • Union-Find (Disjoint Set)
  • ModInt (automatically computes mod N with several operations)
  • Combinations
  • Next/Prev Permutation

I suggest combining this library into single source file and pasting into the buttom of your submission file when you use it in programming contests. You can try rust-bundler or other alternatives.


lib.rs:

This library provides a collection of classic algorithms, focusing on programming contests such as codeforces and atcoder.

No runtime deps