：https://grocid.net/2012/11/22/berlekamp-massey-algorit ...

原文链接www.cnblogs.com/zhouzhendong/p/Berlekamp-Massey.html 前言 BM算法用于求解常系数线性递推式。 它可以在 $O(n^2)$ 的时间复杂度内解决问题。 由于许多问题会涉及线性递推，所以 BM 算法将会有不错的应用。 问题模型 ...

？？？？？ 怎么找一个数列的规律（线性递推）呢？当然就用BM啦！ 估计这个东西我以后也遇不到几次…… 为什么这个东西会出现在模拟赛里？？？ 这个算法有什么用呢？比如说有一道题，在 $m * n$ 的网格上搞一些事情，$m$ 非常小，$n$ 非常大。显然是一个状压dp套矩阵快速幂~~裸题 ...

http://yaoleo.github.io/2017/10/27/TransE算法的理解/ tranE是在模型中嵌入知识图谱等三元组类的一个方法，就像是句子利用词典嵌入一样。 ...

一种nb算法，可以求出数列的递推式。 具体过程是这样的。 我们先假设它有一个递推式，然后按位去算他的值。 这是我们算出了f[i]应当是多少，但是f[i]有可能不是我们算出的值，所以我们记录一个delta，为我们算出的值减去f[i]的结果。 然后查看一下之前有没有出过锅 ...

一.理论准备 为了学习网络流，先水一道spfa。 SPFA算法是1994年西南交通大学段凡丁提出，只要最短路径存在，SPFA算法必定能求出最小值，SPFA对Bellman-Ford算法优化的关键之处在于意识到：只有那些在前一遍松弛中改变了距离估计值的点 ...

vibe算法是采用领域像素来创建背景模型，通过比对背景模型和当前输入像素值来检测前景。 模型的工作原理 背景像素样本（该点过去的像素和其领域的像素）的选取：邻域点选取采用8邻域方法随机选取。用v(x)表示图像中x处的像素在给定的欧几里得颜色空间所取得值，每个背景像素x由N个背景样本值集合来建模 ...

最近突发奇想，到B站上看qscqesze神犇的每周算法讲堂，于是便学习了分块这个算法。 分块是一个很暴力的算法，按照某大神的说法，一般的区间问题都可以用他来解决，没有100分也有80分（一般会有80分，运气好有100分）。 分块是一个很暴力的算法，它可以完成几乎所有区间更新和区间查询 ...