08 2023 档案
摘要：1. 如果两条链的 `lca` 相同，则意味着错开求的 `lca` 中，另外两个就是端点 2. 反之，链的交则是一条祖先链，不难发现错位 `lca` 中不为原端点的点就是新端点
阅读全文
摘要：高斯消元 作用：解方程 这里采用P2455 线性方程组作为模板题，因为这题数据比较强 模仿普通的加减消元，可以想出一种比较靠谱的方法 枚举主元系数最大的一个方程 用这个方程来消去其他所有方程的主元项 很朴素的方法，可以将最后的矩阵消为一个对角线形式，归纳一下，假设当前消到了第
摘要：很喜欢群友的一句话：  看到这里没有标记下传的题解，故来水一篇 >
摘要：为什么只写圆方树呢，因为点双代码比圆方树长一倍 其实是因为边双可以被圆方树表示出来 前言 这里给 tarjan 中的 low 数组的定义明确一下，其代表的是包括自己在内的搜索子树内经过最多一条非树边能够到达的最浅节点 边双 这个很简单，如果有一个点的 low 值等于他的 dfn 序了，那它和栈里剩下
阅读全文
摘要：## AC自动机 ### 定义 定义 `trie` 树上的节点代表其形成的前缀 令 `fail` 树为 `trie` 树上的节点向被 `fail` 指针指向当前节点的点连边，形成的以 `trie` 树的根为根的树
