『主要内容：猫树分治 / 序列自动机 / DP / 矩阵加速 / 矩阵求逆』 ...
分类：
其他好文 时间：
2021-06-28 17:59:34
阅读次数：
0
Aimee 矩阵加速递推的模板了。 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #define int long long #define ll long long using names ...
分类：
其他好文 时间：
2021-02-22 12:24:51
阅读次数：
0
problem 给出 \(n\) 个互不包含的字符串，要求你求出一个最短的字符串 \(S\)，使得这 \(n\) 个字符串在 \(S\) 中总共至少出现 \(m\) 次，问 \(S\) 最短是多少。 solution 我们首先转化题意： 有 \(n\) 个点，两个点 \(i,j\) 之间的权值为将第 ...
分类：
其他好文 时间：
2020-12-02 11:59:30
阅读次数：
3
"题目" 其中$A$是一个$n \times n$的矩阵，$S_k = A + A^2 + A^3 + … + A^k$，求$S_k$ 按照数论出现和，那么构造一个和数论一起递推的式子$S_k = S_{k 1} + A^k$ 那么假设$A$不是矩阵 $$\left[\begin{array}{l} ...
分类：
其他好文 时间：
2020-05-14 22:31:12
阅读次数：
72
以往我分析了一些AI加速器的设计，包括TPU，FSD，华为达芬奇等，无一例外都是从已经给出的设计出发，去分析其优缺点和应用范围。在之前的文章中，关于这些设计是如何完成的，其背后是否有一定设计原则和理念的内容均没有进行探讨。而这两点，实则是设计一个优秀的，可持续迭代的加速器的基础。本文将从矩阵加速器出 ...
分类：
其他好文 时间：
2020-03-10 01:43:47
阅读次数：
209
矩阵 （Matrix）是一个由若干个数有序排列组成的集合。在这里我们只从 OI 的角度研究它。 定义 Defination 由 $m \times n$ 个数组成的 $m$ 行 $n$ 列的数表称为 $m$ 行 $n$ 列的矩阵，简称 $m \times n$ 矩阵。 上面的描述指出矩阵本质上是个二 ...
分类：
其他好文 时间：
2020-03-09 17:50:45
阅读次数：
60
这个题其实很简单，简单分析一下规律，发现发f[i]=f[i-1]+f[i-2]。 如下图： 程序： 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int n,i,j,a[101]; 6 cin>>n; 7 a[1]=1; ...
分类：
其他好文 时间：
2020-03-03 10:38:31
阅读次数：
59
题目 "传送门" 思路 $\begin{aligned}a_i b_i&=(a_{i 1} ax+ay) (b_{i 1} bx+by)\\&=a_{i 1} ax b_{i 1} bx+a_{i 1} ax by+b_{i 1} bx ay+ay by\end{aligned}$ $init=\b ...
分类：
其他好文 时间：
2019-12-30 21:12:03
阅读次数：
62
Matrix CF 166E Tetrahedron dp方程设为 f[i] 最后在 D点，g[i] 表示最后不在D点 。最后 g[] 可以通过矩阵加速数列求得，数据可以强化，复杂度 $O(logn)$ CF 1252K Addition Robot 套路题。大家都知道要用线段树，可是不知道怎么去用 ...
分类：
其他好文 时间：
2019-11-27 12:16:47
阅读次数：
99
我这种小蒟蒻就只能浅谈一下矩阵这种神奇的东西啦。 但正因为是蒟蒻，所以讲的比较好懂（大概）。 本篇分为两部分——>上：矩阵加速递归+下：高斯消元 如果没有你想看的那我深感抱歉...我太弱了只会讲这两个（说不定以后有补充） ——正片开始—— 首先，不知道什么是矩阵的这里请：必应 我们用矩阵优化递推一般 ...
分类：
其他好文 时间：
2019-11-11 21:44:55
阅读次数：
101
