摘要：
\[\mathsf{\color{3498DB}欢迎使用右侧导航栏的标签分类。} \]\[\mathsf{\color{F39C11}部分文章利益相关，密码为某总教练的缩写。} \]除洛谷有合集的博客与提交审核的题解外，以后所有文章不再在洛谷更新。 中国上海，中国上海，洛谷讨论区，倒闭了！ 中国上海 阅读全文
posted @ 2025-02-11 16:45
Garbage_fish
阅读(115)
评论(2)
推荐(0)
摘要：
本文原在 2025-02-10 11:05 发布于本人洛谷博客。 P6242 【模板】线段树 3（区间最值操作、区间历史最值） 对一个数组，实现以下操作： 区间加上一个数。 区间内所有数对一个数取 \(\min\)。 区间求和。 区间求最大值。 区间求历史版本最大值。 大体思路 操作 \(1,3,4 阅读全文
posted @ 2025-02-11 16:25
Garbage_fish
阅读(68)
评论(0)
推荐(0)
摘要：
本文原在 2025-02-09 09:43 发布于本人洛谷博客。 一、定义 曼哈顿距离：\(|x_1-x_2|+|y_1-y_2|\)。 优势：容易快速计算。 具体的，sort 一遍然后用前缀和即可计算 \(\sum|x_i-x_j|\)。 int calc(int d[]) { sort(d + 阅读全文
posted @ 2025-02-11 16:24
Garbage_fish
阅读(331)
评论(0)
推荐(0)
摘要：
本文原在 2025-02-08 07:35 发布于本人洛谷博客。 〇、整除 定义 \(b\mid a\Leftrightarrow a\bmod b=0\)。 求证：\(c\mid a\) 且 \(c\mid b \Rightarrow c\mid (a+b),c\mid ab\)。 证明：设 \( 阅读全文
posted @ 2025-02-11 16:24
Garbage_fish
阅读(36)
评论(0)
推荐(0)
摘要：
本文原在 2025-01-30 22:38 发布于本人洛谷博客，于 2025-5 重构。 \[\color{red}\text{WARNING：这玩意我不会讲，慎入！} \]结合矩阵运算 / 重链剖分，解决一类待修改的树上 DP 问题。 一、前置知识 熟练掌握矩乘优化 DP，会树剖。 知道矩阵乘法没 阅读全文
posted @ 2025-02-11 16:23
Garbage_fish
阅读(31)
评论(1)
推荐(1)
摘要：
本文原在 2025-02-06 07:28 发布于本人洛谷博客。 \(23:40\) 隔壁呼噜打雷了🤪呼噜隔壁打雷了🤪雷雷隔壁打呼噜🤪打打隔壁雷雷了🤪 \(3:20\) 醒来，隔壁还在打呼，察觉到 hk 有些不对劲。 多次暗示性询问 hk 状况，没有得到答复。 \(3:40\) hk 发出求 阅读全文
posted @ 2025-02-11 16:22
Garbage_fish
阅读(34)
评论(1)
推荐(1)
摘要：
本文原在 2025-01-21 08:36 发布于本人洛谷博客。 一、WQS 二分 考虑有下面这个问题： 有 \(n\) 个物品，每个物品有价值 \(a_i\)，价值有正有负，你选择恰好其中 \(m\) 个物品求最大价值。 其实直接贪心就能做，但是考虑下面这种做法： 假如五个物品的价值分别是 \(\ 阅读全文
posted @ 2025-02-11 16:22
Garbage_fish
阅读(166)
评论(0)
推荐(1)
摘要：
本文原在 2025-01-30 00:34 发布于本人洛谷博客。 参考：yyc dalao 的讲课 ppt，wzr dalao 的博客。 一、前置知识 1. 多项式 就是初中课本上说的多项式，但是只有“一元”，如 \(x^2+2x+3\) 是一个二次多项式。 那么对于一个 \(n\) 次多项式 \( 阅读全文
posted @ 2025-02-11 16:22
Garbage_fish
阅读(57)
评论(0)
推荐(0)
摘要：
本文原在 2025-01-19 17:29 发布于本人洛谷博客。 一、字符串哈希 这个比较简单，直接把字符串看成一个若干进制数，按照二进制转十进制的方法转成十进制即可。但会发现肯定爆完了，所以找个合适的模数取模。 如 \(\texttt{abd}\)，如果将其看成 \(27\) 进制（其中 \(\t 阅读全文
posted @ 2025-02-11 16:21
Garbage_fish
阅读(24)
评论(0)
推荐(0)
摘要：
本文原在 2025-01-19 17:31 发布于本人洛谷博客。 一、树的直径 就是树上最长的一条链。 法一：两次 dfs 先随便挑一个点，dfs 找到离这个点最远的点，再从找到的这个点出发 dfs，找到离这个点最远的点，这两点之间的路径就是直径。 法二：dp 随便挑一个点往下 dp，找到从每个点 阅读全文
posted @ 2025-02-11 16:21
Garbage_fish
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号