矩阵文章列表
[POJ2778]DNA Sequence（AC自动机 + DP + 矩阵优化）
传送门 AC自动机加DP就不说了 注意到 m = 10，所以模式串很少。 而 n 很大就需要 log 的算法，很容易想到矩阵。 但是该怎么构建？ 还是矩阵 A(i,j) = ∑A(i,k) * A(k...DP,AC自动机,矩阵
[luoguP2886] [USACO07NOV]牛继电器Cow Relays（矩阵）
传送门 矩阵快速幂，本质是floyd 把 * 改成 + 即可 注意初始化 因为只有100条边，所以可以离散化 #include cstdio#include cstring#include algor...矩阵,DP
[luoguP2461] [SDOI2008]递归数列（DP + 矩阵优化）
传送门 本题主要是构造矩阵，我们只需要把那一段式子看成两个前缀和相减， 然后就直接矩阵连乘。 直接对那个k+1阶矩阵快速幂即可，注意初始化矩阵为单位矩阵，即主对角线（左上到右下）都为1其他都为0。 另...DP,矩阵
[HDU2157]How many ways??（DP + 矩阵优化）
传送门 k 20 k这么小，随便dp一下就好了。。。 dp[i][j][k]表示从i到j经过k个点的方案数 4重循环。。 但是如果k很大就不好弄了 把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存...DP,矩阵
[Vijos1067]Warcraft III 守望者的烦恼（DP + 矩阵优化）
传送门 可知 f[i] = f[i 1] + f[i 2] + ... + f[i k] 直接矩阵优化就好了 #include cstdio#include cstring#define p 7777...DP,矩阵
[luoguP2129] L国的战斗续之多路出击（模拟 || 矩阵）
传送门 1.模拟 easy #include cstdio#define N 500001int n, m;int X[N], Y[N], x[N], y[N], a = 1, b = 1, p, q...模拟,矩阵
[POJ3233] Matrix Power Series（矩阵快速幂）
传送门 k = 10 9 暴力肯定超时 根据矩阵性质，可以发现 S(4) = A 1 + A 2 + A 2 * (A 1 + A 2 ) S(5) = A 1 + A 2 +A 2 * (A 1 +...二分,矩阵
矩阵运算所满足的定律
向量满足一些与加法和乘法相关的结合律、交换律、分配律等，矩阵也满足某些定律，它们是： （1）A + B = B + A（加法交换律） （2）A + (B + C) = (A + B) + C（加法结合...矩阵
[luoguP1962] 斐波那契数列（矩阵快速幂）
传送门 解析详见julao博客连接worldframe.top/2017/05/10/清单数学方法——矩阵/ ——代码 1 #include cstdio 2 #include cstring 3 #...DP,矩阵
[luoguP3390]【模板】矩阵快速幂
传送门 模板不解释。 ——代码 1 #include cstdio 2 #include cstring 3 #define LL long long 4 5 int n; 6 LL k; 7 con...矩阵,模板
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化