矩阵快速幂
文章平均质量分 80
ThreeWater-
这个作者很懒,什么都没留下…
展开
-
hdu5411矩阵快速幂
http://acm.hdu.edu.cn/showproblem.php?pid=5411 无限超时,测评机抖一抖过了... 卡取模时间,可以等累加起来后再一起取模。 #include #include #include #include using namespace std; inline int read() { char ch; bool flag = fa原创 2016-08-03 21:16:05 · 209 阅读 · 0 评论 -
矩阵快速幂模版
typedef long long ll; //int dp[10005]; const ll mod=10000007; const int maxn=15; int n; struct ju {//矩阵 ll a[maxn][maxn]; void init() {//初始化 for(int i=0;i<n;i++) for(in原创 2016-08-07 20:42:40 · 323 阅读 · 4 评论 -
矩阵快速幂(new 模板
第一种 ju jumul(ju a,ju b) {//矩阵乘法 int i,j,k; ju c; c.CSH(); for(i=0;i<n;i++) for(j=0;j<n;j++) if(a.a[i][j]) for(k=0;k<n;k++) c.a[i]原创 2017-10-20 20:06:22 · 279 阅读 · 0 评论