![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论 - 矩阵快速幂
文章平均质量分 82
--Splay--
这个作者很懒,什么都没留下…
展开
-
codeforce 583D 矩阵快速幂
/**codeforce 583D Once Again...给定一个数列包含n个数,将它复制t次,得到一个新的数列,求这个数列的最长非递减子序列,简称最长上升子序列(非严格)。新技能GET!- 利用传递性构造矩阵,用快速幂解决。构造一个矩阵A[i][j],每一项表示从0 到 j中, 起始数大于等于a[i],以a[j]结尾, 的最长上升子序列的长度。可以发现矩阵两项之间具有传递性,原创 2015-10-04 16:32:46 · 526 阅读 · 0 评论 -
uvalive 4387 Tower - 矩阵
题目大意给了一个数列的递推公式,a[n]=2*a[2]*a[n-1]-a[n-2],现在让你求数列前n项平方和模M。 数据范围:1思路给出数列递推式让你求第n项或者前n项的关系时,一般都是通过构造出一个矩阵,得出第n项的矩阵递推式,然后通过矩阵快速幂来解决,这题也一样,只不过递推式稍微难想一点。构造一个1*4的矩阵 (a[n]*a[n], a[n-1]*a[n-原创 2015-09-25 14:41:35 · 743 阅读 · 0 评论