题面：https://www.luogu.org/problem/P2044 矩阵乘法裸题。 关键在于base和ans矩阵。 经过计算待定系数可以得到。 ans = { (x0,1) , (0,0) } base = { (a,0) , (c,1) } 如代码所示。 然后就可以快乐的矩阵乘法了！ 但 ...
分类：
其他好文 时间：
2019-09-03 20:41:31
阅读次数：
110
一、引子 上一讲里呢，我进一步为你讲解了CPU里的“黑科技”，分别是超标量（Superscalar）技术和超长指令字（VLIW）技术。 超标量（Superscalar）技术能够让取指令以及指令译码也并行进行；在编译的过程，超长指令字（VLIW）技术可以搞定指令先后的依赖关系，使得一次可以取一个指令包 ...
分类：
其他好文 时间：
2019-09-01 14:36:29
阅读次数：
100
Fn = c2n-6 * Fn-1 * Fn-2 * Fn-3，求 Fn . 推一下式子，变成 Fn * cn = ( Fn-1 * cn-1 ) * ( Fn-2 * cn-2 ) * ( Fn-3 * cn-3 ) 记 Tn = Fn * cn，就有 Tn = Tn-1 * Tn-2 * Tn- ...
分类：
其他好文 时间：
2019-08-29 11:50:25
阅读次数：
82
[Sdoi2017]序列计数 题目大意：https://www.lydsy.com/JudgeOnline/problem.php?id=4818. 题解： 首先列出来一个递推式子 $f[i][0]$表示$i$个任意数的答案。 $f[i][1]$表示$i$个合数的答案。 转移的时候发现可以用矩阵优化 ...
分类：
其他好文 时间：
2019-08-27 20:54:34
阅读次数：
77
矩阵是什么？ 是一个数字阵列，一个二维数组，n行r列的阵列称为n*r矩阵。如果n==r则称为方阵。 2×3矩阵 5×5方阵 特殊的单位矩阵，除了对角线为1，其他位置为0的矩阵。类似乘法中的1. 3×3单位矩阵I= 矩阵乘法 矩阵乘法中第一个矩阵的列要等于第二个矩阵的行 一个m?n的的A矩阵，和一个n ...
分类：
其他好文 时间：
2019-08-26 13:05:04
阅读次数：
178
题目翻译 Description 给定一个$01$串 $S_{1...n}$ 和 $Q$ 个操作。 操作有两种类型： 1、将 $[l,r]$ 区间的数取反（将其中的$0$变成$1$，$1$变成$0$）。 2、询问字符串 $S$ 的子串 $S_{l...r}$ 有多少个不同的 子序列 。由于答案可能很 ...
分类：
其他好文 时间：
2019-08-20 15:21:15
阅读次数：
87
题目简洁明了（一点都不好伐） 照例，化简题目 给一张图，每一个时间点有一些点不能走，（有周期性），求从起点第k秒恰好在终点的方案数，可重复，不可停留。 额dp实锤 于是就被打脸了.... 有一种东西叫做邻接矩阵，还有一种东西叫做矩阵乘法，bk201大仙曾经讲过，能用邻接矩阵的k次方求这个东西。 那， ...
分类：
其他好文 时间：
2019-08-20 01:02:21
阅读次数：
65
点乘和矩阵乘的区别：1）点乘（即“*”）----各个矩阵对应元素做乘法若w为m*1的矩阵，x为m*n的矩阵，那么通过点乘结果就会得到一个m*n的矩阵。若w为m*n的矩阵，x为m*n的矩阵，那么通过点乘结果就会得到一个m*n的矩阵。w的列数只能为1或与x的列数相等（即n），w的行数与x的行数相等才能进行乘法运算。2）矩阵乘----按照矩阵乘法规则做运算若w为m*p的矩阵，x为p*n的矩阵，那么通过矩
分类：
其他好文 时间：
2019-08-11 00:31:32
阅读次数：
78
DP专题比赛…… T1： 赛中： 一道简单的DP题，直接根据题意设了一个四维数组然后推了推就做完了。 赛后： 这是正解（但是为什么这个要设为5000ms的限时？？？） 设个500ms都不为过…… 题目正解： DP T2： 赛中： 这个题好难，放弃治疗…… 什么，好像可以DFS 于是快乐的DFS过掉样 ...
分类：
其他好文 时间：
2019-08-09 17:26:58
阅读次数：
86
description analysis 考虑矩阵乘法 设初始$m×m$矩阵上$i$行$j$列的数字表示该矩阵第$j$位上$f[i]$的指数 那么一开始表示$f[1..k]$的矩阵就长这个样子，举样例$k=4$的例子 $$\left( \begin{matrix} 1,0,0,0\\ 0,1,0,0 ...
分类：
其他好文 时间：
2019-08-07 15:59:29
阅读次数：
103
