上次西安网络赛的题了
刚开始始终构造不出递推矩阵，后来想通了。。
当我们存放递推值的矩阵是竖条的时候，我们要把该矩阵放在乘法的右端，而横条的时候放在左端。。。根据矩阵乘法的原理，这样构造递推矩阵的时候就非常简单了，把对应值放上去就行了。。。
#include
#include
using namespace std;
typedef long long ll;
typedef vector...
分类：
其他好文 时间：
2015-05-18 09:05:31
阅读次数：
110
最近在学习矩阵快速幂，以前还觉得快速幂挺难写的，现在看来真的是好简单了。。毕竟以前菜
把我们要递推的数放在一个矩阵里，然后构造一个递推矩阵进行矩阵乘法。。。
#include
#include
using namespace std;
typedef long long ll;
const int mod=1e9+7;
typedef vector vec;
typedef vector m...
分类：
其他好文 时间：
2015-05-18 09:04:42
阅读次数：
109
题意：给a, b, n, m求 $\left \lceil ( a+ \sqrt b )^n \right \rceil$ % m看到 $( a+ \sqrt b )^n$ 虽然很好联想到共轭 但是推出矩阵还是比较难的
分类：
其他好文 时间：
2015-05-17 10:37:23
阅读次数：
139
FibonacciTime Limit:1000MSMemory Limit:65536KTotal Submissions:10440Accepted:7421DescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn? 1...
分类：
其他好文 时间：
2015-05-17 00:47:48
阅读次数：
149
How many ways??Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1912Accepted Submission(s): 692Prob...
分类：
其他好文 时间：
2015-05-17 00:46:08
阅读次数：
107
矩阵快速幂求斐波那契数
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 2;
const int mod = 10000;
LL n;
struct Matx{
int mat[maxn][maxn];
Matx(){
m...
分类：
其他好文 时间：
2015-05-14 18:40:58
阅读次数：
119
经典题目了....虽然只有一个不能出现的字符串,但还是写了ac自动机
1009: [HNOI2008]GT考试
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2051 Solved: 1257
[Submit][Status][Discuss]
Description
阿申准备报名参加GT考试，准考证号为N位数X1X2.....
分类：
其他好文 时间：
2015-05-12 23:05:18
阅读次数：
190
So Easy!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2777 Accepted Submission(s): 863
Problem Description
A sequence Sn is...
分类：
其他好文 时间：
2015-05-12 15:50:15
阅读次数：
136
分析：水题，题目居然这么长，全国邀请赛也有水题？strlen(a)返回的是无符号整形，strlen(a)-4会变为正的很大的数，还被RE了两次，唉！人老了。转换为int即可。
#include
using namespace std;
#define N 1000010
int main()
{
char a[N+10];
int ans,i;
ans=0;
while(gets(...
分类：
其他好文 时间：
2015-05-10 14:22:46
阅读次数：
108
