cpメモ - scrapbox.io/juten10x/

cpメモ

スタックサイズを大きくしておく; 1024MiBならulimit -S -s 1048576

t & 1でtの偶奇を判定できる

std::multiset

https://atcoder.jp/contests/abc253/editorial/4019

Pythonでの実装

https://atcoder.jp/contests/adt_medium_20250128_3/editorial/4040

Power Series Composition in Near-Linear Time ~ https://arxiv.org/abs/2404.05177

https://noshi91.hatenablog.com/entry/2024/03/16/224034 ~ FPS の合成と逆関数、冪乗の係数列挙 Θ(n (log(n))^2) - noshi91のメモ

https://maspypy.com/fps-合成・逆関数の解説-1-逆関数と-power-projection

https://gist.github.com/NachiaVivias/9075c8ac0d6ca0c23472a40fc370b58a ~ FPS composition f(g(x)) の実装について

https://codeforces.com/blog/entry/127674 ~ On implementing O(nlog(n)^2) algorithm of FPS composition - Codeforces

https://codeforces.com/blog/entry/128204 ~ Why is no one talking about the new fast polynomial composition algorithm? - Codeforces

https://atcoder.jp/contests/xmascon24/tasks/xmascon24_c ~ C - Compose Your Library

https://judge.yosupo.jp/problem/composition_of_formal_power_series_large

https://judge.yosupo.jp/problem/compositional_inverse_of_formal_power_series_large

#アルゴリズム