![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学-矩阵
Phoenix丶HN
这个作者很懒,什么都没留下…
展开
-
魔力手环,黑科技的矩阵快速幂优化(n3变n2)规律吗,只要愿找,总还是有的!
题目链接优化:矩阵很好推因为就是两两和n=3的时候就是1 0 11 1 00 1 1还有就是这个矩阵进行求幂次的话,你会发现不可描述的规律,(自己算下,不要偷懒);又因为初始矩阵除了第一行其他全是0,也是n2复杂度,轻松过题#include#include#include#include#include#include#include#in原创 2017-05-17 16:53:18 · 189 阅读 · 0 评论 -
hdu6030 (矩阵快速幂)
这道题让我深深感到了线性代数的重要性啊,递推关系式不是随便搞搞就能出来的!如果用a表示红色,用b表示蓝色。题意明显可以看出只需要管长度2和3的连续序列是否符合!如果以b结尾,那么下一个必须是a,或者加个aab就可以了!所以就是a[n]=a[n-1]+a[n-3];出现了n-3应该就是三维矩阵了!矩阵要是从a【n-1】推导到a【n】,那么令a【n-1】为第一维,a[n]=a[原创 2017-05-08 11:59:11 · 1040 阅读 · 0 评论 -
pell方程递推式!!!x^2-dy^2=1
递推式如上!根据上式我们可以构造矩阵通过矩阵快速幂,就可以快速求出第k大的解。#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std原创 2017-06-04 13:31:13 · 2747 阅读 · 0 评论 -
HDU5863(dp,矩阵加速)
题意:用k种字符来组成另个长度为n,但是最大字串匹配为m的方案数。匹配必须相同位置连续。题解:明显的一个动态规划,如果前i个字符已经组成了j个相同字串,那么下一个字符可以继续相同,那么就是*k。如果从这一位开始断掉,那么*k*(k-1)。dp[i][j]表示现在构造了i长度,长度j后缀连续对应相等,那么dp[i][j] = dp[i-1][j-1]*k,特别地,dp[i][0] = s原创 2017-07-22 09:55:21 · 280 阅读 · 0 评论 -
51nod1873(大数浮点数幂次)
#include #include #include #include #include #define INF 1E9using namespace std;struct BigNum{ int len; int num[10000]; int point; BigNum() { len=1; point=0原创 2017-07-29 12:21:50 · 561 阅读 · 0 评论