/*本题的思路比较简单，就是将递推公式写出来，然后表达成为一个矩阵的形式最后通过计算就可以得到一个符合题目要求的矩阵，然后就是将矩阵上面所有的对角线元素相加得到的结果即为所求的目标*/#include #include using namespace std; const int maxn = 15...
分类：
其他好文 时间：
2014-07-18 18:24:07
阅读次数：
295
题目的意思是：
给了一个无穷大Pascal矩阵，定义了powers，然后询问power为P的pascal矩阵里面的第R行C列的元素是多少。
最开始读错题意了...然后 就成了一个神得不得了的题了。后来请教的别人。
感觉可以用矩阵快速幂做。
然后，不用快速幂的话，你会惊奇的发现，变成了找规律的题了...
答案成了 comb(i,j) * P^(i-j)
对于comb(i,j),利...
分类：
其他好文 时间：
2014-07-18 12:37:08
阅读次数：
191
#include using namespace std;const int MOD = 1000;//像这样的一个常量就应该专门定义一下int PowMod(int a, int n)//a^n%MOD { int ret = 1; while(n) { ...
分类：
其他好文 时间：
2014-07-18 12:15:38
阅读次数：
190
TDL的YC牌传说中的置换群？反正不懂。我的思路竟然是对的，可是为何只有20分？（1）尼玛每行数据输出后回车不打！（2）写gcd函数脑残把a mod b写成a-b，大大减慢速度…（3）看标程才想到用快速幂，第一次知道置换也可以快速幂。（4）大小姐啊麻烦你下次看数据范围别把0的个数给数错的……果然什么...
分类：
其他好文 时间：
2014-07-16 21:24:33
阅读次数：
237
原题：ZOJ 3774 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3774-------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-07-16 20:45:49
阅读次数：
137
先上题目 ~ touch me以前只做过 矩阵快速幂取模~这题是 整数幂取模 差不多一开始 忘记 拆分成二进制 进行离散了 果断TLE ,...这边用到的 * + % 这3个运算符 混合运算时 还是很容易搞混的 1 #include 2 using namespace std; 3 4 _...
分类：
其他好文 时间：
2014-07-16 20:20:08
阅读次数：
158
Cellular Automaton
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 3048
Accepted: 1227
Case Time Limit: 2000MS
Description
A cellular automaton is ...
分类：
其他好文 时间：
2014-07-16 17:32:18
阅读次数：
274
该题果然是个好题啊！
题意来自上一题， (
http://blog.csdn.net/jayye1994/article/details/37814965 ) BZOJ
1002: [FJOI2007]轮状病毒
上一题是旋转后相同视为不同情况，这题旋转后相同视为同一种情况。就这么一个小小的区别，
上一题用到了dp，这一题用到了dp、筛素数、二进制模拟乘法、矩阵、快速幂、欧拉函数、b...
分类：
其他好文 时间：
2014-07-16 11:26:46
阅读次数：
275
链接：HDU 3461
题目大意：
题目的大意是一个密码锁上有编号为1到N的N个字母，每个字母可以取26个小写英文字母中的一个。再给你M个区间[L,M]，表示该区间的字母可以一起同步“增加”（从'a'变为'b'为增1，'z'增1为'a'）。假如一组密码按照给定的区间进行有限次的“增加”操作后可以变成另一组密码，那么我们认为这两组密码是相同的。该题的目标就是在给定N、M和...
分类：
其他好文 时间：
2014-07-10 21:20:57
阅读次数：
200
知道降幂公式这题就很好办了 B>=Phi(c)的时候可以降幂然后快速幂计算，否则就直接快速幂计算。
这里的大数对小数取模直接利用取模性质按位取就行了。
//A^B %C=A^( B%phi(C)+phi(C) ) %C
#include
#include
#include
#include
#include
#include
using namespace std;
typedef _...
分类：
其他好文 时间：
2014-07-10 19:58:21
阅读次数：
217
