题意： 一栋楼有n层，每一层有2个门，每层的两个门和下一层之间的两个门之间各有一条路(共4条)。 有两种操作： 0 x y : 输出第x层到第y层的路径数量。 1 x y z : 改变第x层 的 y门 到第x+1层的 z门的通断情况。思路： 门之间的路径数可以用矩阵来表示，经过的中间层可...
分类：
其他好文 时间：
2014-10-27 21:03:23
阅读次数：
240
**矩阵乘法不满足交换律，因此先后顺序一定要讲究。**矩阵乘法规则：A矩阵第一行与B矩阵第一列逐元素相乘再相加，放在C矩阵【11】，A矩阵第一行与B矩阵第二列逐元素相乘再相加，放在C矩阵【12】，A矩阵第二行与B矩阵第一列逐元素相乘再相加，放在C矩阵【21】，A矩阵第二行与B矩阵第二列逐元素相乘再相...
分类：
其他好文 时间：
2014-10-27 00:15:00
阅读次数：
565
1 #include 2 3 void calcu_maxtrix(int a[3][4],int b[4][2]) 4 { 5 int c[3][2]; 6 for (int i=0;i<3;i++) 7 { 8 int k; 9 ...
分类：
编程语言 时间：
2014-10-26 10:16:21
阅读次数：
254
HDU 5068 Harry And Math Teacher（ 矩阵乘法 + 线段树维护 ）题意:首先是这题题意理解错误，，其次是这题无法理解状态。。。已经不是英文有多烂的情况了，是中文没学好啊。。。。。大学不学语文才是真正的硬伤啊题目意思 有一个城堡有很多层楼， 每层楼有2个门，每个门里面又有两...
分类：
其他好文 时间：
2014-10-22 06:19:31
阅读次数：
272
矩阵乘法来进行所有路径的运算， 线段树来查询修改。 关键还是矩阵乘法的结合律。Harry And Math TeacherTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm...
分类：
其他好文 时间：
2014-10-22 00:30:29
阅读次数：
235
3240: [Noi2013]矩阵游戏Time Limit:10 SecMemory Limit:256 MBSubmit:613Solved:256[Submit][Status]Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。...
分类：
其他好文 时间：
2014-10-21 17:30:49
阅读次数：
214
ZOJ 2671 - Cryptography （ 矩阵乘法 + 线段树 ）题意：给定模数r， 个数n， 询问数m然后是n个矩阵，每次询问，输出矩阵联乘之后的结果。分析：矩阵乘法 + 线段树优化这里线段树只有询问没有更新操作。PS：顺便仰慕一下watashi。。。。代码：#include #incl...
分类：
其他好文 时间：
2014-10-21 00:46:33
阅读次数：
168
今天做的第二道矩阵快速幂题，因为是初次接触，各种奇葩错误整整调试了一下午。废话不说，入正题。该题应该属于矩阵快速幂的裸题了吧，知道快速幂原理（二进制迭代法，非递归版）后，剩下的只是处理矩阵乘法的功夫了，我直接用个结构体来表示矩阵，确实能省去不少功夫（这里一定要注意用单位矩阵来初次相乘，但不要把它.....
分类：
其他好文 时间：
2014-10-18 16:54:38
阅读次数：
206
题目大意：给定长度为m的数字串s，求不包含子串s的长度为n的数字串的数量
n
我们不考虑这个 令f[i][j]为长度为i的数字串中最后j位与s中的前j位匹配的方案数
比如当s为12312时 f[i][3]表示长度为i，以123结尾且不包含子串”12312“的方案数
a[x][y]为f[i-1][x]转移至f[i][y]的方案数
换句话说(可能描述不清楚) a[x][y]为s的长度为x的前...
分类：
编程语言 时间：
2014-10-17 18:54:11
阅读次数：
304
题目：http://codevs.cn/problem/1482/分析：很像“经过K条边的最短路径条数”。但有所不同，那就是不是边数固定，而是路径总长度固定。看似不能用矩阵乘法了……但注意到每条边的长度<=5，所以可以把每个点拆成5个，每条边的边权都为1，那么路径总长度固定也就转成了边数固定。然后矩...
分类：
其他好文 时间：
2014-10-14 02:04:48
阅读次数：
185
