Fsss

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1430 题意：中文题。。。 分析：prufer序列裸题。。编号为1~n的n个节点的树有n^(n-2)种，用prufer证。然后对于每一棵树的打架方案为(n-1)!。 代码： #include #include #include #include #include #include #in

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1211 题意：中文题。。。 分析：prufer序列计算树的种数，简单的应用。因为会爆int所以分解质因子就是了，注意处理树的合理性和n=1的情况。 代码： #include #include #include #include #include #include #include #in

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1005 题意：中文题。。。 分析：prufer序列的应用，因为题目已经限制了一些节点的度，那么我们只要在prufer序列里取出x[i]-1个位置给它即可，若prufer序列中还有sum个位置没有被分配节点编号，那么就是那没有度数限制的g个节点任意去即g^sum中方案。那么前面的组合数学*g^

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5896题意：给定多个n，求有多少n个点的无向无重边无自环的图满足有环，mod1004535809mod 1004535809。分析：其实看到这个modmod是一个可ntt的费马素数就应该有点方向。直接构图我们不好求，我们反向求有多少n个点的森林设为f(n)f(n)，那么我们就可以用n个点的图的总数2n∗(n−