摘要：
题目传送门 一、矩阵分析 \[ \begin{bmatrix} F(n)\\ F(n-1) \end{bmatrix} =\begin{bmatrix} F(n-1)+F(n-2)\\ F(n-1) \end{bmatrix}=\begin{bmatrix} F(n-1) * 1 + F(n-2)* 阅读全文
posted @ 2022-03-22 18:43
糖豆爸爸
阅读(46)
评论(0)
推荐(0)
摘要：
\(P1939\) 【模板】矩阵加速（数列） 一、题目描述 二、解题思路 从题目上来看，知道需要递推求公式，但$n<=2e9$,我们知道简单递推肯定要挂掉。 所以想到需要一个$O(NlogN)$的算法,递推求式子，线性的还不行，联想到矩阵快速幂。 $$\large \beginf_ & f_ & f 阅读全文
posted @ 2022-03-22 15:38
糖豆爸爸
阅读(111)
评论(0)
推荐(1)
摘要：
$P3390$ 【模板】矩阵快速幂 题目传送门 一、矩阵乘法介绍 有两个矩阵：$A$和$B$（矩阵实际上就是二维数组） $A$矩阵和$B$矩阵可以做乘法运算必须满足$A$矩阵的列的数量等于$B$矩阵的行的数量 运算规则：$A$的每一行中的数字对应乘以$B$的每一列的数字把结果相加起来 二、矩阵乘法模 阅读全文
posted @ 2022-03-22 15:19
糖豆爸爸
阅读(129)
评论(0)
推荐(0)
摘要：
首先要知道矩阵是怎么相乘的 首先，两个矩阵要是想相乘需要满足，第一个矩阵的列数等于第二个矩阵的行数 满足的话就可以相乘得到新的矩阵了。 举个例子嗷： 矩阵$a$： 1 2 3 3 2 2 2 1 2 矩阵$b$： 2 2 3 1 2 1 $a$矩阵是$3 * 3$（$3$行$3$列）的矩阵，$b$矩 阅读全文
posted @ 2022-03-22 08:28
糖豆爸爸
阅读(2637)
评论(0)
推荐(0)
浙公网安备 33010602011771号