构造。 先只考虑用$0$和$1$构造矩阵。 $n=1$，$\left[ 1 \right]$。 $n=3$，（在$n=1$的基础上，最外一圈依次标上$0$，$1$，$0$，$1$......） $\left[ {\begin{array}{*{20}{c}}0&1&0\\1&1&1\\0&1&0\e ...
分类：
其他好文 时间：
2016-08-28 11:01:10
阅读次数：
181
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5863 题意： 题目大概说用k个不同的字母，有多少种方法构造出两个长度n最长公共子串长度为m的字符串。 思路 n的规模达到了10亿，而且又是方案数，自然就想到构造矩阵用快速幂解决。 考虑用DP ...
分类：
其他好文 时间：
2016-08-21 21:06:00
阅读次数：
245
dp，矩阵加速。 设dp[i][j][0]表示：长度为i的两个字符串，之前还未出现过长度为m相同的，目前为止最后j个是相同的。 设dp[i][j][1]表示：长度为i的两个字符串，之前已经出现过长度为m相同的，目前为止最后j个是相同的。 递推式很容易写，n有点大，矩阵加速。下图以m=4为例构造矩阵。 ...
分类：
其他好文 时间：
2016-08-19 18:58:55
阅读次数：
228
矩阵快速幂的题要多做 由题可得 g[n]=A*g[n-1]+B 所以构造矩阵 { g[n] } = {A B} * { g[n-1]} { 1 } {0 1} { 1 } 然后矩阵快速幂就好 矩阵快速幂的题要多做，多构造矩阵 注：其实这个题可以直接等比数列求求和，单数矩阵快速幂对于这类题更具有普遍性 ...
分类：
其他好文 时间：
2016-06-22 22:08:48
阅读次数：
338
题目链接:传送门 题目大意:略 题目思路:用题目所给函数推出表达式，然后用等比求和公式得到关系式套用即可(需用乘法逆元)，也可直接构造矩阵，用矩阵快速幂求解。 感受:做题时一定要仔细，需要仔细注意什么时候需要使用%，此题因为%使用不当，WA3次 ...
分类：
其他好文 时间：
2016-06-15 16:05:11
阅读次数：
159
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1757 在吴神的帮助下才明白如何构造矩阵，还是好弱啊。 此处盗一张图 ...
分类：
其他好文 时间：
2016-06-03 22:41:25
阅读次数：
219
PCA最大化单个维度的区分性，减少维度之间的影响。区分性度量：方差维度之间影响：协方差因此用矩阵表示之后就是协方差矩阵的特征值和特征向量。1.构造矩阵。2.求出矩阵的协方差矩阵。3.求出协方差矩阵的特征值和特征向量，即在这些方向上不变。4.选出其中的几个方向能够比较完整表示所有的向量。5.计算在新坐标轴上的坐标ref:http://www.cnblogs.com/CBDoctor/archive/...
分类：
其他好文 时间：
2016-05-13 02:36:08
阅读次数：
141
f(n) = a1f(n ? 1) + a2f(n ? 2) + a3f(n ? 3) + . . . + adf(n ? d), for n > d, 可以用矩阵进行优化，直接构造矩阵，然后快速幂即可。 ...
分类：
其他好文 时间：
2016-04-27 20:51:20
阅读次数：
180
根据题意，我已经推导出tn的公式，ti=ti.a+ti.b，ti.a=5*t(i-1).a+4*t(i-1).b，ti.b=t(i-1).a+t(i-1).b 然而下面竟然不能继续推到sn的公式！！！！ 这道题考察的就是求任意数列的前n项和，在sn的递推公式不太明显的时候，用矩阵解决。 设矩阵A=，矩阵F0= 那么设矩阵S=(A+A2+A3…. + An)*F0 最终答案就是矩...
分类：
其他好文 时间：
2016-04-12 17:34:38
阅读次数：
150
