摘要：
1计算长度 1.1朴素DP 我们设状态$f_i$为以i结束的最长上升子序列的最长长度。则有则我们从i前面找到一个元素，满足$a_j<a_i$，枚举所有满足条件的j，则i的f值就是这所有的j对应的f值加1。代码： for(int i=1;i<=n;++i) { for(int j=1;j<i;++j) 阅读全文
摘要：
简介 一下都假设该有向图（无向图同理）有n个点，m条边。 谈及全源最短路，第一个想到的是弗洛伊德算法，简单有效，因为并非本篇文章重点，所以只是把代码放在这里: int main(){ for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) for(int q=1;q< 阅读全文
摘要：
##1悬线法 取自https://www.luogu.com.cn/blog/149815/xuan-xian-fa ###1.1用途 悬线法是一种求解给定矩阵中的极大矩阵的算法。 所谓“给定矩阵中的极大矩阵”是指一个矩形中有一些障碍点，求内部不包含任何障碍点且边界与坐标轴平行的子矩形。 ###1. 阅读全文
摘要：
st表 1简洁 st表可以 \(nlogn\) 预处理，O1查询，相对于线段树的 \(\log n\) 查询相对有优势，但是 st 表只能支持静态解决 RMQ，这是一个非常大的劣势。 2.讲解 ST 表是利用的是倍增的思想 拿最大值来说 我们用 \(𝑀𝑎𝑥[𝑖][𝑗]\) 表示，从 \(� 阅读全文
摘要：
1.求解强连通分量 1.1定义： 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连 阅读全文
摘要：
1.二次同余式 二次同余式是关于未知数的二次多项式的同余方程。即：是一个二次同余方程。 此外，称为最简二次同余式，或称最简二次同余方程。 一般的，通过配方，可以把一个一般的二次同余方程转化为一个最简二次同余式 接下来只需要讨论最简二次同余式。 2二次剩余 2.1 前置概念、定理即证明： 若无特殊说明 阅读全文
摘要：
以上两种算法都是用于解决现行同余方程组问题，只不过中国剩余定理是扩展中国剩余定理的一个特殊化解法。 ##1.中国剩余定理 中国剩余定理给出了以下的一元线性同余方程组： 有解的判定条件，并用构造法给出了在有解情况下解的具体形式。 中国剩余定理说明：假设整数$m_1,m_2, ... ,m_n$两两互质 阅读全文
摘要：
##1定义 乘法逆元，是指数学领域群G中任意一个元素a，都在G中有唯一的逆元a‘，具有性质a×a'=a'×a=e，其中e为该群的单位元。 定理：a存在模p的乘法逆元的充要条件是gcd(a,p) = 1 证明： 首先证明充分性 如果gcd(a,p) = 1，根据欧拉定理，aφ(p) ≡ 1 mod p 阅读全文
摘要：
##1.克拉默法则 ###1.1 如果一个线性方程组的系数矩阵A的行列式不等于0，那么该方程组有唯一解$x_i=\dfrac{|A_i|}{|A|}$，其中，$A_i$指的是把A中第i列元素用常数项代替后的矩阵。 取自：https://wenku.baidu.com/view/ef6619d2804 阅读全文
摘要：
##1简介 区间DP是一类模板DP，事实上，模板DP的状态设计非常有限，基本上有一定的套路。所以模板DP的难处在于判断出这是某模板DP，以及在模板的基础上进行扩展。 基本上，状态$f_{lr}$是区间DP基本状态。下面对区间DP题目进行总结。 ##2题目 ###2.1石子合并 #include<io 阅读全文