摘要：
HDU-5552 Bus Routes (CDQ+NTT) 这道题的本质其实是求$n$个点带环联通图的数量 实际上就是$n$个点联通图的数量减去树的数量 树的数量可以通过$Prufer$序列得到是$n^$，这个东西去问度娘吧 $n$个点联通图的数量你可以去做 BZOJ-3456 详细题解 注意这道题 阅读全文
摘要：
BZOJ-3456 (CDQ+NTT) 题意：求$n$个有标号点联通图的方案数 考虑减去$n$个点不连通的方案数 对于当前的$i$个点枚举1号点所在连通块大小为$j(1<j<i)$，则方案数为$C(i-1,j-1)\cdot dp_j\cdot 2^{(i-j)(i-j-1)/2}$ 即选出剩下的$ 阅读全文
摘要：
HDU-6088(容斥+MTT) 考虑计算两个人赢得次数（设为$a,b$）都是$d$的倍数的方案数 注意一下$a+b>0$ 对于$a,b$，它的方案数为$C(n,a)C(n-a,b)\(，即\)\frac{n!}{a!b!(n-a-b)!}$ 多以对于每个$d$计算一遍所有可行的$a,b$能组成的总 阅读全文
摘要：
HDU-5332(CDQ+NTT/前缀和优化dp) 考虑依次求出$i$个点的答案 假设当前有$i-1$个点，枚举第$i$个点前面的点数$j$，则$dp_i=dp_\cdot (j+1)^2\cdot C(i-1,i-j-1)\cdot j!$ 直接转移是$O(n^2)$的,可以看到是一个$dp$转移 阅读全文
摘要：
HDU-5730(CDQ+FFT/NTT) 题意：将长度为$n$的序列分成若干段，每段$[l,r]$的权值为$a_{r-l+1}$，一种分法的权值为所有段的乘积，求所有可能的分法的权值和 根据题意可以得到简单$dp$ \(dp_0=1,dp_i=\sum_0^{i-1}dp_j \cdot a_{i 阅读全文