求A+A^1+...+A^n 转换一下变成|A E|，的n+1次方就是|A^(n+1) A^n+...+A+E| |0 E| | 0 E | 最后结果减去E就行了，还有一点就是-1之后可能会变成负数，所以要+10再%10 #include<map> #include<set> #include<cm ...
分类：
其他好文 时间：
2017-05-17 15:10:01
阅读次数：
200
#include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<iomanip> #include<cstdlib> #inc ...
分类：
其他好文 时间：
2017-05-17 11:58:58
阅读次数：
186
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1113 题意：中文题诶～ 思路：矩阵快速幂模板 代码： 1 #include <iostream> 2 #define ll long long 3 using n ...
分类：
其他好文 时间：
2017-05-16 23:13:01
阅读次数：
233
题目链接：http://202.197.224.59/OnlineJudge2/index.php/Problem/index/p/14/ D.模拟，按照原图每一个字符变成一个a*b的矩阵构造新矩阵。 E.由于选取的区间点l,r都是不重复的，那么可以将整个问题描述为前缀和取2*m个点，每个点都不重复 ...
分类：
其他好文 时间：
2017-05-16 20:48:25
阅读次数：
311
就是优化一段代码，用矩阵快速幂（刚开始想到了转移矩阵以为是错的） 在搜题解时发现了一个神奇的网站：http://oeis.org/ 用来找数列规律 的神器。。。。 规律就是an=an-1+2*an-2+1 然后构造矩阵就行了 还有特例1的时候记得%m #include<map> #include<s ...
分类：
其他好文 时间：
2017-05-16 20:06:30
阅读次数：
133
51Nod - 1113 矩阵快速幂 给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。 给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素 ...
分类：
其他好文 时间：
2017-05-13 16:56:57
阅读次数：
213
传送门 解析详见julao博客连接 http://worldframe.top/2017/05/10/清单-数学方法-——-矩阵/ ——代码 1 #include <cstdio> 2 #include <cstring> 3 #define LL long long 4 5 LL n; 6 con ...
分类：
其他好文 时间：
2017-05-12 10:16:27
阅读次数：
201
题目链接： http://poj.org/problem?id=3735 题意： 有n只猫咪，开始时每只猫咪有花生0颗，现有一组操作，由下面三个中的k个操作组成： 1. g i 给i只猫咪一颗花生米 2. e i 让第i只猫咪吃掉它拥有的所有花生米 3. s i j 将猫咪i与猫咪j的拥有的花生米交 ...
分类：
其他好文 时间：
2017-05-10 19:50:28
阅读次数：
121
题目链接： http://poj.org/problem?id=3233 题意： 给你A矩阵，A矩阵是n*n的一个矩阵，现在要你求S = A + A^2 + A^3 + … + A^k.那么s一定也是一个N*N的矩阵，最后要你输出s，并且s的每一个元素对m取余数 思路： 令Sk-1=I+A+A^2+ ...
分类：
其他好文 时间：
2017-05-10 19:49:39
阅读次数：
175
题目链接: http://poj.org/problem?id=3070 题意： 我们知道斐波那契数列0 1 1 2 3 5 8 13…… 数列中的第i位为第i-1位和第i-2位的和（规定第0位为0，第一位为1）。 求斐波那契数列中的第n位mod 10000的值。 思路： 这里的n很大，有10^9， ...
分类：
其他好文 时间：
2017-05-10 18:55:48
阅读次数：
265
