- 矩阵基础
- 矩阵快速幂
- 矩阵优化 DP
- 矩阵快速幂与最短路
有时间的话可以讲一下光速幂当个拓展,但没有什么实际意义。
- P3390, P1939, P1962 基础的矩阵快速幂。
- P2886, P3758 基础矩阵优化最短路
- P4159, P2579 需要动脑子的最短路
- P1357 比较有意思的矩阵优化 DP
- P10502 矩阵套矩阵或者矩阵加分治
- P3502 矩阵 + KMP,练习题
- P6190 矩阵 + 最短路,比较有意思,可以讲一下
有时间的话可以讲一下光速幂当个拓展,但没有什么实际意义。
可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。