摘要：题意 给定一棵$n$个点的树，要求每个点到$r$距离为$K$的路径个数 做法一 换个东西，改成从$r$出发，然后距离$K$走到每个点 $O(n^2)$求出特征多项式， "论文" 然后$A^k=\sum\limits_{i=0}^{n 1}c_iA^i$ $A$中只有$O(n)$个位置有值，$(A^{ 阅读全文

摘要：题意 "官方中文题意" 做法 定义1 ：$G$为邻接矩阵，$I$为单位矩阵 定义2 ：$H$为转移矩阵，可以不动，即$H=G+I$ 定义3 ：$e_i(x_1,...,x_n)$为$(x_1,...,x_n)$的所有$i$子集乘积和 $i$到$j$走$K$步的方案数即$G^K_{ij}$，可以通过$ 阅读全文