JustRaincoat Notebook

菜单

JustRaincoat Notebook OI/ACM 算法竞赛笔记

归档

2026 年 06 月

P1450 [HAOI2008] 硬币购物

2026-06-28

刷题笔记
P1450 [HAOI2008] 硬币购物 题目大意 共有 44
丢番图方程（一元不定方程）

2026-06-28

数论
丢番图方程（一元不定方程） 待补充
位运算

2026-06-28

数论
位运算 待补充
质因数分解

2026-06-28

数论
质因数分解 方案一 枚举从 222
逆元

2026-06-28

数论
逆元 定义 对于非零整数 a,ma,m
平衡树

2026-06-28

平衡树
平衡树 Preface 平衡树是一种数据结构，它能在插入、删除等操作后保持树的平衡，从而保证各种操作的时间复杂度为 O(log⁡n)O(\log n)
单调栈

2026-06-28

数据结构
单调栈 单调栈（Monotonic Stack）是一种栈内元素单调递增或单调递减的栈结构。用于解决寻找下一个更大（或更小）元素的一类问题，典型应用包括：柱状图中最大矩形、接雨水、每日温度等。 核心思想 单调栈的核心是维护栈内元素的单调性。当新元素入栈时，不断弹出破坏单调性的栈顶元素，从而在弹出过程中
单调队列

2026-06-28

数据结构
单调队列 单调队列（Monotonic Queue）是一种队列内元素单调递增或单调递减的队列结构。主要用于解决滑动窗口最值问题，以及优化某些 DP 转移（如斜率优化中可转化为单调队列的形式）。 核心思想 单调队列的核心是使用 双端队列（deque）维护一个单调的候选值序列。当窗口滑动时： 淘汰过期元
稀疏表（ST 表）

2026-06-28

数据结构
ST 表 ST 表（Sparse Table，稀疏表）是一种用于高效解决可重复贡献问题的数据结构，主要用于静态区间查询（如区间最值、区间 GCD 等）。其核心思想是倍增预处理和动态规划，支持 O(nlog⁡n)
Trie 树

2026-06-28

数据结构
Trie 树 待补充
上一页 2 / 4 下一页