摘要：
"题目" 神仙题啊神仙题 显然这个东西一脸不可求的样子啊，这种东西我们显然需要搞一个容斥什么的 于是设$g_i$表示至少存在$i$个联通块（联通块内部的边没有要求，联通块和联通块之间不存在边）的方案数，$f_i$表示恰有$i$个联通块 有 $$g_x=\sum_{i=x}^n\begin{Bmatr 阅读全文
摘要：
"题目" 概率生成函数牛逼！ 显然我们还是先设些生成函数出来 设$f_{i,j}$表示第$i$个人在第$j$次抛硬币之后获胜的概率，$g_i$表示第$i$抛硬币之后无人获胜的概率，对应的生成函数分别是$F_i(x),G(x)$ 先明确一下我们要求的东西就是$F_i(1)$ 非常显然的有$g_i=g_ 阅读全文