2025年3月6日
题解：P3390 【模板】矩阵快速幂 & 矩阵快速幂加速递推的应用思路
摘要： 前置知识 今天把矩阵快速幂又复习了一遍，来博客上水一篇题解吧。 总而言之，矩阵快速幂 = 矩阵乘法 + 快速幂。 那矩阵乘法是什么呢？ 设有两个矩阵 $ A $ 和 $ B $，其中 $ A $ 是一个 $ m \times n $ 矩阵，$ B $ 是一个 $ n \times p $ 矩阵。它们 阅读全文
posted @ 2025-03-06 19:56 Zheng_iii 阅读(121) 评论(0) 推荐(0)