StaroForgin的博客

摘要： One-Dimensional 题解 n这么小，t又比较大，很明显的一道矩阵加速板题。 dp方程式它都给你了，通过这个方程式建一个矩阵跑跑快速幂就行了。 大概像这样。 源码 阅读全文

摘要： SSSP 题目概述 题解 首先让我们看看这道题，应该很容易先想到一个比较暴力的思路，就是不断让所有点都往前走一条边，然后维护到所有点前 K K K小的路径长度。 显然，再之后的路径无论怎么走都无法成为前 K K K小了，无论如何都至少有 K K K条比它们小的路径，所以只维护前 K K K小即可。 阅读全文