摘要：
struct modint { int x; modint(int x=0) : x(x) {} bool operator==(modint y) { return x == y.x; } modint& operator=(int y) {x=y;if(x>=mod) x-=mod;return 阅读全文
posted @ 2023-09-02 17:18
颈流推进
阅读(24)
评论(0)
推荐(0)
摘要：
1. 如果两条链的 `lca` 相同，则意味着错开求的 `lca` 中，另外两个就是端点 2. 反之，链的交则是一条祖先链，不难发现错位 `lca` 中不为原端点的点就是新端点 阅读全文
posted @ 2023-08-29 19:20
颈流推进
阅读(18)
评论(0)
推荐(0)
摘要：
高斯消元 作用：解方程 这里采用P2455 线性方程组作为模板题，因为这题数据比较强 模仿普通的加减消元，可以想出一种比较靠谱的方法 枚举主元系数最大的一个方程 用这个方程来消去其他所有方程的主元项 很朴素的方法，可以将最后的矩阵消为一个对角线形式，归纳一下，假设当前消到了第 \(i\) 个未知数， 阅读全文
posted @ 2023-08-26 17:25
颈流推进
阅读(34)
评论(0)
推荐(0)
摘要：
很喜欢群友的一句话：  看到这里没有标记下传的题解，故来水一篇 > $Warning:$代码自己写的，有错请指出，如果您有更好写的方法，也十分欢迎与我交流 我看其他题解大多说 阅读全文
posted @ 2023-08-26 00:24
颈流推进
阅读(34)
评论(0)
推荐(0)
摘要：
洒笔 阅读全文
posted @ 2023-08-24 11:06
颈流推进
阅读(0)
评论(0)
推荐(0)
摘要：
为什么只写圆方树呢，因为点双代码比圆方树长一倍 其实是因为边双可以被圆方树表示出来 前言 这里给 tarjan 中的 low 数组的定义明确一下，其代表的是包括自己在内的搜索子树内经过最多一条非树边能够到达的最浅节点 边双 这个很简单，如果有一个点的 low 值等于他的 dfn 序了，那它和栈里剩下 阅读全文
posted @ 2023-08-13 23:24
颈流推进
阅读(47)
评论(0)
推荐(0)
摘要：
## AC自动机 ### 定义 定义 `trie` 树上的节点代表其形成的前缀 令 `fail` 树为 `trie` 树上的节点向被 `fail` 指针指向当前节点的点连边，形成的以 `trie` 树的根为根的树 $son[\,i\,][\,now\,]$ 为 $now$ 节点后加入字符 $i$ 的 阅读全文
posted @ 2023-08-13 19:34
颈流推进
阅读(123)
评论(0)
推荐(0)
摘要：
/mk 阅读全文
posted @ 2023-07-27 23:23
颈流推进
阅读(267)
评论(0)
推荐(0)
摘要：
/caisele 阅读全文
posted @ 2023-07-20 23:55
颈流推进
阅读(41)
评论(0)
推荐(0)
摘要：
## 点分治 点分治和 `dsu on tree` 有很大的相似性，对于点分治而言，所有的路径是在当前的根下直接`DFS`，灵活性很强，`dsu on tree`则要求快速计算出来一个节点对所有答案的贡献 这里提供一种不错的思路来解决这个问题，我们将整个淀粉质的过程抽象成一个序列，然后在这个序列上做 阅读全文
posted @ 2023-07-20 21:17
颈流推进
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号