摘要：
本文原在 2024-10-19 07:54 发布于本人洛谷博客。 \(2024/6/15\) 的比赛，本来是小作文，先不发。 有人不开心，前一晚来我宿舍聊天，聊到快三点。 六点起床，吃 20 r 的早餐，坐大巴去考场。 是按初赛成绩高到低排的座位，前六个座位有五个我们学校的：12356，我在 5 号 阅读全文
posted @ 2025-02-11 16:12
Garbage_fish
阅读(124)
评论(0)
推荐(0)
摘要：
本文原在 2024-10-12 16:23 发布于本人洛谷博客。 由于是为了补题才学这个，所以介绍的是最简单的拉格朗日插值法。 引入 一个 \(n\) 次多项式（其实也就是函数）\(f(x)\)，只要知道其中 \(n+1\) 个自变量和对应的因变量，就能解出这个多项式每一项的系数。比如解一次函数 / 阅读全文
posted @ 2025-02-11 16:12
Garbage_fish
阅读(31)
评论(0)
推荐(0)
摘要：
本文原在 2024-10-13 21:39 发布于本人洛谷博客。 看名字很高级，实际上非常好理解的一个算法。 P5490 【模板】扫描线 & 矩形面积并 就是要求平面上若干个矩形，覆盖的面积的总和。 如上图所示，可以沿着红色的线（也就是每个矩形的上下边）将这个面积并分割成三部分。 从下往上看，先将 阅读全文
posted @ 2025-02-11 16:12
Garbage_fish
阅读(31)
评论(0)
推荐(0)
摘要：
本文原在 2024-10-12 08:13 发布于本人洛谷博客。 迟到整整一年的笔记。\(2023/9/23\) 学的，\(2024/10/11\) 才写笔记，所以写的超水。 Tarjan Tarjan 就是一种比较高级的 DFS，它按照深搜遍历的顺序打上时间戳，并维护一个 \(low_u\) 表示 阅读全文
posted @ 2025-02-11 16:11
Garbage_fish
阅读(27)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-11 16:11
Garbage_fish
阅读(6)
评论(0)
推荐(0)
摘要：
本文原在 2024-09-28 09:23 发布于本人洛谷博客。 Part 1 排列 DP 1. AT_dp_t Permutation / UVA1650 数字串 Number String 实际上，对于 \(1\sim 6\) 的一个排列，如果 1 2 6 5 4 3 是合法的，那么 1 3 8 阅读全文
posted @ 2025-02-11 16:10
Garbage_fish
阅读(29)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-11 16:09
Garbage_fish
阅读(20)
评论(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
阅读(55)
评论(0)
推荐(0)
摘要：
本文原在 2024-08-19 08:38 发布于本人洛谷博客。 就是要实现每次修改都存一个版本，要求能做到查询以前版本的信息。 假设序列的长度是 \(16\)，修改了 \([3,4]\)，会发现只有从代表 \([3,4]\) 的节点一路到代表 \([1,16]\) 的节点会被修改。 因此，不再用 阅读全文
posted @ 2025-02-11 16:06
Garbage_fish
阅读(19)
评论(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
阅读(92)
评论(0)
推荐(0)
浙公网安备 33010602011771号