矩阵加速和矩阵乘法

总结了各种矩阵加速和矩阵乘法的题。 ### 1. 数列加速递推 [P2044 [NOI2012] 随机数生成器](https://www.luogu.com.cn/problem/P2044) [P1939 矩阵加速（数列）](https://www.luogu.com.cn/problem/P1939) [P1349 广义斐波那契数列](https://www.luogu.com.cn/problem/P1349) [P10502 Matrix Power Series](https://www.luogu.com.cn/problem/P10502) [P10503 233 Matrix](https://www.luogu.com.cn/problem/P10503) [P1397 [NOI2013] 矩阵游戏](https://www.luogu.com.cn/problem/P1397)（还要写十进制快速幂，调死我了） [P3216 [HNOI2011] 数学作业](https://www.luogu.com.cn/problem/P3216)（log2的精度属实堪忧） [P10498 石头游戏](https://www.luogu.com.cn/problem/P10498) [P1707 刷题比赛](https://www.luogu.com.cn/problem/P1707) [P5678 [GZOI2017] 河神](https://www.luogu.com.cn/problem/P5678) [CF718C Sasha and Array](https://www.luogu.com.cn/problem/CF718C) ### 2. 矩阵加速 dp [P4838 P哥破解密码](https://www.luogu.com.cn/problem/P4838) [P4910 帕秋莉的手环](https://www.luogu.com.cn/problem/P4910) [P3990 [SHOI2013] 超级跳马](https://www.luogu.com.cn/problem/P3990) [P3193 [HNOI2008] GT考试](https://www.luogu.com.cn/problem/P3193) ### 3. 和邻接矩阵的应用 [P4159 [SCOI2009] 迷路](https://www.luogu.com.cn/problem/P4159) [P2886 [USACO07NOV] Cow Relays G](https://www.luogu.com.cn/problem/P2886)