cplib-cpp

cplib-cpp copied to clipboard

よく使うセグメント木は予め書いておきたい

1

毎回 `S`, `op`, `e`, `F`, `composition` などを書くのがめんどい

hitonanode

#96

hitonanode

Fix MP algorithm

1

先頭が -1 の長さ N + 1 の列ではなく長さ N の列を返すようにした方がよい？

hitonanode

- `number/` に数論ライブラリと代数構造のライブラリが混在している - `combinatorial_opt/` に単体法がある

hitonanode

https://atcoder.jp/contests/abc234/tasks/abc234_h 持っていると楽

hitonanode

フローライブラリがどの程度浮動小数点数に対応しているのか真面目に考える

1

- SRM816Div.1 1000 は浮動小数点数 cap が使えれば実装が楽だった - 真面目にコードを読んだりテストしたりして（？）確かめるべき

hitonanode

長さ $L$ のパスを$O(N)$ ではなく $O(L)$ で復元したい https://twitter.com/rsat__m/status/1413763057185030144

hitonanode

hitonanode

https://atcoder.jp/contests/arc128/tasks/arc128_a で困った INF に関して浮動小数点数をテンプレート引数で渡せない

hitonanode

Linear matroid parity

3

https://en.wikipedia.org/wiki/Matroid_parity_problem

hitonanode