摘要：
解决问题类型 \(f(x)\times g(x)\equiv 1\pmod {x^n}\) 已知 \(f(x)\)，求 \(g(x)\)。 推导 $$f(x)\times g_0(x)\equiv1\pmod {x^{\lceil \frac{2} \rceil}} $$ \(f^2(x)\time 阅读全文
摘要：
代码 从 2021-02-03 开始的代码都整理一下，相对来说这里的代码更加实用且美观。 放在 这里。 多项式代码工具类 FFT 学习笔记 NTT 学习笔记 多项式推式子技巧类 常用符号 \(f^{(i)}(x)\) 表示多项式 \(f(x)\) 的 \(i\) 阶导数，其中也可以表示为 \(f'( 阅读全文
摘要：
前置知识 \(\ln\) 求导 求 \(\ln'(t)\)。 结论 \(\ln'(t)=\frac{1}{t}\) 证明 设： \(\frac{1}{\varepsilon}\ln(1+\frac{\varepsilon}{t})=k\) \(\frac{1}{k\varepsilon}\ln(1+ 阅读全文
摘要：
思想 分治，将左边的贡献加到右边。 具体的，就由递归实现，每次分治的左右区间，在左区间递归求得后，将其贡献给予右区间。 这个 贡献给予，视具体题目而定，就模板题来说，直接卷一下就好了。 一定要注意：分治仅仅是个思想，模板题的作用只是让你知道多项式也是可以和分治结合的，分治 FFT 的应用非常的奇妙。 阅读全文