题目描述 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。 输出格式： 每行输出一个非负整数表示答案。 输入输 ...
分类：
其他好文 时间：
2018-02-07 21:29:24
阅读次数：
178
题目链接 矩阵加速floyd……牛逼牛逼。 注意离散化，注意更新的时候要用旧的权值矩阵更新。 ...
分类：
其他好文 时间：
2018-01-28 11:23:51
阅读次数：
149
题目大意： a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项%1000000007 思路： 使用矩阵快速幂进行加速 在草稿纸上填了填数 然后就A了 1 #include<iostream> 2 #include<cstdio> 3 #include ...
分类：
其他好文 时间：
2017-11-27 21:44:19
阅读次数：
131
嗯。。。。这个式子很奇妙 化简是没有用的，考虑一个dp，答案能用这个式子表达。 于是dp[i][j]表示前i组物品选出%k=j个物品的方案数，然后矩阵加速转移。 ...
分类：
其他好文 时间：
2017-11-06 19:11:09
阅读次数：
114
P1939【模板】矩阵加速（数列）难受就难受在a[i-3],这样的话让k=3就好了。 ...
分类：
其他好文 时间：
2017-10-26 21:01:01
阅读次数：
216
#1162 : 骨牌覆盖问题·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 前两周里，我们讲解了2xN,3xN骨牌覆盖的问题，并且引入了两种不同的递推方法。这一次我们再加强一次题目，对于给定的K和N，我们需要去求KxN棋盘的覆盖方案数。 提示：KxN骨牌覆盖 输入 ...
分类：
其他好文 时间：
2017-10-26 20:52:47
阅读次数：
213
题目描述 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。 输出格式： 每行输出一个非负整数表示答案。 输入输 ...
分类：
其他好文 时间：
2017-10-10 20:46:02
阅读次数：
192
题目大意：设$f[n]=f[n-1]*p+f[n-2]*q(当n>2时)$，给你p,q,f[1],f[2],n,m,求f[n]mod m的值。 解题思路：明显，递推是会TLE的，我们又得用矩阵加速大法了。 于是就很简单了。 $$\begin{bmatrix}f[n-1]\\f[n]\end{bmat ...
分类：
其他好文 时间：
2017-10-06 13:26:02
阅读次数：
191
题目大意：给你一个数列a，规定$a[1]=a[2]=a[3]=1$,$a[i]=a[i-1]+a[i-3](i>3)$求$a[n]\ mod\ 10^9+7$的值。 解题思路：这题看似是很简单的递推，但是$n\leq 2×10^9$，递推肯定是会超时的。故我们需要优化。 常见优化有矩阵加速，还有什么 ...
分类：
其他好文 时间：
2017-10-05 17:17:27
阅读次数：
179
