beet's soil

競プロのことなど

形式的冪級数の導入

らてくん、よすぽさん、ありがとう

導入

定義とか性質とか証明とか とりあえずこれを読んでおけばOK
paper.dropbox.com

えらい えらすぎる ノーベルうくにきあ賞2019筆頭候補

いろんな操作

ここに載ってるのはできる P(Q(X))はO((nlogn)^{3/2})でできるらしい(知らんけど)
codeforces.com

使い道

998244353ゲーと相性がいいけど別に任意MODでもできる ほとんど数え上げ
包除とかの考察を機械的にできたりできなかったりする

多項式の割り算 
www.hackerrank.com

母関数
codeforces.com
yukicoder.me

分割数 O(N log N)
judge.yosupo.jp

指数型母関数 MOD 1e9+7 母関数と形式的冪級数の関係も複雑なので誰か解説してくれ
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2985

Verify

yosupo さんがいろいろつくってくれた これからも増えそう 
judge.yosupo.jp
judge.yosupo.jp
judge.yosupo.jp

えらい えらすぎる ノーベルうくにきあ賞2019筆頭候補2

終わりに

なんかおもしろいのあったらおしえてください あと↓にコメントして
github.com