摘要：
本文原在 2025-01-30 00:34 发布于本人洛谷博客。 参考：yyc dalao 的讲课 ppt，wzr dalao 的博客。 一、前置知识 1. 多项式 就是初中课本上说的多项式，但是只有“一元”，如 \(x^2+2x+3\) 是一个二次多项式。 那么对于一个 \(n\) 次多项式 \( 阅读全文
posted @ 2025-02-11 16:22
Garbage_fish
阅读(69)
评论(0)
推荐(0)
摘要：
本文原在 2025-01-19 17:29 发布于本人洛谷博客。 一、字符串哈希 这个比较简单，直接把字符串看成一个若干进制数，按照二进制转十进制的方法转成十进制即可。但会发现肯定爆完了，所以找个合适的模数取模。 如 \(\texttt{abd}\)，如果将其看成 \(27\) 进制（其中 \(\t 阅读全文
posted @ 2025-02-11 16:21
Garbage_fish
阅读(30)
评论(0)
推荐(0)
摘要：
本文原在 2025-01-19 17:31 发布于本人洛谷博客。 一、树的直径 就是树上最长的一条链。 法一：两次 dfs 先随便挑一个点，dfs 找到离这个点最远的点，再从找到的这个点出发 dfs，找到离这个点最远的点，这两点之间的路径就是直径。 法二：dp 随便挑一个点往下 dp，找到从每个点 阅读全文
posted @ 2025-02-11 16:21
Garbage_fish
阅读(25)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-11 16:20
Garbage_fish
阅读(5)
评论(0)
推荐(0)
摘要：
本文原在 2024-12-26 13:28 发布于本人洛谷博客。 为方便记述，认为 \(\forall x\le 0,x!=1,x^{-1}=1\)。 由于作者是笨比，所以这是不拆脚手架的笔记。 一个自尊的建筑师不会在盖好的房子里留下脚手架。——高斯 1. \(k=1\) 首先，可以推得同一节点周围 阅读全文
posted @ 2025-02-11 16:20
Garbage_fish
阅读(96)
评论(0)
推荐(0)
摘要：
本文原在 2024-12-16 18:15 发布于本人洛谷博客。 一、二叉树合并 给你两棵二叉树，每棵树的每个节点有点权，现在要合并成一棵二叉树，相同位置的点点权相加，如何操作？ 由于这种问题一般有 \(10^5\) 级别棵树，而总点数很少，所以考虑用和主席树一样的动态开店策略，如下图所示，括号内的 阅读全文
posted @ 2025-02-11 16:19
Garbage_fish
阅读(23)
评论(0)
推荐(0)
摘要：
本文原在 2024-12-01 20:16 发布于本人洛谷博客，于 2025-5 更新。 个人在中山纪中考 NOIP 中深受启发，想分享一下。 一、配置编译器 Windows 7 的部分差异请自行研究。 首先，你得解锁 cmd。（针对被机房小助手锁 cmd 的读者） 首先，你得在环境变量中配置好一个 阅读全文
posted @ 2025-02-11 16:18
Garbage_fish
阅读(324)
评论(0)
推荐(1)
摘要：
本文原在 2024-11-30 17:56 发布于本人洛谷博客。 Day \(0\) 下午三点左右抵达南朗，熟悉的希尔顿，酒店方向拍广珠城际特别好。 和小章鱼住并下去买了两杯喜茶喝，打发时间，还是去熟悉的上菜呷饭吃。 晚上吃完饭先和小章鱼偷溜去小卖部储备物资，然后回酒店洗澡洗衣服（小章鱼发现没带衣服 阅读全文
posted @ 2025-02-11 16:17
Garbage_fish
阅读(80)
评论(0)
推荐(0)
摘要：
本文原在 2024-11-14 08:09 发布于本人洛谷博客。 梦见 ss 有了游泳池，于是就发生了那种剧情（懂得都懂，就是放学后一起去……）。 然后我回宿舍拿泳衣，结果我的泳衣里蹦出来一只蟑螂，于是 114514 击毙命后，水母的起床铃响了。 我的 cm 就变成了抓蟑螂记。 阅读全文
posted @ 2025-02-11 16:17
Garbage_fish
阅读(31)
评论(0)
推荐(0)
摘要：
本文原在 2024-11-11 07:31 发布于本人洛谷博客。 P4097 【模板】李超线段树 / [HEOI2013] Segment 令 \(tree_{rt}\) 管辖完全覆盖 \(x\) 坐标为 \([l,r]\) 的线段中，在 \(mid\) 这一点上 \(y\) 最大的线段的编号。 更 阅读全文
posted @ 2025-02-11 16:16
Garbage_fish
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号