![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵乘法
Larry1118
这个作者很懒,什么都没留下…
展开
-
斐波那契数列求和(矩阵乘法)
题目描述f(1)=1, f(2)=1,f(n)=f(n-1)+f(n-2)其中n大于等于3。然后给出x,y,求出斐波那契数列的第x项到第y项的和。输入一行,两个整数x,y,其中x和y小于2^31-1输出一行,表示第x~y项的和,由于答案过大,输出答案模10000就可以了样例输入样例1:1 5样例2127 255样例输出样例1:12样例2:5976这题由于x和y较大,...原创 2019-02-17 10:30:14 · 1072 阅读 · 0 评论 -
【GDOI2013模拟1】病毒传播
这题是个类似矩乘的东西。。。我们要求的是第K天的感染人数。然后我们可以证明出来这个满足结合律(易得(a * b) * b=a * (b * b))而题目求的就是bk,所以我们就可以像快速幂一样求bkO(log(k)*n2)所以就可以用矩乘啦。上标:#include<cstdio>#include<cstring>#define N 1510using n...原创 2019-02-23 16:15:52 · 508 阅读 · 0 评论