拉格朗日反演学习笔记
定义 复合逆 如果 $F(G(x)) = x$，则称 $F(x)$ 为 $G(x)$ 的复合逆，记做 $G^{-1}(x)$。 实际上，如果 $F(x)$ 为 $G(x)$ 的复合逆，那么 $G(x)$ 也一定为 $F(x)$ 的复合逆，即复合逆是相互的关系。 拉格朗日反演 设 $F(x)$ 与 $G(x)$ 互为复合逆，则有以下两个式子 多项式 ln 求出 $D(x)$ 和 $F(x)$...
定义 复合逆 如果 $F(G(x)) = x$，则称 $F(x)$ 为 $G(x)$ 的复合逆，记做 $G^{-1}(x)$。 实际上，如果 $F(x)$ 为 $G(x)$ 的复合逆，那么 $G(x)$ 也一定为 $F(x)$ 的复合逆，即复合逆是相互的关系。 拉格朗日反演 设 $F(x)$ 与 $G(x)$ 互为复合逆，则有以下两个式子 多项式 ln 求出 $D(x)$ 和 $F(x)$...
darkbzoj 分析 设答案的 OGF 为 $F(x)$，则有 多项式求逆 + 多项式快速幂计算即可。 代码 // ==================================== // author: M_sea // website: https://m-sea-blog.com/ // ==================================== #in...