library
library copied to clipboard
Competitive Programming Library
### ~~biconnedted~~ biconnected components の実装 minmax,min,maxのテンプレート引数を指定していないことが原因で、 `StaticGraph` が使えません。 ### ~~biconnedted~~ biconnected components の実装 2 孤立点からなる成分は出力から検出できませんが、これは想定していますか? input (1-indexed) ``` 3 1 1 2 ``` output ``` ## biconnected_components.articulation = [ ]...
## 書くべきこと(仮) - 概要 (1~2 行でよい) - テンプレート引数の説明 - 関数の説明・計算量 - 使用上の注意 #### 必要かどうか微妙なラインのもの - メンバ変数の説明 (内部の変数を触ることを想定したライブラリっぽそうなら必要) 他に何かあったら教えてください ## ドキュメントに要らない部分をどうするか - 関数の使い方を書かずにアルゴリズムの詳細な説明だけ書いていることがある - リファレンスとして役に立たず、邪魔なだけ - なんらかの対策を取るべきか? - 別サイトを作ってそちらにアルゴリズムの話を移す - そのまま残して、下部に関数の説明などを書く...
現状のfastioはchar,Integralしか吸えない。stringも吸えるようにするべき
かなり中途半端なので改良するか消すかするべき
https://github.com/NyaanNyaan/library/blob/76ea294182f34ee64f792ce6aeb849fa19f8e6ef/modint/barrett-reduction.hpp#L31 modが1の時にバグる https://github.com/NyaanNyaan/library/blob/76ea294182f34ee64f792ce6aeb849fa19f8e6ef/modint/arbitrary-modint.hpp#L6 modが2e9の時にバグる すべてのmodintに対してテストを書く
## **Describe the bug** montgomery64 struct of dynamic modulo failed in case the modulo is 2, while it must work when m is prime, and 2 is a prime. https://nyaannyaan.github.io/library/modint/modint-montgomery64.hpp...
バグを直したらだいぶ遅くなったような気がする 暇なときに原因を調べる, 場合によっては erase 不可能な hashmap を作る
## **Describe the bug** convex_polygon_diameterが無限ループします ## **Additional context** 具体的には,下のような凸多角形で無限ループします. -2 2 -1 -1 0 -2 2 -2 2 0 0 2