qq_43103855的博客

原创 矩阵快速幂求线性常系数递推

矩阵快速幂求线性常系数递推这个东西十分好用，但是搞懂这个需要先知道两个要点——矩阵乘法——常系数递推矩阵乘法我们有两个矩阵X=⎡⎣⎢213101343⎤⎦⎥Y=⎡⎣⎢1121−10⎤⎦⎥X=[213104313]Y=[111−120]\begin {matrix}X=\begin{bmatrix}2 & 1 & 3\\1 & 0 & 4\\3 & 1 & ...