摘要：$n \leq 100$的完全图，对每个$0 \leq K \leq n-1$问生成树中与给定的一棵树有$K$条公共边的有多少个，答案$mod \ \ 1e9+7$。 对这种“在整体中求具有某些特性的部分”，可以通过把“特性”强行复制加入“整体”来考察新的整体与部分的关系。 说人话，在这里是要求完全 阅读全文

摘要：n,m<=9，n*m的网格图，相邻的.可连边，问把所有的.连成一棵树有多少方案，%1e9。 直接矩阵树，然而高斯消元时模数不是质数没法直接除，所以利用行列式的性质，某一行乘某个数加到另一行上，这样辗转相除。 1 #include<stdio.h> 2 #include<string.h> 3 #in 阅读全文

摘要：n<=100的形如的图有多少生成树。不取模。 $f(i)=3*f(i-1)-f(i-2)+2$，VFK的题解 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<stdlib.h> 5 //#includ 阅读全文

摘要：n,m<=200，n*m的方阵，有ULRD表示在这个格子时下一步要走到哪里，有一些待决策的格子用.表示，可以填ULRD任意一个，问有多少种填法使得从每个格子出发都能走出这个方阵，答案取模。保证未确定的格子<=300。 。。。一脸懵逼地写了原本30实际20的暴力然后跪着啃了下论文 然而什么都没啃懂不如 阅读全文