摘要：
"传送门" 矩阵树原来还有一个变元矩阵树定理的么？ 简单来说就是要求$G$的所有生成树的权值积的和，可以把基尔霍夫矩阵$K$改一改，$K_{i,i}$表示与$i$连的所有边的权值和，$K_{i,j}$为$(i,j)$边权的相反数。那么只要求出它的一个主子式的绝对值就是答案了 考虑本题，就是要我们求$ 阅读全文
摘要：
"传送门" 矩阵树裸题 直接暴力把基尔霍夫矩阵给跑出来，去掉最后一行和最后一列求主子式即可 //minamoto include define rint register int using namespace std; const int N=105,P=1e9; int n,m,tot,f[N] 阅读全文
摘要：
"传送门" ~~题意都需要看题解才能明白我是不是已经废了~~ 题意就是求一个从树$S$到图$T$的映射，满足若树上的两个点有边，则它们映射在图中的两个点也连有边，且不能有多个点映射到同一个点 我们先不考虑不能有多个点映射到同一个点的限制。设$dp[u][i]$表示树上的$u$映射为图中的点$i$时， 阅读全文
摘要：
"传送门" 首先这题要用到矩阵树，简单来说的话就是一个无向图的生成树个数可以按如下方法计算。设图$G$的邻接矩阵为$A$，度数矩阵为$D$，其中邻接矩阵的第$i$行第$j$列表示$i$和$j$之间有多少条边（允许重边），度数矩阵的第$i$行第$i$列表示$i$的度数且除对角线外所有元素均为$0$。那 阅读全文
摘要：
"传送门" 可以考虑容斥，用三个点的总方案减去三点共线的情况。总的点数为$t=(n+1) (m+1)$，那么总方案数就是$C_t^3$ 考虑三点共线，我们枚举这条线段的两个端点$(a,b),(x,y)$，那么这条线段上的整点数就是$gcd(x a,y b) 1$ 然而这样复杂度太高。我们考虑优化，把 阅读全文
摘要：
"传送门" 区间dp，记$dp(l,r,t)$表示区间$(l,r)$，$t$表示这个区间中能不能放$M$。如果可以，枚举中间哪里放$M$来压缩。也可以不压缩，后面直接跟上去。如果左右重复的，尝试压缩一下，那么循环节里是不能放的 阅读全文