- 博客(4)
- 收藏
- 关注
RSS订阅
原创 [caioj 1488及hdu 1588]Gauss Fibonacci
有一个g数组，f数组。g[i]=k*i+b，k与i都是给定的常数。f[0]=0,f[1]=1,f[i]=f[i-1]+f[i-2] (i>=2)。现在，要你求f[g[0]]+f[g[1]]+…+f[g[n-1]]的值，但可能最后的值会很大，所以结果需要mod M。这题看到了它的数据范围，就令人很容易想到用矩阵乘法加快速幂，但是这是一道有难度的题，耗了我不少时间。它的难点就是如何构造矩阵，对于这个问
2017-09-23 14:24:04
508
原创 关于矩阵乘法
矩阵乘法是什么？顾名思义它是矩阵之间的乘法，不过它可与数字乘法有所不同。它相乘还有一定的条件，如x行y列的矩阵可以跟y行z列的矩阵相乘，也就是说第一个矩阵的列数要跟第二个矩阵的行数一样才能相乘。那么它是怎么相乘的呢？它的方法有点奇怪，假设矩阵C一开始所有的数都为0，矩阵A与矩阵B相乘得到矩阵C，那么C[i][j]+=A[i][k]*B[k][j] (1<=k<=A的列数)。 虽说它的相乘方法有点
2017-09-21 20:40:44
762
原创 [bzoj 3240--Noi2013]矩阵游戏
有一个巨大的n行m列的矩阵。这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式: F[1][1]=1 F[i,j]=a*F[i][j-1]+b (j!=1) F[i,1]=c*F[i-1][m]+d (i!=1) 递推式中a,b,c,d都是给定的常数。 现在问你F[n][m]的值是多少。由于最终结果可能很大，
2017-09-29 19:45:09
308
原创 [bzoj 3231--SDOI2008]递归数列
一个由自然数组成的数列按下式定义： 对于i <= k：a[i]= b[i] 对于i > k: a[i] = c[1]*a[i-1] + c[2]*a[i-2] + …+ c[k]*a[i-k] 其中b[j]和 c[j] （1<=j<=k）是给定的自然数。写一个程序，给定自然数m <= n, 计算a[m] + a[m+1] + a[m+2] + … + a[n], 并输出它除以给定自
2017-09-17 15:35:10
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人