矩阵乘法
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 样例2 127 255 样例输出 样例1: 12 样例2: 5976 这题由于x和y较大,...原创 2019-02-17 10:30:14 · 1065 阅读 · 0 评论 -
【GDOI2013模拟1】病毒传播
这题是个类似矩乘的东西。。。 我们要求的是第K天的感染人数。 然后我们可以证明出来这个满足结合律(易得(a * b) * b=a * (b * b)) 而题目求的就是bk,所以我们就可以像快速幂一样求bk O(log(k)*n2) 所以就可以用矩乘啦。 上标: #include<cstdio> #include<cstring> #define N 1510 using n...原创 2019-02-23 16:15:52 · 506 阅读 · 0 评论