2017年5月12日
[POJ3233] Matrix Power Series（矩阵快速幂）
摘要： 传送门 k <= 109 暴力肯定超时 根据矩阵性质，可以发现 S(4) = A1 + A2 + A2 * (A1 + A2) S(5) = A1 + A2 + A2 * (A1 + A2) + A5 所以可以递归二分求解，分别判断 Ak，k 为奇数和偶数的情况 ——代码 1 #include <c 阅读全文
posted @ 2017-05-12 14:32 zht467 阅读(210) 评论(0) 推荐(0)
矩阵运算所满足的定律
摘要： 向量满足一些与加法和乘法相关的结合律、交换律、分配律等，矩阵也满足某些定律，它们是： （1）A + B = B + A（加法交换律） （2）A + (B + C) = (A + B) + C（加法结合律） （3）A*(B*C) = (A*B)*C（乘法结合律） （4）A*(B + C) = A*B 阅读全文
posted @ 2017-05-12 10:55 zht467 阅读(14298) 评论(0) 推荐(1)
[luoguP1962] 斐波那契数列（矩阵快速幂）
摘要： 传送门 解析详见julao博客连接 http://worldframe.top/2017/05/10/清单-数学方法-——-矩阵/ ——代码 1 #include <cstdio> 2 #include <cstring> 3 #define LL long long 4 5 LL n; 6 con 阅读全文
posted @ 2017-05-12 10:03 zht467 阅读(176) 评论(0) 推荐(0)
[luoguP3390]【模板】矩阵快速幂
摘要： 传送门 模板不解释。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 #define LL long long 4 5 int n; 6 LL k; 7 const int p = 1e9 + 7; 8 9 struct Matrix 10 { 11 阅读全文
posted @ 2017-05-12 10:02 zht467 阅读(149) 评论(0) 推荐(0)