摘要:
题目 点这里看题目。 分析 考虑如下递推: \(f_i\):$i$个点的无向有标号连通图的个数。 \(g_i\):$i$个点的无向有标号图的个数。 以下给出两种计算方式。 法一 不难看出一个式子: \(g_n=\sum_{i=1}^n\binom{n-1}{i-1}f_ig_{n-i}\) 这相当于 阅读全文
摘要:
前言 本篇文章为基础的多项式计算的集合。 文章中涉及到的多项式计算,通常会在生成函数中使用到。 另外,模板题可以去洛谷上面找,一搜就有。 代码有一点需要注意:如果你看到上下文中代码的调用方式不一样,不要惊慌。 这是因为,我的写法是,给每个运算开辟一个 namespace 。如果是牛顿迭代法计算的话, 阅读全文