![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂
‘’云腾致雨‘’
这个作者很懒,什么都没留下…
展开
-
POJ -3233,HDU-5015(矩阵快速幂)
题目链接: POJ-3233 思路 利用矩阵快速幂推出转移矩阵。注意什么时候取模,同时用printf一定要注意格式的问题,与类型要匹配。 这次的转移矩阵是由一些子矩阵构成,不再是一些普通的常数了。 #include<cstdio> #include <iostream> #include <algorithm> #include <cstring> ...原创 2019-03-29 21:50:23 · 118 阅读 · 0 评论 -
HDU-6470,HDU-1575, HDU-1757(矩阵快速幂)
== 题目链接:== HDU-6470 思路 根据题意有 f[n] = f[n-1] + 2f[n-2] +n^3,构造转移矩阵。 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; typedef l...原创 2019-03-23 21:12:56 · 156 阅读 · 0 评论 -
HDU - 2855(规律+矩阵快速幂)
题目链接: Fibonacci Check-up 思路 我们应该已经会了基本的求斐波那契这种递推式很简单的矩阵快速幂了,问题是本题没让你求斐波那契,只不过求和的公式里用到一部分而已。我们可以看看S(n)和F(n)之间有没有什么联系,可以先打个表。 (如果只是用公式推,网上有详细过程,非人类的推导过程) F1 F2 F3 F4 F5 F6 1 1 2 3 5 8 S1 S...原创 2019-04-09 22:09:43 · 161 阅读 · 0 评论