cplib-cpp

cplib-cpp copied to clipboard

#221

hitonanode

行列木定理の時毎回どうでもいいバグを埋め込むので $N \times N$ だと思ってラプラシアン行列を構築した後余因子をとった方がよい

hitonanode

https://atcoder.jp/contests/abc254/tasks/abc254_g

hitonanode

`floor_sum()` は 64 bit 整数を引数として 128 bit 整数を返したい

1

- https://yukicoder.me/problems/no/1936 - https://yukicoder.me/submissions/764981 `floor_sum()` で二分探索しまくると解ける - 毎回書き換えたくない - テンプレートで書くか

hitonanode

- SRM 797 Div.1 Med https://community.topcoder.com/stat?c=problem_statement&pm=16757&rd=18435 - https://mojacoder.app/users/milkcoffee/contests/milkcoffee-contest-001/tasks/5 Aho-Corasick を使えばいいかもしれない

hitonanode

https://atcoder.jp/contests/nadafes2022_day1/tasks/nadafes2022_day1_h

hitonanode

https://yukicoder.me/problems/no/1773 で露見： - 定数倍が遅い - C++11 で `atcoder::modint998244353` が載らない？ - そもそも C++11 で `atcoder/modint` が無理なのか

hitonanode

hitonanode

hitonanode

Dyadic rational, surreal number （超現実数）

2

- https://atcoder.jp/contests/abc229/tasks - 無限大をいい感じに扱えるようにはならなそうなので名称は dyadic rational でよさそう - https://en.wikipedia.org/wiki/Dyadic_rational

hitonanode