摘要： 算法：在之前搜索出状态的基础上，再压缩一次状态。View Code //by yefeng#include<iostream>using namespace std;typedef long long LL; const int mod = 9937;int mask,idx, n , m;struct Matrix{ int mat[257][257]; void zero() { memset(mat,0,sizeof(mat)); } void unit(){ memset(mat,0,sizeof(mat)); fo... 阅读全文

摘要： 算法：1.状态压缩2.搜索3.矩阵快速幂View Code #include<iostream>using namespace std;typedef long long LL;const int mod = 1000000007;const int mask = 255;struct Matrix{ LL mat[100][100]; void unit(){ memset(mat,0,sizeof(mat)); for(int i = 0; i < 100; i++) mat[i][i]=1; } void zero(){... 阅读全文

摘要： 算法：1.正向思维如果枚举区间求最值肯定TLE，数据量很大。2.反向思维，枚举每个点的左右区间，虽然两个for循环，我感觉是平均是O（N）的时间复杂度，动态规划的思想，可以求出。3.这题相当诡异，不能给dt数组清空赋值，坑了我一晚上加上午，还不知道为什么。4.我的L[I]记录的是该点能往左到达的边界，R【i]是往右到达的边界。旭他们记录的是以该点向左能扩张的长度，R【i]类似。View Code #include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>#incl 阅读全文

摘要： 1。 给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就等于从点i到点j恰好经过2条边的路径数（枚举k为中转点）。类似地，C*A的第i行第j列就表示从i到j经过3条边的路径数。同理，如果要求经过k步的路径数，我们只需要二分求出A^k即可。--摘自，http://www.matrix67.com/blog/archives/276/理解：为什么k步的路径数，我们只需要二分求出A^k？因为每步实际做一次矩阵乘法，矩阵乘法定 阅读全文

摘要： 算法：利用矩阵乘法求解递推，时间复杂度O（lgn)View Code #include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>#include<vector>#include<string>#include<math.h>#include<map>#include<set>#include<algorithm>using namespace std;#define MAXN 10#defin 阅读全文