题目大意：又n个人围成一圈玩游戏，游戏有m个回合。每个人每回合能得到（L ＊ 左边那个人的苹果数量） ＋ （R ＊ 右边那个人的苹果数量），问最后每个人得到的苹果数量解题思路：矩阵的话比较好些，就不解释了，关键是怎么将矩阵乘法的复杂度下降，因为每个人每回合后矩阵变化都是相同的，所以只需要求出第一行就可以了，经过偏移就可以得到其他行的了
这里还有一个剪枝点，传参时要用引用，不然会超时。。。#inc...
分类：
其他好文 时间：
2015-06-01 09:44:42
阅读次数：
127
题目大意：有n个人排成一行，有m个数字，每个人可以选择1 – m的任一个数字，但有一个限制，如果相邻的两个人选择相同的数字的话，这个数字必须大于k
问有多少种选择方法解题思路：变化矩阵为(m-k, k, m - k, k - 1),按行的写
设前一个数为j
如果j大于k的话，那么j后面可以跟上任一个数
如果j小于等于k，那么j后面只能跟上不等于k的数如果有p种情况为前一个数大于k的，q种情况...
分类：
其他好文 时间：
2015-05-31 09:34:34
阅读次数：
133
hdu1757:
Description
Lele now is thinking about a simple function f(x).
If x
If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);
And ai(0
Now, I will gi...
分类：
其他好文 时间：
2015-05-31 09:32:55
阅读次数：
132
题意：有n个人坐成一排，每个人从1…m中选出一个数字，只有一个规则，如果相邻两个人选出的数字相同，这个数字必须大于等于k(k <= m)，问n个人选数字一共有多少种方法。
题解：需要递推，定义一个数组f[i]表示要放第i个数字大于等于k的方法数，g[i]表示要放第i个数字小于k的方法，结果当然就是f[n] + g[n]。
f[i] = f[i - 1] * (m - k) + g[i - 1]...
分类：
其他好文 时间：
2015-05-30 12:16:59
阅读次数：
463
题意：求s
s = g(g(g(n))) mod 1000000007
其中g(n)
g(n) = 3g(n - 1) + g(n - 2)
g(1) = 1
g(0) = 0
题解：普通的矩阵快速幂会超时，看到别人的题解是需要计算循环节得到小的MOD从而减小计算量。1000000007太大，需要计算更小的一个循环节，新技能get。#include
#include...
分类：
其他好文 时间：
2015-05-30 09:26:50
阅读次数：
139
题意：计算f(n)
f(n) = a1 f(n - 1) + a2 f(n - 2) + a3 f(n - 3) + … + ad f(n - d), for n > d.
题解：斐波那契的变形，把2个扩大成d个，然后加了a1…ad的参数，构造矩阵直接矩阵快速幂计算。#include
#include
const int N = 20;
struct M...
分类：
其他好文 时间：
2015-05-30 09:25:53
阅读次数：
108
题目大意：给出一个由0，1组成的字符串，每一秒的时候，如果该位字符左边是1的话，那么该字符就要变换（由0变1，或者由1变0，第一个的左边是最后一个），问M秒后这个字符串的状态解题思路：用0，1矩阵来表示变化，具体的请看代码，现在没法给出矩阵，后面会补的#include
#include
const int N = 110;
char str[N];
struct M...
分类：
其他好文 时间：
2015-05-29 23:17:07
阅读次数：
190
n个点 m条路 询问T次 从a点走到b点刚好k步的方案数是多少给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值把 给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就 等于从点i到...
分类：
其他好文 时间：
2015-05-29 21:40:24
阅读次数：
183
g(i)=k*i+b; 0=2)求f(b) +f(k+b) +f(2*k+b) +f((n-1)*k +b) 之和Sample Input2 1 4 100 // k b n MOD2 0 4 100 Sample Output2112矩阵A 相当于1 1 f（2） f(1)1 0 ...
分类：
其他好文 时间：
2015-05-29 21:34:51
阅读次数：
128
ACM-ICPC现场赛管理员配置指南－－－华东理工大学上海邀请赛总结
0. 说点什么呢
其实所有机器其实都很稳定，人品有多差才会让一个机器崩溃呢，不过重要机器备份还是要做，毕竟比赛重大。Ubuntu镜像下载地址http://mirrors.163.com/ubuntu-releases/12.04.5/（服务器下64位server版，其它机器下32位desktop版），下载之后用w...
分类：
其他好文 时间：
2015-05-29 15:55:16
阅读次数：
256
