摘要：
前言 可持久化 可持久化，即对于每次更改，我们都期望记录它的历史信息。 进行可持久化的数据结构通常满足，在修改操作时，数据结构本身的拓扑序没有改变，即形态没有改变； 例如线段树，Trie 树，数组等都可以容易地进行可持久化。 关于主席树和可持久化线段树的区别 主席树全称是可持久化权值线段树，参见知乎 阅读全文
posted @ 2025-08-02 19:10
Fireworks_Rise
阅读(11)
评论(0)
推荐(0)
摘要：
前言 闲话 写了好久，有些细节点理解了，但是总是写不出来，不知道怎么解释，多感性理解吧，自己多画图辅助理解。 其实在很多事情上，可能放弃才是正确的选择。 能想清楚就行，不必强求自己。像我一直困在一个点想来想去，花了不少时间，最后还是只能笼统地概括... 标记永久化 解释 线段树中普通的区间修改都需要 阅读全文
posted @ 2025-07-14 11:03
Fireworks_Rise
阅读(15)
评论(0)
推荐(1)
摘要：
时间 \(2025/02/05-2025/02/10\) 最优化 \(2025/02/06\) 初等数论 \(2025/02/07\) 斐蜀定理（Bézout's lemma） 定理 1.1 对于两个整数 \(a\) 和 \(b\)，有整数 \(x\) 和 \(y\) 使得 \(ax + by = 阅读全文
posted @ 2025-03-31 15:25
Fireworks_Rise
阅读(41)
评论(0)
推荐(0)
摘要：
哈希专题 \(2025/01/18\) [国家集训队] 等差子序列 简要题意 询问一个从 \(1\) 到 \(n\) 的排列是否存在一个等差子序列，且满足序列长度 \(\ge 3\)。 Solution 很显然的，我们只需要求出一个长度等于 \(3\) 的等差子序列即可，那尝试把突破口放在中间的数中 阅读全文
posted @ 2025-03-31 15:20
Fireworks_Rise
阅读(18)
评论(0)
推荐(0)
摘要：
GDOI 2025 前言 「蓦然回首，我身处何处，路又在何方」 这是 \(2025/03/02\) 日上午，在考场最后 \(5min\) 时在草稿纸上写下的话。 本不太愿意写一篇游记，考得都那么差了... 可是，，，这好像是我在初中生涯的最后一场比赛了，怎么样都应该写写吧。 教训也罢，警醒也罢，失败 阅读全文
posted @ 2025-03-31 15:17
Fireworks_Rise
阅读(15)
评论(0)
推荐(0)
摘要：
前言 看来上天已经眷顾我了，是我没把握住啊... 世间有太多不完美了，万事总会有一些遗憾... Day -34(2024.9.21) 初赛，不想多说了，就是洗掉雪耻的一天，因为我以前初赛都不怎么好，虽然说从初一连续两年都进普及和提高组的复赛，但是很神奇，每年提高组都过，普及组只能靠学校补录名额进，况 阅读全文
posted @ 2025-03-31 15:14
Fireworks_Rise
阅读(17)
评论(0)
推荐(0)
摘要：
还在持续更新ing 前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 注明：有参考自论文《欧拉图相关的生成与计数问题探究》 简单介绍 著名的哥尼斯堡七桥问题是18世纪著名的古典数学问题之一，该问题在相当长的时间里无人能解。欧拉经过研究，于1736年发表了论文《哥尼斯堡的七座桥》 阅读全文
posted @ 2023-11-06 14:10
Fireworks_Rise
阅读(384)
评论(0)
推荐(0)
摘要：
还在更新ing 一、引入 在动态规划状态设计中，若状态是一个集合，例如 \(S=\) { \(1,0,1,1,0\) } ，则表示第 \(1、2、4\) 个节点被选中（从右往左对应 \(0 \sim 4\) 号节点）。若集合的大小不超过 \(N\) ，则集合中的每个元素都是小于 \(K\) 的正整数 阅读全文
posted @ 2023-11-06 14:02
Fireworks_Rise
阅读(272)
评论(0)
推荐(0)
摘要：
还在更新ing 前言 此乃小 Oler 的一篇小小算法随笔，从今日后，还会进行详细的修订。 一、简单介绍（change root dp） 如需了解树形dp的，本蒟蒻毛遂自荐，万字大文动态规划【树形dp】Tree DP ~~~详解 换根dp，又叫二次扫描，是树形DP的一种，是一种用来求解树上各点到其他 阅读全文
posted @ 2023-11-06 14:00
Fireworks_Rise
阅读(68)
评论(0)
推荐(0)
摘要：
前言 此乃小 Oler 的一篇比赛游记，从今日后，还会进行详细的修订。 注明：由于特殊原因，不能在考完试当天写下游记，深感遗憾。 Update \(2023-11-20\)：出分数线了，才发现自己一波擦线双一流带走了... 考试前夜 “最后一晚了，背背模板” 背完若干模板...（考场上一个都没用到） 阅读全文
posted @ 2023-10-28 18:17
Fireworks_Rise
阅读(92)
评论(0)
推荐(0)
浙公网安备 33010602011771号