随笔分类 - 多项式-多项式exp
摘要:因为 十二重计数法 咕了,所以写一下 \(\text{X}\)。 利用动态规划,令 \(f_{n,m}\) 表示 \(n\) 的 \(m\) 划分数 讨论当前是否有 \(0\) 可得: \(f_{n,m}=f_{n,m-1}+f_{n-m,m}\) 记 \(F_i(x)\) 为 \(m\) 划分的
阅读全文
摘要:一.多项式牛顿迭代法 已知多项式 \(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} \r
阅读全文

浙公网安备 33010602011771号