摘要：
本文原在 2024-11-11 07:31 发布于本人洛谷博客。 P4097 【模板】李超线段树 / [HEOI2013] Segment 令 \(tree_{rt}\) 管辖完全覆盖 \(x\) 坐标为 \([l,r]\) 的线段中，在 \(mid\) 这一点上 \(y\) 最大的线段的编号。 更 阅读全文
posted @ 2025-02-11 16:16
Garbage_fish
阅读(10)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-11 16:15
Garbage_fish
阅读(2)
评论(0)
推荐(0)
摘要：
本文原在 2024-11-02 15:18 发布于本人洛谷博客。 推式子比代码长。 1. P3195 [HNOI2008] 玩具装箱 第一步：写出暴力 设 \(f_i\) 表示前 \(i\) 个玩具的最小答案，\(s_i\) 表示 \(C\) 的前缀和。 \[f_i=\min_{j=1}^{i-1} 阅读全文
posted @ 2025-02-11 16:14
Garbage_fish
阅读(26)
评论(0)
推荐(0)
摘要：
本文原在 2024-10-25 21:01 发布于本人洛谷博客。 Day \(0\) 感觉有点压力山大，去年都考 \(380\)，要是 J 没 AK 那不是丢大脸。更要命的是要是 S 没一等，考不了 NOIP，我就该退役了。但我还没试过在 CCF 的比赛上场切绿题。 Day \(1\) - Morn 阅读全文
posted @ 2025-02-11 16:13
Garbage_fish
阅读(59)
评论(0)
推荐(0)
摘要：
本文原在 2024-10-19 07:54 发布于本人洛谷博客。 \(2024/6/15\) 的比赛，本来是小作文，先不发。 有人不开心，前一晚来我宿舍聊天，聊到快三点。 六点起床，吃 20 r 的早餐，坐大巴去考场。 是按初赛成绩高到低排的座位，前六个座位有五个我们学校的：12356，我在 5 号 阅读全文
posted @ 2025-02-11 16:12
Garbage_fish
阅读(123)
评论(0)
推荐(0)
摘要：
本文原在 2024-10-12 16:23 发布于本人洛谷博客。 由于是为了补题才学这个，所以介绍的是最简单的拉格朗日插值法。 引入 一个 \(n\) 次多项式（其实也就是函数）\(f(x)\)，只要知道其中 \(n+1\) 个自变量和对应的因变量，就能解出这个多项式每一项的系数。比如解一次函数 / 阅读全文
posted @ 2025-02-11 16:12
Garbage_fish
阅读(24)
评论(0)
推荐(0)
摘要：
本文原在 2024-10-13 21:39 发布于本人洛谷博客。 看名字很高级，实际上非常好理解的一个算法。 P5490 【模板】扫描线 & 矩形面积并 就是要求平面上若干个矩形，覆盖的面积的总和。 如上图所示，可以沿着红色的线（也就是每个矩形的上下边）将这个面积并分割成三部分。 从下往上看，先将 阅读全文
posted @ 2025-02-11 16:12
Garbage_fish
阅读(19)
评论(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
阅读(13)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-11 16:11
Garbage_fish
阅读(1)
评论(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
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号