摘要：
"题意" 设$f_i$表示$i$个点的无向连通图个数，$g_i$表示$i$个点的无向图个数。 枚举$1$所在连通块的大小，有： $g_i=\sum\limits_{j=1}^iC_{i 1}^{j 1}f_jg_{i j}$ 化简得： $g_i=\sum\limits_{j=1}^i\frac{(i 阅读全文
摘要：
"题意" 首先考虑$O(n^2)$怎么做: 经典做法是设$f_i$表示$i$个点的无向连通图个数，$g_i$表示$i$个点的无向图个数。 显然有：$g_i=2^{C_n^2}$，即考虑$C_n^2$条边中每条边存不存在。 容斥一下，枚举$1$号节点所在连通块大小，乘个组合数表示选些点和$1$在同一连 阅读全文
摘要：
"题意" 首先化简式子： $E_j=\frac{F_j}{q_j}$ $=\frac{\sum\limits_{i=1}^{j 1}\frac{q_i q_j}{(i j)^2} \sum\limits_{i=j+1}^{n}\frac{q_i q_j}{(i j)^2}}{q_j}$ $=\sum 阅读全文