[2016-02-04][矩阵快速幂]12345678910111213141516171819202122232425262728293031323334353637#define MOD 10000const int mat_size = 2;struct matrix{ long long a...
分类：
其他好文 时间：
2016-02-05 01:56:22
阅读次数：
159
把边当做一个状态（orz居然有这种想法），初始点也看成边，然后矩阵快速幂就可以了（感觉有点像flyod） 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 3 #define dec(i,l,r) for(int
分类：
其他好文 时间：
2016-02-05 01:36:44
阅读次数：
142
题目问$A^B$的所有因数和。 根据唯一分解定理将A进行因式分解可得:A = p1^a1 * p2^a2 * p3^a3 * pn^an.A^B=p1^(a1*B)*p2^(a2*B)*...*pn^(an*B);A^B的所有约数之和sum=[1+p1+p1^2+...+p1^(a1*B)]*[1+
分类：
其他好文 时间：
2016-02-02 20:38:35
阅读次数：
178
模板题。 #include <cstdio> #include <cstring> using namespace std; const int MOD = 10000; int N; struct matrix { int m[2][2]; }ans,base; matrix multi(matr
分类：
其他好文 时间：
2016-02-01 01:44:17
阅读次数：
252
与POJ2778一样。这题是求长度不超过n且包含至少一个词根的单词总数。 长度不超过n的单词总数记为Sn，长度不超过n不包含词根的单词总数记为Tn。 答案就是，Sn-Tn。 Sn=26+262+263+...+26n Tn=A+A2+A3+...+An （A为AC自动机构造出来的矩阵） 可以构造矩阵
分类：
其他好文 时间：
2016-01-29 20:01:54
阅读次数：
148
状压dp, 然后转移都是一样的, 矩阵乘法+快速幂就行啦. O(logN*2^(3m))---------------------------------------------------------------------------------------------#include#incl...
分类：
其他好文 时间：
2016-01-25 11:32:24
阅读次数：
279
在为期一个星期的ACM集训之后，我就这样做了一个逃兵hhhh在这一个星期里面，学长讲了快速排序，二分三分搜索，矩阵快速幂，线段树，BFS（广度优先搜索）和DFS（深度优先搜索），邻接表和哈希表，结构体和优先队列，背包问题和动态规划。其中讲快速排序那天我还在考试，就没有去听，第二天找学长的时候也听得似...
分类：
其他好文 时间：
2016-01-24 12:54:17
阅读次数：
218
// hdu 5564// 考虑dp，令d(i,j,k)表示长度为i第i位为j余数为k的方案数// 则d(1,j,j%7) = 1, 0using namespace std;typedef long long ll;const ll MOD = 1000000007;typedef vector ...
分类：
其他好文 时间：
2016-01-23 21:05:15
阅读次数：
205
Yet another Number SequenceLet’s de?ne another number sequence, given by the following function:f(0) = af(1) = bf(n) = f(n ? 1) + f(n ? 2), n...
分类：
其他好文 时间：
2016-01-21 18:49:33
阅读次数：
219
用矩阵快速幂求fibonacci序列的第n项。/* ***********************************************Author :devilCreated Time :2016/1/19 20:11:43************************...
分类：
其他好文 时间：
2016-01-19 20:55:52
阅读次数：
170
