Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
113 changes: 113 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,113 @@
# ac-library-python

[日本語のREADME](README_ja.md)

## Description

ac-library-python is a Python port of [AtCoder Library (ACL)](https://atcoder.jp/posts/517). For more information, see [References](#References).

## Progress

**Note: There is no test code at this time.**

### Implemented

#### Data structure

+ [Fenwick Tree](https://github.com/atcoder/ac-library/blob/master/document_en/fenwicktree.md)

#### Graph

+ [Disjoint Set Union (DSU)](https://github.com/atcoder/ac-library/blob/master/document_en/dsu.md)

### Work in progress

#### Data structure

+ segtree
+ lazysegtree
+ string

#### Math

+ math
+ convolution
+ modint

#### Graph

+ maxflow
+ mincostflow
+ scc
+ twosat

## Usage

Copy and paste the library into your code.

We also plan to provide a feature to combine dependent libraries into a single file.

## FAQ

+ Comming soon.

## Requirement

### For all users

+ Python 3.8.2
+ pip

### For developer

#### Test framework and CI

+ [Pytest](https://docs.pytest.org/en/stable/)
+ [GitHub Actions](https://docs.github.com/en/actions/language-and-framework-guides/using-python-with-github-actions)

#### Lint

+ [flake8](https://pypi.org/project/flake8/)
+ [pep8-naming](https://pypi.org/project/pep8-naming/)

## How to contribute

+ Comming soon.

## References

[AtCoder Library (ACL) - AtCoder](https://atcoder.jp/posts/517)

[AtCoder Library - Codeforces](https://codeforces.com/blog/entry/82400)

[AtCoder Library (ACL) - GitHub repository](https://github.com/atcoder/ac-library)

## Related Projects

[ac-library-c](https://github.com/siumai1223/ac-library-c) - C port.

[single-file-ac-library](https://github.com/TumoiYorozu/single-file-ac-library) - [The official library](https://atcoder.jp/posts/517) is made available as a single file. You can also view [the official documentation](https://tumoiyorozu.github.io/single-file-ac-library/document_ja/) in your favorite browser.

[ac-library-cs](https://github.com/key-moon/ac-library-cs) - C# port.

[ac-library-d](https://github.com/arkark/ac-library-d) - D port.

[ac-library-go](https://github.com/monkukui/ac-library-go) - Go port.

[AtCoderLibraryForJava](https://github.com/NASU41/AtCoderLibraryForJava) - Java port.

[ACL.jl](https://github.com/abap34/ACL.jl) - Julia port.

[ac-library-kt](https://github.com/da-louis/ac-library-kt) - Kotlin port. This project is based on [Java port](https://github.com/NASU41/AtCoderLibraryForJava).

[Nim-ACL](https://github.com/zer0-star/Nim-ACL) - Nim port.

[ACL-Python](https://github.com/Mitarushi/ACL-Python) - PyPy port.

[ac-library-ruby](https://github.com/universato/ac-library-rb) - Ruby port.

[ac-library-rs](https://github.com/rust-lang-ja/ac-library-rs) - Rust port.

## LICENSE

[CC0](https://creativecommons.org/share-your-work/public-domain/cc0)
111 changes: 111 additions & 0 deletions README_ja.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,111 @@
# ac-library-python

## 説明

ac-library-pythonは、[AtCoder Library (ACL)](https://atcoder.jp/posts/517)のPython移植版です。 詳しくは、[公式情報](#公式情報)をご参照ください.

## 進捗状況

**注: 現時点ではテストコードがないため、ご利用には十分ご注意ください。**

### 実装済み

#### データ構造

+ [Fenwick Tree](https://github.com/atcoder/ac-library/blob/master/document_ja/fenwicktree.md)

#### グラフ

+ [Disjoint Set Union (DSU)](https://github.com/atcoder/ac-library/blob/master/document_ja/dsu.md)

### 準備中

#### データ構造

+ segtree
+ lazysegtree
+ string

#### 数学

+ math
+ convolution
+ modint

#### グラフ

+ maxflow
+ mincostflow
+ scc
+ twosat

## 使い方

提出用のコードに本ライブラリの必要な部分をコピー&ペーストしてご利用ください。

また、依存関係にあるライブラリを一つのファイルにまとめる機能を提供する予定です。

## よくある質問

+ 準備中。

## 利用環境、開発環境に関する情報

### 利用者、開発者向け情報

+ Python 3.8.2
+ pip

### 開発者向け情報

#### テストフレームワーク、CI

+ [Pytest](https://docs.pytest.org/en/stable/)
+ [GitHub Actions](https://docs.github.com/en/actions/language-and-framework-guides/using-python-with-github-actions)

#### Lint

+ [flake8](https://pypi.org/project/flake8/)
+ [pep8-naming](https://pypi.org/project/pep8-naming/)

## 本レポジトリに貢献する方法

+ 準備中。

## 公式情報

[AtCoder Library (ACL) - AtCoder](https://atcoder.jp/posts/517)

[AtCoder Library - Codeforces](https://codeforces.com/blog/entry/82400)

[AtCoder Library (ACL)のGitHubレポジトリ](https://github.com/atcoder/ac-library)

## 関連プロジェクト

[ac-library-c](https://github.com/siumai1223/ac-library-c) - C版。

[single-file-ac-library](https://github.com/TumoiYorozu/single-file-ac-library) - [公式ライブラリ](https://atcoder.jp/posts/517)を一つのファイルにまとめて利用できます。また、[公式ドキュメント](https://tumoiyorozu.github.io/single-file-ac-library/document_ja/)をブラウザで見ることもできます。

[ac-library-cs](https://github.com/key-moon/ac-library-cs) - C#版。

[ac-library-d](https://github.com/arkark/ac-library-d) - D版。

[ac-library-go](https://github.com/monkukui/ac-library-go) - Go版。

[AtCoderLibraryForJava](https://github.com/NASU41/AtCoderLibraryForJava) - Java版。

[ACL.jl](https://github.com/abap34/ACL.jl) - Julia版。

[ac-library-kt](https://github.com/da-louis/ac-library-kt) - Kotlin版。[AtCoderLibraryForJava](https://github.com/NASU41/AtCoderLibraryForJava)に基づいて作成されています。

[Nim-ACL](https://github.com/zer0-star/Nim-ACL) - Nim版。

[ACL-Python](https://github.com/Mitarushi/ACL-Python) - PyPy版。

[ac-library-ruby](https://github.com/universato/ac-library-rb) - Ruby版。

[ac-library-rs](https://github.com/rust-lang-ja/ac-library-rs) - Rust版。

## ライセンス

[CC0](https://creativecommons.org/share-your-work/public-domain/cc0)