解决的问题 博客 洛谷专栏 矩阵乘法在图论中常用于(定长/限制类)路径统计和最短路问题。此类型题目的时间复杂度往往是 $O(n^3 \log k)$，故此类题目的点数不应过大。 OI-wiki 一些代码技巧 struct Mat { int n; vector<VI> A; vector<int>& operator…
这是一个再通常不过的下午，但过着的确是一个与众不同的日子，一年一次，从未多来，也从未缺席。被高考驱逐出机房后，踏上了回家的道路。在河边柳树下，我再次遇见了她。石桌依旧，小凳依旧，柳树经历了风霜岁月，依旧郁郁苍苍，她还是她，只有我不再是从前那个懵懵懂懂的我了。正当我准备接受这一切时，她开口了。 "盛夏，赋予了世间万物磅礴的生命力，一切奇迹都…