$AC自动机+矩阵快速幂$ $多串统计问题...上AC自动机$ $看见len很大，那么我们就得用矩阵乘法$ $关于dp，题目中希望尽量多地匹配，AC自动机的匹配过程满足了这个条件，所以转移按AC自动机匹配的顺序转移就行了$ $如果到了一个终止节点，那么我们要统计，这里额外增加一个节点专门统计答案$ ...
分类：
其他好文 时间：
2018-01-29 21:28:01
阅读次数：
148
矩阵快速幂讲解 若求斐波那契数列第n项的数值，我们可以递推求得，若n值(>1e10)很大,我们一个一个求，一定会超时，下面讲解一下用矩阵快速幂求解 矩阵快速幂就是：求矩阵A^n的矩阵，如同快速幂一样，代码极其相似，将快速幂中的整数乘法改为矩阵的乘法即可 矩阵乘法： 其中c[i][j]为矩阵A的第i行 ...
分类：
其他好文 时间：
2018-01-29 20:15:48
阅读次数：
153
假设有一个立方体，这个立方体由8个顶点构成，我们希望将旋转、平移、缩放三个变换应用到这个立方体的每一个顶点。假设T为平移矩阵，S为缩放矩阵，R为旋转矩阵，Cij代表了立方的单个顶点，那么最简单的方式为： Cij*R*T*S.每个顶点都先乘以旋转矩阵，然后将结构在乘以平移矩阵，最后将结果乘以缩放矩阵。 ...
分类：
其他好文 时间：
2018-01-28 23:23:47
阅读次数：
298
线性代数-#5 矩阵变换之置换与转置 在之前的基础课程中，我们以用于解线性方程组的Gauss消元法为主线，介绍了矩阵语言这一表示法如Ax=b，介绍了一些特殊的矩阵如单位矩阵I、初等矩阵E、上三角矩阵U、下三角矩阵L，学习了矩阵乘法这一矩阵的基本运算，学习了矩阵变换中的逆变换，并运用它们进行了矩阵的L ...
分类：
其他好文 时间：
2018-01-27 19:06:55
阅读次数：
154
一、* dot() multiply() 1, 对于array来说，* 和 dot()运算不同，* 和 multiply()运算相同 *和multiply() 是每个元素对应相乘 dot() 是矩阵乘法 2, 对于matrix来说，* 和 multiply() 运算不同 * 和dot() 是矩阵乘法 ...
分类：
其他好文 时间：
2018-01-27 11:36:50
阅读次数：
480
今天练了二分和快速幂，题目挺难的，挑几个我做上的说一下吧。 先给出几个二分和快速幂的模板函数； 二分 快速幂 矩阵乘法加矩阵快速幂取模 A POJ 2456 这道题就是二分，但是二分检验的地方比较有趣，全部贴上来，那个judge函数我想了一阵子。。。（比较笨）。 ...
分类：
其他好文 时间：
2018-01-19 21:29:51
阅读次数：
170
题目描述 给出一个 $n$ 个点的有向图，每条边的权值都在 $[1,9]$ 之间。给出 $t$ ，求从 $1$ 到 $n$ ，经过路径边权和恰好为 $t$ 的方案数模2009。 输入 第一行包含两个整数，N T。 接下来有 N 行，每行一个长度为 N 的字符串。 第i行第j列为'0'表示从节点i到节 ...
分类：
其他好文 时间：
2018-01-17 15:53:30
阅读次数：
133
【BZOJ3328】PYXFIB Description Input 第一行一个正整数，表示数据组数据 ，接下来T行每行三个正整数N,K,P 第一行一个正整数，表示数据组数据 ，接下来T行每行三个正整数N,K,P Output T行，每行输出一个整数，表示结果 T行，每行输出一个整数，表示结果 Sa ...
分类：
其他好文 时间：
2018-01-15 22:19:36
阅读次数：
188
上一篇文章讲了傅立叶变换的本质。这篇文章会总结一下傅立叶变换的常用性质，公式巨多，慎入！慎入！ <! more 相关概念 首先，回顾一下傅立叶变换的公式： $$ F(u)=\frac{1}{M}\sum_{x=0}^{M 1}f(x)e^{ 2j\pi (ux/M)} $$ 频谱(spectrum) ...
分类：
其他好文 时间：
2018-01-09 14:40:24
阅读次数：
222
被空间卡的好惨啊———— 参考：http://blog.csdn.net/coldef/article/details/70305596 容斥，\\( ans=ans_{没有限制} ans{没有质数} \\) 动规递推式，\\( f[i][j]=\sum_{k=0}^{p 1}f[i 1][k] c ...
分类：
其他好文 时间：
2018-01-07 23:27:43
阅读次数：
170
