苟为蒟蒻又何妨

传送门 第一次写矩阵树定理。 就是度数矩阵减去邻接矩阵之后得到的基尔霍夫矩阵的余子式的行列式值。 这个可以用高斯消元O(n3)O(n3)O(n^3)求。 代码： #include<bits/stdc++.h> #define eps 1e-5 #define N 20 using namespace std; int n,m,c[N][N],a[N][N]; double...

传送门 正解是并查集+矩阵树定理。 但由于数据范围小搜索也可以过。 我们需要知道最小生成树的两个性质： 不同的最小生成树中,每种权值的边出现的个数是确定的 不同的生成树中,某一种权值的边连接完成后,形成的连通块状态是一样的 那么可以根据乘法原理按权值分步，将每一步得到的结果相乘。 每次分步的计算可以用搜索/矩阵树定理来实现。 代码： #include<bits/stdc++.h> ...

传送门 矩阵树定理模板题。 题意简述：自己看题面吧太简单懒得写了 直接构建出这4n4n4n个点然后按照题面连边之后跑矩阵树即可。 代码： #include<bits/stdc++.h> #define ri register int #define idx(x) ((x)%n) using namespace std; const int N=505,mod=2007; int n,...

传送门 思路： 傻子题。 直接容斥+矩阵树定理算即可。。。 代码： #include<bits/stdc++.h> #define ri register int #define fi first #define se second using namespace std; const int rlen=1<<18|1; inline char gc(){ static ...