首页 > TAG信息列表 > UOJ498

「UOJ498」新年的追逐战

题目 点这里看题目。 分析 首先,我们不妨考察 \(n=1\) 的情况。如果认为 \(F(x)\) 为连通无向图的 EGF,则事实上,我们可以直接考虑任意一个连通块和剩下的方案数,连通块个数的 EGF \(C(x)\) 为: \[C=F\exp F \]考察 \(n>1\)​ 的情况,不妨从 \(n=2\)​ 的简单情况入手。首先,我们给 \(G_1

UOJ498

大量生成函数! 大概是给出 \(n\) 个无向图大小,连边概率 \(\frac{1}{2}\) ,定义 \(G_1\times G_2=(V',E')\) 为图的乘积,然后最后求 \[V=\{(a_1,a_2...a_n)|a_1\in V_1,a_2\in V_2...a_n\in V_n\} \]\[E=\{((a_1,a_2...a_n),(b_1,b_2...b_n))|(a_1,b_1)\in E_1,(a_2,b_2)\in E_2..