T1：题目又臭又长，完全没看懂，不知道那个卷积和自乘的定义是什么，发现k=1有30分，然后题目讲gi为k个fi自乘？？那就直接把gi输出，看能不能RP++骗到分 T2：发现如果需要选择一个起点，遍历完再走回来的话，答案固定就是边权和的两倍，但是由于最后可以在一个节点停止，所以答案就需要减去这两个节点 ...
分类：
其他好文 时间：
2016-09-29 13:30:59
阅读次数：
98
题意：给一个3*n的矩阵，要求用1*2的骨牌来填满，有多少种方案？思路： 官网题解用的仍然是矩阵快速幂的方式。复杂度O(logn*83)。 这样做需要构造一个23*23的矩阵，这个矩阵自乘n-1次，再来乘以初始矩阵init{0,0,0,0,0,0,0,1}后，变成矩阵ans{x,x,x,x,x,.....
分类：
其他好文 时间：
2015-09-03 18:00:26
阅读次数：
267
1.题目描述：点击打开链接
2.解题思路：本题实际是是已知一张无向图，问长度小于等于m的路径一共有多少条。可以通过建立转移矩阵利用矩阵快速幂解决。其中，转移矩阵就是输入时候的邻接矩阵，同时多增加最后一列，都置为1，表示从i开始的，长度不超过M的路径的答案总数（最后一行的1~n列为全0行，可以理解为空集），那么把转移矩阵自乘M-1次后就是路径长度为M的转移矩阵（这里的路径长度指的是顶点的个数，顶点...
分类：
其他好文 时间：
2015-08-21 11:26:58
阅读次数：
166
通过将栅格各自乘以指定的权重并合计在一起来叠加多个栅格。...
分类：
其他好文 时间：
2015-07-07 16:59:45
阅读次数：
165
最近在写 hugenumber 类中自乘方法的时候遇到了一点问题。发现问题出在未对对象进行克隆上。以下是关于克隆总结的几点；----------------------------------------分割线--------------------------------Java语言的一个优点就是...
分类：
编程语言 时间：
2015-06-24 12:17:21
阅读次数：
147
从结城浩大师的《程序员的数学》一书中看到这个问题，里面是这样子解释的 ：一般人会这样子想 —— 一个数的 n 次方，就是这个数自乘 n 次，比方说 10 的 3 次方，就是 10 x 10 x 10 等于 1000；可是 10 的 0 次方，应该是没有任何数相乘，结果应该是 0 才对啊，为什么结果为...
分类：
其他好文 时间：
2015-06-06 16:34:30
阅读次数：
123
算术运算符运算符的优先级括号 > 正负 > 数学运算 > 位运算 > 数学对比 > 逻辑对比 > 条件运算 > 赋值运算A.赋值运算符复合赋值运算符+=-+*=/=B.自增自减a++ ++aa— —aps:没有自乘自除:a** a//C.sizeof输出所占字节数D.关系运算除了0之外都是true返...
分类：
编程语言 时间：
2015-05-13 18:52:43
阅读次数：
248
一， 图上的应用可以用归纳法证明， 一张图的邻接矩阵（只含0, 1）在自乘 k 次以后得到的就是从i 走 k 步之后恰好走到 j 的方案数。于是一些数据范围明显用 O(n) 及以上的复杂度过不了的题时常会用到加一些变形后的矩阵乘法。bzoj 1297 : [SCOI2009]迷路算一张有权图 走 k...
分类：
其他好文 时间：
2015-02-23 00:12:05
阅读次数：
212
题目大意：给定n个长度为l的模式串，现在要用前m个大写字母生成一个随机串，每个字符有自己的出现几率，第一次出现的字符串获胜，求最终每个字符串的获胜几率
建出AC自动机，搞出转移矩阵
如果某个节点是模式串那么这个节点只向自己连一条概率为1的出边
然后把转移矩阵自乘50遍即可
#include
#include
#include
#include
#define M 120
using...
分类：
Web程序 时间：
2015-02-04 14:43:03
阅读次数：
196
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1297分析：如果每条边的边权都是1，那么就相当于对邻接矩阵自乘T次（因为写一下递推式子f[i][j]=∑f[i][k]*f[k][j]等价于矩阵乘法的定义）。但是这题每条边的边权是1~9。...
分类：
其他好文 时间：
2014-12-17 00:12:17
阅读次数：
242
