ACM-矩阵快速幂
ganzibang
NLP Lover && Back-end enthusiast
展开
-
2017广西邀请赛 D题Covering (递推+矩阵快速幂)
题目链接:Covering 解题思路:递推+快速幂。 递推思路请看:HDU 6185 && 2017广西邀请赛:Covering(矩阵快速幂) 下面是我自己本题的快速幂代码:#include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<iostream>using namespace std原创 2017-09-06 18:15:00 · 521 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Shenyang Online 1005 number number number (HDU6198)
题目链接:number number number 思路:找规律,当k=1时,n=F5-1=4。k=2,n=F7-1=12。k=3,n=F9-1=33。所以大胆推测n=F(2*k+3)-1,得到序列4、12、33、88、… 递推公式:f(n) = 3*f(n-1) - f(n-2) + 1 用矩阵快速幂求解 构造矩阵: | 3 1 0| |-1 0 0| * [f(n) f(n-原创 2017-09-11 17:16:52 · 170 阅读 · 0 评论