摘要：
引言 组合计数问题是信息学竞赛中常见的一类问题，而生成函数往往是解决这类问题的重要工具。 上面这句话出自2015年金策的论文，这篇论文写的非常系统，推荐阅读。 本文则是偏向于推导和总结，分成组合数学部分和多项式全家桶 一点都不全 部分，分别讲解生成函数在解决组合计数问题的方法及技巧。 组 阅读全文
摘要：
题意 给定一张 $n$ 个点 $m$ 条边的无向图，$q$ 次询问，每次询问两边之间的必经之点个数。 思路 求两点之间必经之边的个数用的是边双缩点，再求树上距离。而对比边双和点双之后，我们不难发现点和边之间的对应关系，边双分量和点双分量的性质很多都是对称的。 | 边双 | 点双 | | | 阅读全文