评测数据下载：https://yunpan.cn/cvVysDxL7F3KC （提取码：b07f） 分析： T1 KMP+矩阵乘法（参考 BZOJ 1009 GT考试） T2 斐波那契数列变形（数据很大，要用矩阵乘法），注意判一下 T3 不是匈牙利，而是树形dp，自己慢慢悟吧 T4 蒟蒻只会30分的 ...
分类：
其他好文 时间：
2016-10-06 22:23:15
阅读次数：
206
关于考试：题目很难，T1和T3都失误，爆零orz 更正：第三组：不存在相同的字符|str|=26，26<=n<=100 【题目分析】 第一反应，组合数学；第二反应，有端倪；jn给了一道题GT考试 很多大神都做过，kmp+矩阵乘法 更正：输出的顺序保证a<b 更正：输出样例：0 1000000006 ...
分类：
其他好文 时间：
2016-10-06 22:08:48
阅读次数：
158
codevs 1574 广义斐波那契数列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond codevs 1574 广义斐波那契数列 codevs 1574 广义斐波那契数列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond ...
分类：
其他好文 时间：
2016-10-02 19:32:03
阅读次数：
141
1287 矩阵乘法 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1287 矩阵乘法 1287 矩阵乘法 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go ...
分类：
其他好文 时间：
2016-10-02 17:07:06
阅读次数：
124
http://poj.org/problem?id=3070 (题目链接) 题意：用矩阵乘法求fibonacci数列的第n项。 Solution 矩乘入门题啊，题目把题解已经说的很清楚里= =。 矩乘其实很简单，通过自己YY或者是搜索对于一个递推公式求出它所对应的矩阵，然后套个快速幂就可以迅速求解第 ...
分类：
其他好文 时间：
2016-09-27 18:09:44
阅读次数：
140
传送门：HDU 5895 Mathematician QSC 这是一篇很好的题解，我想讲的他基本都讲了http://blog.csdn.net/queuelovestack/article/details/52577212 【分析】一开始想简单了,对于a^x mod p这种形式的直接用欧拉定理的数论 ...
分类：
其他好文 时间：
2016-09-21 23:04:30
阅读次数：
306
Sol 矩阵乘法+快速幂+欧拉定理. 首先观察题目可以发现 \(A_n\) 可以表示成关于 \(K\) 和 \(A_0\) 的几次幂的形式. \(A_0\) 就比较简单了 \(m^n\) 所以第一部分 \(ans1=A_0^{m^n}\) . 看看 \(k\) 找一下规律就可以发现, \(K\) 的 ...
分类：
其他好文 时间：
2016-09-13 20:48:12
阅读次数：
214
p1353: 一个由自然数组成的数列按下式定义：对于i <= k：ai = bi 对于i > k: ai = c[1]*a[i-1] + c[2]*a[i-2] + ... + c[k]*a[i-k]其中bj 和 cj （1<=j<=k）是给定的自然数。写一个程序，给定自然数m <= n,计算a[m ...
分类：
其他好文 时间：
2016-09-13 13:28:03
阅读次数：
159
转载自：http://www.ruanyifeng.com/blog/2015/09/matrix-multiplication.html 大多数人在高中，或者大学低年级，都上过一门课《线性代数》。这门课其实是教矩阵。 刚学的时候，还蛮简单的，矩阵加法就是相同位置的数字加一下。 矩阵减法也类似。 矩 ...
分类：
其他好文 时间：
2016-09-12 18:36:16
阅读次数：
102
4688: One-Dimensional Description 考虑一个含有 N 个细胞的一维细胞自动机。细胞从 0 到 N-1 标号。每个细胞有一个被表示成一个小于 M 的非负整数的状态。细胞的状态会在每个整数时刻发生骤变。我们定义 S(i,t) 表示第 i 个细胞在时刻 t 的状态。在时刻 ...
分类：
其他好文 时间：
2016-09-10 08:55:48
阅读次数：
243
