cpalgo 0.1.8

A python library that contains standard competitive programming algorithms for faster access

cpalgo

The library is active since June 15, 2021.

Installation

Use the package manager pip to install foobar.

pip install cpalgo

Developers

Narayanaa S R

Contributing

Pull requests are welcome. For major changes, please open an issue first to discuss what you would like to change.

Please make sure to update tests as appropriate.

License

BSD

Project Status

This project is expected to be completed by November 2021.

Templated to be covered in cpalgo

Algebra

Binary Exponentitation EGCD Linear Diophantine Equations Linear Sieves

---

Query based Optimisation

Sparse Table RMQ Square Root Decomposition Heavy Light Decomposition RMQ - Euler Tour

---

Graph Optimisation

Articulation DSU - Kruskal Tarjan off-line Fold Fulkerson - Max Flow Dinic - Max Flow Condensation Graph Fenwick Tree Segment Tree

---

Computational Geometry

Convex Hull - Graham's scan Convex Hull - Andrew Monotone S&I NlogN Lattice Points - Pick's algorithm

---