摘要：题面 Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取模。 Input 第一行一个数 T， 阅读全文

摘要："传送门" 解题思路 看到计数想容斥 $from$ $shadowice1984$大爷。首先求出原图的生成树个数比较容易，直接上矩阵树定理，但这样会多算一点东西，会把$n 2$个公司的多算进去，那我们就减掉$n 2$个公司的生成树个数，然后发现少算了$n 3$的生成树个数...以此类推。所以就容斥一 阅读全文

摘要："传送门" 解题思路 比较容易看的出来矩阵树定理。~~然后就怒送一Wa~~，这个矩阵树定理是不能直接用的。题目要求的其实是这个玩意。 $$ ans=\sum\limits_{Tree}( \prod\limits_{e\in Tree}p_e \prod\limits_{e\notin Tree}( 阅读全文

摘要："传送门" 解题思路 矩阵树定理模板题。矩阵树定理是求图中最小生成树个数，做法是首先求出基尔霍夫矩阵，就是度数矩阵$ $邻接矩阵。然后再求出这个矩阵的行列式，行列式的求法就是任意去掉一行一列，然后高斯消元消成上三角，对角线乘积即为行列式。注意到这里有取模，所以要辗转相除。 代码 cpp includ 阅读全文