![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵乘法
文章平均质量分 79
even_bao
这个作者很懒,什么都没留下…
展开
-
【HDU 1588】 Gauss Fibonacci
【题目链接】 点击打开链接【算法】 要求 f(g(0)) + f(g(1)) + f(g(2)) + ... + f(g(n-1)) 因为g(i) = k * i + b 所以原式 = f(b) + f(k+b) + f(2k+b) + .... + f((n-1)k+b) 令矩阵...原创 2018-05-25 21:00:10 · 250 阅读 · 0 评论 -
【SDOI 2008】 递归数列
【题目链接】 点击打开链接【算法】 矩阵乘法优化递推 由于本博客不支持数学公式,所以不能将矩阵画出来,请谅解!【代码】 #include<bits/stdc++.h>using namespace std;#define MAXK 18struct Matrix { long long mat[MAXK...原创 2018-05-26 10:42:53 · 510 阅读 · 0 评论 -
【POJ 3070】 Fibonacci
【题目链接】 点击打开链接【算法】 矩阵乘法快速幂【代码】 #include <algorithm>#include <bitset>#include <cctype>#include <cerrno>#include <clocale>#include <cmat...原创 2018-05-23 22:39:34 · 126 阅读 · 0 评论 -
【USACO07FEB】 Cow Relays
【题目链接】 点击打开链接【算法】 朴素算法,就是跑N-1遍floyd 而满分算法就是通过矩阵快速幂优化这个过程【代码】 注意要离散一下 #include <algorithm>#include <bitset>#include <cctype>#inclu...原创 2018-05-23 22:42:42 · 183 阅读 · 0 评论 -
【HDU 1005】 Number Sequence
【题目链接】 点击打开链接【算法】 矩阵乘法快速幂,即可【代码】 #include<bits/stdc++.h>using namespace std;int a,b,n;struct Matrix{ int mat[3][3];} ans;inline void multipy(Matrix &a...原创 2018-06-04 22:16:37 · 125 阅读 · 0 评论 -
【HDU 2157】 How Many Ways??
【题目链接】 点击打开链接【算法】 设A[i][j]为走一条边,从i走到j的方案数 C[i][j]为走两条边,从i走到j的方案数,显然有 : C = A * A = A^2 C'[i][j]为走三条边,从i走到j的方案数,那么 : C' = C * A = (A * A) * A = A^3 .....原创 2018-05-24 22:10:20 · 128 阅读 · 0 评论 -
【POJ 3233】Matrix Power Series
【题目链接】 点击打开链接【算法】 要求 A^1 + A^2 + A^3 + ... + A^k 考虑通过二分来计算这个式子 : 令calc(k) = A^1 + A^2 + A ^ 3 + ... + A^k 那么,当k为奇数时,calc(k) = calc(k-1) + A ^ k ...原创 2018-05-24 22:23:01 · 109 阅读 · 0 评论