摘要：因为 十二重计数法 咕了，所以写一下 \(\text{X}\)。 利用动态规划，令 \(f_{n,m}\) 表示 \(n\) 的 \(m\) 划分数 讨论当前是否有 \(0\) 可得： \(f_{n,m}=f_{n,m-1}+f_{n-m,m}\) 记 \(F_i(x)\) 为 \(m\) 划分的 阅读全文

摘要：令 \(g_n\) 表示 \(n\) 个点的无向图数量， \(f_n\) 表示 \(n\) 个点的无向连通图数量。 显然 \(g_n=2^{\binom{n}{2}}\) 同时如果枚举 \(1\) 节点所在的联通块大小可得： $$\begin &g_n=\sum_^n \binomf_ig_ \ \ 阅读全文

摘要：一.多项式牛顿迭代法 已知多项式 \(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 阅读全文