摘要: LOJ6729. 点双连通生成子图计数 (集合幂级数) 基础: 由子图的集合幂级数取$\ln$可以得到连通子图的集合幂级数,可以参考? 根据点双连通的定义,我们先求得连通子图的集合幂级数 然后考虑枚举每个节点$i$,把所有删去$i$之后不连通的方案去掉 具体实现上,可以把所有包含$i$的项提出,删除 阅读全文
posted @ 2020-10-28 15:49 chasedeath 阅读(505) 评论(0) 推荐(1) 编辑
摘要: 集合幂级数的$\ln,\exp$ 起始:求联通子图个数 令$F(x)$为联通的生成子图个数的形式幂级数,可以简单求出$G(x)$为生成子图个数的形式幂级数 下可能略写$F(x)$为$F$ 不连通的子图可以通过联通子图做集合并运算得到,即构造卷积 \(\begin{aligned} F\times G 阅读全文
posted @ 2020-10-28 15:03 chasedeath 阅读(1047) 评论(0) 推荐(0) 编辑