摘要：
P9150 邮箱题 这个题卡了我一整个下午。主要是感觉题解都写的比较形式化，不是很直观，对于我这种抽象思维比较差的人来说简直就是天书。（当然是我太菜了） 所以个人花了比较多的图来辅助理解。 思路 初步观察 首先我们观察到钥匙这个性质本身是相对强的。如果我们拿到了某个点的钥匙，其下一步能走的点是确定的 阅读全文
posted @ 2025-05-27 12:58
all_for_god
阅读(43)
评论(1)
推荐(2)
该文被密码保护。 阅读全文
posted @ 2025-05-25 18:42
all_for_god
阅读(3)
评论(1)
推荐(1)
摘要：
动态树是动态维护树与森林的信息的结构。可以在一个 $\log $ 的时间内快速动态维护各种操作，包括但不限于： 删除边 添加边 换根 求树上链的信息，如异或和，最大值等 修改树上某个点的值 模板 LCT 的全称是 Link-Cut-Tree，即可以连边删边的树。其动态维护的特性是基于 splay 这 阅读全文
posted @ 2025-05-21 17:06
all_for_god
阅读(186)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-05-18 18:31
all_for_god
阅读(1)
评论(0)
推荐(0)
摘要：
给一个可以画出 SAM 结构的网站。（从机房大佬那里偷的） 但听管理大大说这个东西画广义 SAM 的时候有点问题，详细见洛谷讨论 悲惨故事 长文警告 关于广义 SAM 的讨论。 然后洛谷管理大大给了一个他自己做的网站：SAM Visualizer。就是好像会在随机时间 404 掉。 模板 简介 SA 阅读全文
posted @ 2025-05-16 20:05
all_for_god
阅读(272)
评论(0)
推荐(4)
摘要：
根号算法一直以来被称为所谓“优美的暴力”。其大致思路是设定一个块长 \(len\) 。如果数据规模（包含操作与询问）小于等于这个块长就去暴力。如果大于块长，那假设可以快速处理或者给数据规模为 \(len\) 的操作或者询问打标记，那么就只需要处理 \(\frac{n}{len}\) 个这种区间。 可 阅读全文
posted @ 2025-05-09 21:45
all_for_god
阅读(558)
评论(0)
推荐(4)
摘要：
初看这个东西可能很难理解，我个人也学习了很多遍，然后发现这个直接理解实际上并不难。 wqs 二分主要是解决 恰好分成/选 \(k\) 段 这一类 DP 问题的算法。如果不知道形式可以看一下 P4983 忘情 这道题的题面。 在满足一个条件： 在 DP 其他给定条件不变的情况下，随着分段的段数的增加， 阅读全文
posted @ 2025-05-09 09:36
all_for_god
阅读(150)
评论(0)
推荐(1)
摘要：
高斯消元是用来解 \(n\) 元 \(1\) 次方程组的办法。 P3389 【模板】高斯消元法 对于人而言，解方程组可能有一些技巧，但是对于计算机，我们需要通式通法。 对于一次方程组，一个比较通用的思路是加减消元。对于每个式子，我们将其化为只剩下一个未知数有系数，其余未知数的系数都为 \(0\) 的 阅读全文
posted @ 2025-05-02 21:43
all_for_god
阅读(55)
评论(0)
推荐(0)
摘要：
AC 自动机可以看做是一个 trie 树与 KMP 结合的一个东西。其解决的问题是 KMP 的升级版：多模式串匹配。 P3808 AC 自动机（简单版） 正常的多模式串匹配，AC 自动机的入门题。 由于模式串不少，因此我们先考虑将所有模式串插入一个 trie 树里。 然后我们考虑像 KMP 一样对于 阅读全文
posted @ 2025-04-23 12:55
all_for_god
阅读(27)
评论(0)
推荐(1)
浙公网安备 33010602011771号