摘要：
update: 2024.10.23 整理了 Segment Tree Beat 与 历史最值操作 线段树是一个比较基础的数据结构，但其变形与拓展的难度依旧极高，仍有许多 人类の智慧 藏匿其中。 0. 线段树的双半群模型 一些群论的东西，但当维护信息 极多 时较为有用，具体可见 \(5.\) 历史最 阅读全文
posted @ 2024-09-01 21:43
oXUo
阅读(444)
评论(0)
推荐(1)
摘要：
摘抄的一句话，我也不知道我为什么要这么早写。 前言 并没有得到 rp，反而得到一个比较憋屈的结果，但也算是结束了，我的 OI 生涯。 没有什么所感慨的，但是我还是要骂一下省选 2025 D1T2 出题人，md 你放你妈连通性呢，你放你妈暴力过啊，你妈的 \(\mathcal{O}\left(\dfr 阅读全文
posted @ 2025-03-14 13:07
oXUo
阅读(206)
评论(2)
推荐(1)
摘要：
洛谷剪切板死了，本人也懒得搬了，有要的可以直接要。 为了分别 OI 与日常，这里只会放些我认为比较好的题，其他题应当在学习笔记中。 to do list 多项式杂烩 (doing) LCT ? 仙人掌(2024.9.18) 一些较难的 DP 构造 与 ad-hoc 博弈论(不会打表找规律) : ( 阅读全文
posted @ 2025-01-20 19:50
oXUo
阅读(54)
评论(0)
推荐(1)
摘要：
The end of my OI day 998244320 开始停课一个月 day 998244320 ~ 998244329 DP 很弱，练~ 。图论很弱，练~。DS 很弱，练~。 打打摸你塞 day 0 打打板子~。 day 1 6:30 起床，要我命啊。 7:00 坐大巴过去。8:00 到了 阅读全文
posted @ 2024-12-01 11:12
oXUo
阅读(161)
评论(0)
推荐(0)
摘要：
算法枚举 DP，贪心，二分 核心：找规律，观察性质 套 DS : 扫描线，线段树，BIT，平衡树？堆，单调栈/队列 技巧枚举 正难则反，根号分治，前后考虑，拆贡献，转化 字符串 KMP #include <bits/stdc++.h> using namespace std; #define ll 阅读全文
posted @ 2024-11-29 20:59
oXUo
阅读(37)
评论(0)
推荐(0)
摘要：
动态规划需要大量的练习，运用所学习的技巧与优化，本篇为练习。 I CF53E Dead Ends \(n\) 很小，考虑状压，\(now\) 状态是一定要有的，每加一条边我们叶子节点会变化，这启示我们记录叶子结点的集合 \(p\)，设 \(f_{now,p}\) 表示 \(now\) 状态下，该树叶 阅读全文
posted @ 2024-11-13 22:23
oXUo
阅读(39)
评论(0)
推荐(0)
摘要：
一些对于动态规划的技巧，与优化进行区分。 技巧学过之后是简单的，但是不学基本上写不出来，这些技巧一般只是解题的一小步，或者状态的设计与优化，但其实是至关重要的。 1. 费用提前计算 当 DP 中当前决策会影响未来的费用/贡献，且该费用/贡献仅与当前决策相关，这样我们可以提前计算所影响的费用。 栗子： 阅读全文
posted @ 2024-11-12 10:34
oXUo
阅读(122)
评论(0)
推荐(1)
摘要：
2015 D1 T1 神奇的幻方 简单模拟。 代码 D1 T2 信息传递 可以发现，我们要求的即为该有向图的 最小环，观察该图，是一个内向基环树，我们可以直接 dfs 找环即可。 代码 D1 T3 斗地主 好像是个爆搜剪枝？不想写。 D2 T1 跳石头 显然可以二分一个 \(mid\)，然后我们贪心 阅读全文
posted @ 2024-11-04 21:27
oXUo
阅读(215)
评论(0)
推荐(0)
摘要：
the end of my OI day -7 开始停课玩训练 day -6 ~ 0 打模拟赛，挂飞。 day 1 上午打了打板子，rp++， 14:10 进考场，键盘打感还不错？就是 enter 为啥都恁奇怪。 14:20 试机，只打了快读，不知为何用不了 -std=c++14 ?。 14:30 阅读全文
posted @ 2024-10-26 22:41
oXUo
阅读(164)
评论(0)
推荐(0)
摘要：
CF2023 div2 赛时: ABCD，rk 402，做的挺慢 A. Profitable Interest Rate 小分讨。 B. Buying Lemonade 简单贪心，每次找出整个数组最小值，可以无损买水，然后需要找出没有水的地方，要有些损耗，可以用优先队列维护。 C. Concaten 阅读全文
posted @ 2024-10-20 09:43
oXUo
阅读(51)
评论(0)
推荐(1)
摘要：
I 2019 D1 T1 格雷码 简单模拟，翻转只需减一下即可。 代码 D1 T2 括号树 我们令 \(s_x\) 表示以 \(x\) 点为结尾所能构成的合法序列的方案数，则我们可以在树上括号匹配，若点 \(x\) 为右括号且匹配的左括号为 \(u\) 点，则有 \(s_x = s_{fa_u} + 阅读全文
posted @ 2024-10-17 11:35
oXUo
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号