PPXppx

摘要： 高斯消元 高斯消元是一种求解线性方程组的方法.所谓线性方程组,是由M个N元一次方程共同构成的.(其实正常来讲,应该是N个N元一次方程) 线性方程组的所有系数可以写成一个M行N列的＂系数矩阵＂，再加上每个方程等号右侧的常数，可以写成一个M行N+1列的＂增广矩阵＂. $x_1+2x_2 x_3= 6$ 阅读全文

摘要： 最近碰到好多题都先要离散化处理一下，本蒟蒻全挂了~~ 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如： 原数据：1,999,100000,15； 处理后：1,3,4,2； 原数据：{100,20 阅读全文

摘要： 基础的并查集知识(包括路径压缩)这里就不再讲述了~ 主要是想讲讲两种扩展并查集:"扩展域"和"边带权"的并查集 即我们常说的种类并查集和带权并查集; "边带权"并查集: 并查集实际上是一个森林,我们可以在树中的每条边上记录一个权值,即维护一个数组d,用d[x]保存节点x到父节点fa[x]之间的边权; 阅读全文

摘要： 判断负环：DFS+SPFA BFS+SPFA https://www.luogu.org/problemnew/show/P3385 原理:DFS判断负环:从某一个点开始DFS又回到了这个点.BFS判断负环:某一个点进出队列超过n次 判断负环这个东西比较玄学，有的题目卡DFS，有的题目卡BFS. D 阅读全文

摘要： 前缀和 一维前缀和: $sum[i]=sum[i-1]+a[i]$ 二维前缀和： $S[i,j]=S[i-1,j]+S[i,j-1]-S[i-1,j-1]+A[i,j]$ 前缀和也没什么好讲的理论知识,做题会用就行了! P2280 [HNOI2003]激光炸弹 https://www.luogu.o 阅读全文

摘要： 推荐一个博客学习 例题:给出一个只由小写英文字符a,b...y,z组成的字符串S,求S中最长回文串的长度.字符串长度为n; 由于回文分为偶回文（比如 bccb）和奇回文（比如 bcacb），而在处理奇偶问题上会比较繁琐，所以这里我们使用一个技巧，具体做法是：在字符串首尾，及各字符间各插入一个字符（前 阅读全文