摘要：
前置知识 \[ \begin{aligned} (\ln x)' &= \frac{1}{x} \\ (\exp x)' &= x \\ \end{aligned} \] 复合函数的求导（链式法则） \[ (g\circ f)' (x) = g(f(x))'f'(x) \] 多项式求逆，分治FFT。 阅读全文
摘要：
描述 已知 \(g(x)\)，求 \(f(x)\) 满足 \(g(f(x)) \equiv 0 \pmod{x^n}\)。 方法 倍增。 设 \(f_0(x)\) 满足 \(g(f_0(x)) \equiv 0 \pmod{x^{\lceil \frac{n}{2} \rceil}}\)。 将 \( 阅读全文
摘要：
目的 用幂级数 (也就是 OI 中的 "多项式") 来近似地表示一个函数. 大致思路 假设我们需要表示出的函数为 \(g(x)\), 最后得到的多项式为 \(f(x)\). 容易得到, 若 \(f(x)\) 的任意阶导数都与 \(g(x)\) 的对应阶导数相等, 那么 \(f(x) \Leftrig 阅读全文