摘要：
解题思路 我们很愉快地发现了这题可以离线。然后我们就尝试预处理所有时间所有点对间的方案数。我们将其维护在$F$里。$F[i][j][k]$表示从$i$到$j$，经过$k$个点的方案数。 当我们从$k$向$k+1$转移的时候，我们枚举点$u$、$v$，如果$u$到$v$有一条边，那么我们将$F[i][ 阅读全文
摘要：
解题思路 题目里要求$\sum_{i=1}^kA^i$，我们不妨再加上一个单位矩阵，求$\sum_{i=0}^kA^i$。然后我们发现这个式子可以写成这样的形式：$A(A(A...)+E)+E)+E$于是，我们可以将$ A+E$看做一次变换，然后尝试构造一个矩阵。我们发现： $$ (\left[ \ 阅读全文