该文被密码保护。 阅读全文
posted @ 2025-02-11 16:09
Garbage_fish
阅读(13)
评论(0)
推荐(1)
摘要：
本文原在 2024-08-19 10:07 发布于本人洛谷博客。 KMP P3375 【模板】KMP。 要求： \(s_2\) 匹配上 \(s_1\) 时，匹配上的第一个字母位于 \(s_1\) 的位置（如 \(s_1=\texttt{abababa}\)，\(s_2=\texttt{aba}\)， 阅读全文
posted @ 2025-02-11 16:08
Garbage_fish
阅读(35)
评论(0)
推荐(0)
摘要：
本文原在 2024-08-19 08:38 发布于本人洛谷博客。 就是要实现每次修改都存一个版本，要求能做到查询以前版本的信息。 假设序列的长度是 \(16\)，修改了 \([3,4]\)，会发现只有从代表 \([3,4]\) 的节点一路到代表 \([1,16]\) 的节点会被修改。 因此，不再用 阅读全文
posted @ 2025-02-11 16:06
Garbage_fish
阅读(14)
评论(0)
推荐(0)
摘要：
本文原在 2024-07-25 10:02 发布于本人洛谷博客，于 2025-3 重构。 一、定义 以小根为例，每个节点由一个二元组 \((x_i,y_i)\) 组成，如果每个节点的 \(x\) 都小于它子树中所有节点的 \(x\)（小根堆），每个节点的 \(y\) 都大于其左子树所有节点的 \(y 阅读全文
posted @ 2025-02-11 16:05
Garbage_fish
阅读(75)
评论(0)
推荐(0)
摘要：
本文原在 2024-07-26 09:12 发布于本人洛谷博客，于 2025-3 重构。 点分治 1. 介绍 点分治常用于解决树上路径数目，符合条件的点对数目的问题。 2. 实现 先看例题： P4178 Tree 给定一棵 \(n\) 个节点的树，每条边有边权，求出树上两点距离小于等于 \(k\) 阅读全文
posted @ 2025-02-11 16:05
Garbage_fish
阅读(23)
评论(0)
推荐(0)
摘要：
本文原在 2024-07-22 16:34 发布于本人洛谷博客。 一、定义 \(\vee\) 是或，\(\wedge\) 是与。 2-SAT 解决形如 \[(x_1 \vee \neg x_2) \wedge(\neg x_1 \vee x_3)\wedge... \]的问题。 二、解决方法 我们把 阅读全文
posted @ 2025-02-11 16:04
Garbage_fish
阅读(9)
评论(0)
推荐(0)
摘要：
本文原在 2024-07-23 19:33 发布于本人洛谷博客。 一、高斯消元 如果有以下方程组，可以用这样的方法求解： \[\left\{\begin{matrix} 4x_1+0x_2+6x_3=28\\ 5x_1+1x_2+4x_3=22 \\ 0x_1+5x_2+1x_3=9 \end{ma 阅读全文
posted @ 2025-02-11 16:04
Garbage_fish
阅读(26)
评论(0)
推荐(0)
摘要：
本文原在 2024-07-22 10:17 发布于本人洛谷博客。 一、定义与性质 1. 基本定义 从水厂出发，有很多节点和水管，节点不能存水，但容量无限，水管有容量上限，全部水管最终经过某些节点都会流向某个工厂里，问最多同时能给工厂发多少水？ 流网络：这张图。 源点：水厂。 汇点：工厂。 弧：水管。 阅读全文
posted @ 2025-02-11 16:03
Garbage_fish
阅读(14)
评论(0)
推荐(0)
摘要：
本文原在 2024-07-15 16:21 发布于本人洛谷博客。 一、定义 一个图能分成两部分，每一部分的点之间不存在边直接相连。 二、基本性质 没有奇长度的环。 三、 1. 判断二分图 黑白染色，走一步换一种颜色，如果有个点有两种颜色，那就不是二分图。 2. 最大匹配 将二分图左右一一匹配的最大对 阅读全文
posted @ 2025-02-11 16:02
Garbage_fish
阅读(13)
评论(0)
推荐(0)
摘要：
本文原在 2024-07-15 15:27 发布于本人洛谷博客。 一、基本概念 1. 二叉搜索树 一棵每个节点的左子树的权值都比那个节点要小，右子树的权值都比那个节点要大的二叉树。 二、Splay 的操作 1. 建点 需要统计这个点的权值 \(val\)，子树大小 \(sz\)，这个点的权值的“个数 阅读全文
posted @ 2025-02-11 16:01
Garbage_fish
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号