摘要: P1939 【模板】矩阵加速(数列) 同步更新于这里 题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007(10^9+7)取余的值。 输入输出格式 输入格式: 第一行一个整数T,表示询问个数。 以下T行,每行一个正整数n 阅读全文
posted @ 2019-01-06 16:05 ZhuFN 阅读(177) 评论(1) 推荐(0) 编辑
摘要: 总结一下矩阵的基本操作 同步更新于这里 加减法 非常简单,只要对应位置相加就行了(余老师:这不是今天的重点!!! 数乘 嗯,把所有元素同时乘以那个数就行了 矩阵乘矩阵 比较复杂, A*B首先要A的列数=B的行数 然后看图意会一下,A横着过,B竖着过, C[i][j]=A[i][k]*A[k][j]相 阅读全文
posted @ 2019-01-06 16:03 ZhuFN 阅读(1638) 评论(0) 推荐(0) 编辑