2021年8月3日
拉格朗日反演学习笔记
摘要： 拉格朗日反演 用于在$O(n\log n)\(的时间内求\)[xn]G(x)$，其中$G(x)$满足$F(G(x))=x$，$F(x)\(已知，且\)[x0]F(x)=[x0]G(x)=0,[x1]F(x) \neq 0,[x^1]G(x) \neq 0$。 这里有个小结论（我不会证）：若$F(G( 阅读全文
posted @ 2021-08-03 17:00 FakeDragon 阅读(68) 评论(0) 推荐(0) 编辑