![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂
xyry
ACM入门中……
展开
-
HDU4686 Arc of Dream 矩阵快速幂
题目链接:HDU4686题目大意:,就是计算这个公式。思路:把这个公式拆成f(n)=f(n-1)+a 类似形式 最重要就是要把初始矩阵求出来ai i代表下标 Sn 代表i=0~i=n-1的和ai*bi=(ai-1*AX+AY)*(bi-1*BX+BY)=ai-1*bi-1*AX*BX+ai-1*AX*BY+bi-1*AY*BX+AY*BY 我们把这个公式的系数提出来而原创 2017-08-05 18:51:25 · 198 阅读 · 0 评论 -
HDU6198 number number number 矩阵快速幂
题目链接:点击打开链接题目思路:首先暴力的方法,找出前几个数字,最最原始的暴力,下面附上。前几个数字分别是 4,12,33,88,232,609 我们在比较一下斐波那契数列,发现这几个数字是5,13,34,89,233,610 减去1之后的数字,然后针对后面这个序列,我们可以发现f(n)=2*(f(n-1)+f(n-2))-f(n-3) 得到相应的f(n)之后,再减去1就是答案啦。原创 2017-09-10 20:37:51 · 273 阅读 · 0 评论