1208: D.锐雯上单不给就送时间限制: 1 Sec内存限制: 64 MB提交: 39解决: 8标签提交统计讨论版题目描述《英雄联盟》（简称LOL）是由美国Riot Games开发，腾讯游戏运营的英雄对战网游。《英雄联盟》除了即时战略、团队作战外，还拥有特色的英雄、自动匹配的战网平台，包括天赋树、...
分类：
其他好文 时间：
2015-10-06 18:10:25
阅读次数：
265
In the country there are exactlyncities numbered with positive integers from1ton. In each city there is an airport is located.Also, there is the onl.....
分类：
其他好文 时间：
2015-10-05 00:45:45
阅读次数：
256
装载自：http://www.cnblogs.com/183zyz/archive/2012/05/11/2495401.html题目让求一个函数调用了多少次。公式比较好推。f[n] = f[n-1]*f[n-2]。然后a和b系数都是呈斐波那契规律增长的。需要先保存下来指数。但是太大了。在这里不能用...
分类：
其他好文 时间：
2015-10-04 19:35:20
阅读次数：
559
链接：http://poj.org/problem?id=3070FibonacciTime Limit:1000MSMemory Limit:65536KTotal Submissions:11236Accepted:7991DescriptionIn the Fibonacci integer ...
分类：
其他好文 时间：
2015-09-22 20:27:29
阅读次数：
124
题目链接：http://poj.org/problem?id=3070.就是斐波那契的另一种表示方法是矩阵的幂；所以是矩阵快速幂；矩阵快速幂学习#include #include #include #include #includeusing namespace std;#define N 10st...
分类：
其他好文 时间：
2015-09-20 22:18:38
阅读次数：
197
通道题意：计算(5+26√)1+2^x.思路：循环节是(p+1)*(p-1),然后就是裸的矩阵快速幂啦。代码：#include#include#include#include#includeusing namespace std;typedef long long ll;const int N = ...
分类：
其他好文 时间：
2015-09-19 19:38:43
阅读次数：
206
C构造一个矩阵，然后采用矩阵快速幂#include #include #include #include #include using namespace std;typedef long long LL;const LL mod = 1000000007;const int maxn=1>=1; ...
分类：
其他好文 时间：
2015-09-19 11:01:00
阅读次数：
195
2015-09-1221:59:09最近屯题： 1：319 div1 D 分段矩阵快速幂 + floyd 2：319 div2 B 鸽巢原理 3：ZOJ 9月月赛 H题 NTT 4：ZOJ 9月月赛 K题 容斥
分类：
其他好文 时间：
2015-09-12 22:23:14
阅读次数：
174
题意：有一个k*n的棋盘，要求用1*2的骨牌来铺满，有多少种方案？（k 2 #define pii pair 3 #define INF 0x3f3f3f3f 4 #define LL long long 5 using namespace std; 6 const int N=21000; 7 c...
分类：
其他好文 时间：
2015-09-03 21:46:25
阅读次数：
369
题意：给一个3*n的矩阵，要求用1*2的骨牌来填满，有多少种方案？思路： 官网题解用的仍然是矩阵快速幂的方式。复杂度O(logn*83)。 这样做需要构造一个23*23的矩阵，这个矩阵自乘n-1次，再来乘以初始矩阵init{0,0,0,0,0,0,0,1}后，变成矩阵ans{x,x,x,x,x,.....
分类：
其他好文 时间：
2015-09-03 18:00:26
阅读次数：
267
