2019年12月18日
扩展拉格朗日反演和图计数
摘要： 前几天学习了一下扩展拉格朗日反演（因为模拟赛考了），推了一下点双和边双图的计数，记录一下。 前置技能：无向连通图计数 设有标号无向图的 egf 为 $F(x)=\sum_{i=0}^\infty \frac{f_ix^i}{i!}$，容易知道 $f_i=2^{n\choose 2}$，则有标号连通无 阅读全文
posted @ 2019-12-18 20:18 bestwyj 阅读(1255) 评论(3) 推荐(3) 编辑