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