摘要：
重要知识点 卡特兰数 以下是一些卡特兰数 \(C_n\) 的应用： 二叉树计数 \(n\) 个结点的不同形态的二叉树的数量是卡特兰数 \(C_n\)。 括号匹配 \(n\) 对括号的有效组合数。 栈操作序列（出栈顺序） \(n\) 个元素的出栈顺序数。 凸多边形的三角划分 \(n + 2\) 条边的 阅读全文
posted @ 2025-09-16 21:02
Fireworks_Rise
阅读(5)
评论(0)
推荐(0)
摘要：
前言 本文章只记录了模拟赛的题目，其实每日还做了其他的题，不在此做记录。 * 表示未完成的题目，^ 表示待补博客的题。 09/01 经过讨论后得到的： \(9\) 月半停（下午和晚上），\(10,11\) 月全停。 T1 题面 给定一个序列 \(a\)，令 \(S\) 为 \(a\) 序列的一个子集 阅读全文
posted @ 2025-09-09 16:38
Fireworks_Rise
阅读(17)
评论(0)
推荐(0)
摘要：
前言 可持久化 可持久化，即对于每次更改，我们都期望记录它的历史信息。 进行可持久化的数据结构通常满足，在修改操作时，数据结构本身的拓扑序没有改变，即形态没有改变； 例如线段树，Trie 树，数组等都可以容易地进行可持久化。 关于主席树和可持久化线段树的区别 主席树全称是可持久化权值线段树，参见知乎 阅读全文
posted @ 2025-08-02 19:10
Fireworks_Rise
阅读(19)
评论(0)
推荐(0)
摘要：
前言 闲话 写了好久，有些细节点理解了，但是总是写不出来，不知道怎么解释，多感性理解吧，自己多画图辅助理解。 其实在很多事情上，可能放弃才是正确的选择。 能想清楚就行，不必强求自己。像我一直困在一个点想来想去，花了不少时间，最后还是只能笼统地概括... 标记永久化 解释 线段树中普通的区间修改都需要 阅读全文
posted @ 2025-07-14 11:03
Fireworks_Rise
阅读(27)
评论(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
阅读(52)
评论(0)
推荐(0)
摘要：
哈希专题 \(2025/01/18\) [国家集训队] 等差子序列 简要题意 询问一个从 \(1\) 到 \(n\) 的排列是否存在一个等差子序列，且满足序列长度 \(\ge 3\)。 Solution 很显然的，我们只需要求出一个长度等于 \(3\) 的等差子序列即可，那尝试把突破口放在中间的数中 阅读全文
posted @ 2025-03-31 15:20
Fireworks_Rise
阅读(27)
评论(0)
推荐(0)
摘要：
GDOI 2025 前言 「蓦然回首，我身处何处，路又在何方」 这是 \(2025/03/02\) 日上午，在考场最后 \(5min\) 时在草稿纸上写下的话。 本不太愿意写一篇游记，考得都那么差了... 可是，，，这好像是我在初中生涯的最后一场比赛了，怎么样都应该写写吧。 教训也罢，警醒也罢，失败 阅读全文
posted @ 2025-03-31 15:17
Fireworks_Rise
阅读(18)
评论(0)
推荐(0)
摘要：
前言 看来上天已经眷顾我了，是我没把握住啊... 世间有太多不完美了，万事总会有一些遗憾... Day -34(2024.9.21) 初赛，不想多说了，就是洗掉雪耻的一天，因为我以前初赛都不怎么好，虽然说从初一连续两年都进普及和提高组的复赛，但是很神奇，每年提高组都过，普及组只能靠学校补录名额进，况 阅读全文
posted @ 2025-03-31 15:14
Fireworks_Rise
阅读(27)
评论(0)
推荐(0)
摘要：
还在持续更新ing 前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 注明：有参考自论文《欧拉图相关的生成与计数问题探究》 简单介绍 著名的哥尼斯堡七桥问题是18世纪著名的古典数学问题之一，该问题在相当长的时间里无人能解。欧拉经过研究，于1736年发表了论文《哥尼斯堡的七座桥》 阅读全文
posted @ 2023-11-06 14:10
Fireworks_Rise
阅读(417)
评论(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
阅读(286)
评论(0)
推荐(0)
浙公网安备 33010602011771号