矩阵乘法
BrooksBUAA
这个作者很懒,什么都没留下…
展开
-
[HDU 5950]Recursive sequence:矩阵乘法
点击这里查看原题问题实际上为求f(n) = f(n−1)+2f∗(n−2)+n^4,其中 f(1)=a,f(2)=b。那么 (n+1)^4 = n^4+4n^3+6n^2+4n+1 所以光 (n+1)^4 这个矩阵就能构造出 5∗5 的一个矩阵来, 然后 f(n) = f(n−1)+2∗f(n−2) 这个是 2∗2 的矩阵,所以构造出来就应该是 7∗7 的转移矩阵 A : {f[i-1],f[i-原创 2017-04-12 17:58:32 · 326 阅读 · 0 评论 -
[BZOJ 2875][Noi2012]随机数生成器:矩阵乘法+快速乘
点击这里查看原题其实是个水题,坑点在于两个long long直接相乘会爆。long long的上限大概是2*1e18,而题目所给的数据不会超过1e18,因此可以使用快速乘。/* User:Small Language:C++ Problem No.:2875 */ #include<bits/stdc++.h> #define ll long long #define inf 999999999 u原创 2017-04-15 09:34:43 · 384 阅读 · 0 评论