Polaris: Python library for programming contests

Polaris (Python Optimized Library of Algorithms & data structures for Reference Implementations of Solutions) はプログラミングコンテストの作問・出題準備作業中に Python / PyPy による AC 保証のために書かれた典型的・汎用的なアルゴリズムやデータ構造の Python 実装です．

本コードの使用は自由ですが，これにより生じたあらゆる結果の責任は負いかねます．

内容

• dsu.py
• fenwick.py
• isprime.py
• maxflow.py : yukicoder No.1316 Maximum Minimum Spanning Tree
• ntt.py : yukicoder No.1241 Eternal Tours
• number.py