题目：http://poj.org/problem?id=3150Cellular Automaton 矩阵乘法+二分 Cellular AutomatonTime Limit: 12000MS Memory Limit: 65536K
Total Submissions: 3544 Accepted: 1428
Case Time Limit: 2000MS DescriptionA...
分类：
其他好文 时间：
2016-06-02 13:54:59
阅读次数：
186
codevs 1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1250 Fibonacci数列 codevs 1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻 ...
分类：
其他好文 时间：
2016-06-02 13:20:38
阅读次数：
168
1732 Fibonacci数列 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1732 Fibonacci数列 2 1732 Fibonacci数列 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Dia ...
分类：
其他好文 时间：
2016-06-02 13:07:55
阅读次数：
206
总算考完了九套试题，天天早上坐五个小时，下午都会头痛的要死QAQ 不过考的貌似不错？ 九场平均分 215.78 数一数考场上没有1A的题目吧(不算有毒的OJ卡我常数)： 1、超立方体 QAQ 当时并不会FWT，矩阵乘法搞出系数来之后只能暴力贡献 然后输入的时候没有直接取模爆了long long，于是 ...
分类：
其他好文 时间：
2016-06-02 11:34:14
阅读次数：
133
矩阵乘法模板： cojs 1717. 数学序列 ★ 输入文件：number1.in 输出文件：number1.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 已知一个函数f : f (1) =1 f (2) =1 f (n) = (a × f (n ?1) +b × f (n ...
分类：
Web程序 时间：
2016-06-02 11:26:23
阅读次数：
240
题意:给定n个不能出现的模式串，给定一个长度m，要求长度为m的合法串有多少种。 思路：用AC自动机，利用AC自动机上的节点做矩阵乘法。 ...
分类：
其他好文 时间：
2016-06-02 08:32:16
阅读次数：
195
2016-06-01 17:33:30 题目链接: 矩阵乘法2 (Codevs No.3147) 题目大意: 给定两个大小相同的正方形矩阵A,B.多次询问,每次求乘后矩阵的一个子矩阵所有元素的和. 解法: 首先想到暴力. 预处理N^3,询问模拟扫,这常数简直瞬间爆炸啊 当然是可以优化的. 列出子矩阵 ...
分类：
其他好文 时间：
2016-06-01 18:06:16
阅读次数：
244
题目描述非常的清晰 首先我们考虑(A*B)^m的求法，这个部分可以参考BZOJ 杰杰的女性朋友 我们不难发现(A*B)^m=A*(B*A)^(m-1)*B A*B是n*n的矩阵，而B*A是k*k的矩阵，这样就大大缩小了矩阵的大小 因为矩阵乘法满足结合律，我们先对(B*A)做快速幂，之后乘一下就可以了 ...
分类：
Web程序 时间：
2016-05-29 22:59:22
阅读次数：
257
