矩阵
KirinSB
这个作者很懒,什么都没留下…
展开
-
CodeForces 450B Jzzhu and Sequences(矩阵快速幂)题解
思路:之前那篇完全没想清楚,给删了,下午一上班突然想明白了。讲一下这道题的大概思路,应该就明白矩阵快速幂是怎么回事了。我们首先可以推导出学过矩阵的都应该看得懂,我们把它简写成T*A(n-1)=A(n),是不是有点像等比?然后我们得到T^(n-1)*A(1)=A(n),所以我们可以通过矩阵快速幂快速计算左边的T^n-1这个式子,最后再和A1相乘,那么第一个数字就是答案了。代码...原创 2018-07-20 14:44:50 · 168 阅读 · 0 评论 -
HDU 4990 Reading comprehension(矩阵快速幂)题解
思路:如图找到推导公式,然后一通乱搞就好了要开long long,否则红橙作伴代码:#include<set>#include<cstring>#include<cstdio>#include<algorithm>#define ll long longconst int maxn = 3;const int MOD...原创 2018-07-20 16:22:26 · 140 阅读 · 0 评论 -
HDU 5950 Recursive sequence(矩阵快速幂)题解
思路:一开始不会n^4的推导,原来是要找n和n-1的关系,这道题的MOD是long long 的,矩阵具体如下所示最近自己总是很坑啊,代码都瞎吉坝写,一个long long的输入写成%d一直判我TLE,一度怀疑矩阵快速幂地复杂度orz代码:#include<set>#include<cstring>#include<cstdio>#inc...原创 2018-07-21 00:28:28 · 133 阅读 · 0 评论