矩阵快速幂
文章平均质量分 79
sprite_
这个作者很懒,什么都没留下…
展开
-
nyoj301 递推求值(矩阵快速幂)
题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=301 题目大意: 计算递推式f(x)=a*f(x-2)+b*f(x-1)+c,求f(n)。 范围: 0 思路: 由于n很大,所以不能够直接采用递推的方法。 由于是一个方程式,所以可以转化为矩阵乘法,又是一个递推式,就想到用矩阵快速幂解决。 矩阵快速幂: 就是矩阵的原创 2016-02-12 17:14:02 · 727 阅读 · 0 评论 -
Codeforces #341 div 2 E. Wet Shark and Blocks(矩阵快速幂)
题目链接: http://codeforces.com/contest/621/problem/E 题目大意: 给b个block,每个block有n个数,现在从每个block里面选一个数然后首尾串起来组成一个新的数,对这个数取模x以后,问结果等于k的种类数。 范围: 2 ≤ n ≤ 50 000, 1 ≤ b ≤ 109, 0 ≤ k x ≤ 100, x ≥ 2 思路: 首原创 2016-02-25 21:48:25 · 520 阅读 · 0 评论