随笔分类 -  多项式-多项式exp

摘要:因为 十二重计数法 咕了,所以写一下 \(\text{X}\)。 利用动态规划,令 \(f_{n,m}\) 表示 \(n\) 的 \(m\) 划分数 讨论当前是否有 \(0\) 可得: \(f_{n,m}=f_{n,m-1}+f_{n-m,m}\) 记 \(F_i(x)\) 为 \(m\) 划分的 阅读全文
posted @ 2022-04-10 22:28 chihik 阅读(74) 评论(0) 推荐(0)
摘要:一.多项式牛顿迭代法 已知多项式 \(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 阅读全文
posted @ 2021-03-16 20:24 chihik 阅读(385) 评论(0) 推荐(0)