摘要：
Noi2016十连测第二场-黑暗 (二项式定理/斯特林数+CDQ+NTT) 题意： n 个点的无向图，每条边都可能存在，一个图的权值是连通块个数的 m 次方，求所有可能的图的权值和。 考虑$dp[i][j]$表示$j$个点，权值为$i$次方 我们首先要预处理出$n$个点无向联通图的数量$g[i]$， 阅读全文
摘要：
HDU-5279(CDQ+NTT) 本质其实是要求$n$个点森林数量$dp_n$，$n$个点森林并且$1,n$在同一连通块的数量$f_n$ 总方案就是$\Pi dp_\cdot 2^n-\Pi f_$ 就是减去所有环都连着，并且$1,a_i$连着的方案数 我们知道$n$个点树的数量是$n^$(Pru 阅读全文