通过计算得到递推公式 直接递推计算应会超时（未尝试），比较好的方法是转换为矩阵之后用矩阵快速幂优化。 即，n>=1, 另外，需要注意输入的结束，“Input is terminatedby a line containing only two zeroes. ” ...
分类：
其他好文 时间：
2016-07-22 14:24:24
阅读次数：
138
题目描述 考虑以下定义在非负整数n上的递归关系： 其中a、b是满足以下两个条件的常数： 给定f0, f1, a, b和 n，请你写一个程序计算F(n)，可以假定F(n)是绝对值不超过109的整数(四舍五入)。 输入 输入文件一行依次给出5个数，f0 ,f1,a,b和n,f0,f1是绝对值不超过109 ...
分类：
其他好文 时间：
2016-07-21 14:50:59
阅读次数：
204
矩阵快速幂，分1-9，10-99...看黄学长的代码理解。。。然而他直接把答案保存在最后一行（没有说明。。。好吧应该是我智障这都不知道。。。 2326: [HNOI2011]数学作业 Description Input Output Sample Input Sample Output HINT S ...
分类：
其他好文 时间：
2016-07-18 12:48:16
阅读次数：
240
矩阵乘法。 邻接矩阵用矩阵乘法可以得到最后的方案数 食人鱼是周期性的移动可以用12个矩阵表示。12个矩阵乘在一起得到第13个矩阵。 然后k/12的部分用第13个矩阵快速幂转移，再乘下剩余的矩阵。 #include #include #include #define LL long long usin... ...
分类：
其他好文 时间：
2016-07-16 20:06:25
阅读次数：
246
思路：刚开始 n个元素,a[i][j]代表以i开头，j结尾的二元组符合条件的有多少 这是等于长度为2的数量 长度为3的数量为a*a，所以长度为n的数量是a^(k-1) 然后就是矩阵快速幂，然而我并不能发现这道题是矩阵快速幂，没办法，太弱了 注：这个模板是从Q神的AC代码里扒下来的，仰慕Q神 #inc ...
分类：
其他好文 时间：
2016-07-15 17:11:15
阅读次数：
140
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12732 Accepted: 9060 Description In the Fibonacci integer sequence, F0 = 0, F1 = ...
分类：
其他好文 时间：
2016-07-15 08:05:35
阅读次数：
203
const int mod=2015;
int N,M;
struct Matrix{
int M[55][55];
Matrix(){memset(M,0,sizeof(M));}
}U,P;
Matrix Add(const Matrix &a,const Matrix &b){
Matrix ret;
for(int i=1;i<=N;i++)
for(int j=1;j<=N;...
分类：
其他好文 时间：
2016-07-13 16:47:50
阅读次数：
172
题目链接 题意： 思路： 直接拿别人的图，自己写太麻烦了~ 然后就可以用矩阵快速幂套模板求递推式啦~ 另外： 这题想不到或者不会矩阵快速幂，根本没法做，还是2013年长沙邀请赛水题，也是2008年Google Codejam Round 1A的C题。 ...
分类：
其他好文 时间：
2016-07-11 12:07:30
阅读次数：
250
目录
一．dfs序在树状图中的经典应用
二．初探双向广度优先搜索
三．整体二分思想完美解决kth number问题
四．实战模拟退火思想(变步长贪心算法)
五．凸包问题经典例题
六．树的重心问题经典例题
七．矩阵快速幂例题
一．dfs序在树状图中的经典应用
首先是dfs序的问题，什么是dfs序？...
分类：
其他好文 时间：
2016-07-10 18:51:01
阅读次数：
295
