数据结构 - 随笔分类(第2页) - Oxide

摘要：lll 是我们的红太阳！阅读全文

posted @ 2021-01-06 20:57 Oxide 阅读(95) 评论(0) 推荐(0)

摘要：\(\text{Description}\) 传送门 \(\text{Pre Cheese}\) 一棵树的括号序列表示了这棵树。左括号代表向下走，右括号是向上走。从根节点开始走。一个和题目没什么关系的小结论：一棵树的括号序列长度为 \(2\times (n-1)\)。证明：每条边必定可以这样表阅读全文

posted @ 2021-01-02 21:08 Oxide 阅读(83) 评论(0) 推荐(0)

[Contest on 2020.11.8] 排序

摘要：还是不会啊。阅读全文

posted @ 2020-11-08 15:56 Oxide 阅读(108) 评论(0) 推荐(0)

POJ - 3580 SuperMemo [Splay]

摘要：激战三天三夜！阅读全文

posted @ 2020-09-11 09:09 Oxide 阅读(191) 评论(0) 推荐(0)

CodeForces - 1184E3 Daleks' Invasion (hard)

摘要：\(\text{Description}\) 传送门 \(\text{Solution}\) 我们先构造出一棵最小生成树然后分类讨论。非树边：这个比较套路，只要使 \(e[i].w\) 等于 \(u,v\) 在树上路径中最大权值的边就有可能选中。树边：从非树边的思路拓展。其实，只要 \(u,v\ 阅读全文

posted @ 2020-08-20 08:02 Oxide 阅读(111) 评论(0) 推荐(0)

CodeForces - 593D Happy Tree Party

摘要：\(\text{Description}\) 传送门 \(\text{Solution}\) 第一眼看见这道题，以为就是 \(\text{CodeForces - 519E A and B and Lecture Rooms}\) 稍微变一变。然而，\(w_{edge}\le 1e18\)。当场挂阅读全文

posted @ 2020-08-20 07:32 Oxide 阅读(106) 评论(0) 推荐(0)

CodeForces - 466E Information Graph

摘要：\(\text{Description}\) 传送门 \(\text{Solution}\) 一个人能否拿到文件取决于这个人在不在文件初始拥有者与其根的链上。那我们用冰茶姬维护员工的根，出现文件时记录链 \((s_i,t_i)\)（\(s_i\) 在下面），最后跑一遍树确定在不在链上即可（注意题目中阅读全文

posted @ 2020-08-18 18:20 Oxide 阅读(138) 评论(0) 推荐(0)

CodeForces - 208E Blood Cousins

摘要：有点饿了。阅读全文

posted @ 2020-06-02 21:49 Oxide 阅读(111) 评论(0) 推荐(0)

CodeForces - 813F Bipartite Checking

摘要：题目传送门翻译可能有点不太明白。其实这里的加边和删边是原来有边就删，没有就加。然后这里保证了 \(u_i<v_i\)，所以边是不会有正反情况的。解法可以用线段树分治来优化，具体做法就是将每条边存在的时间化成一个区间挂在线段树上，因为大区间包含的小区间一定包含大区间的边，所以我们可以只在大区阅读全文

posted @ 2020-05-15 11:41 Oxide 阅读(112) 评论(0) 推荐(0)

[Contest on 2022.4.7] 我记得上次写模拟赛题解还是在上次

摘要：虽然完全没写正解，但还是发出来了。阅读全文

posted @ 2020-05-13 22:54 Oxide 阅读(19) 评论(0) 推荐(0)

[ZJOI 2013] K大数查询

摘要：题目传送门这里的加入是把每个元素看成一个集合！！！解法 \(\sf{FBI\ Warning}\)：最好先跳到 "我没学懂" 板块开始看，不然你可能会被我绕进去。这道题主要是讲一下整体二分。整体二分顾名思义，就是有一坨数，规定一个 \(\text{mid}\) 进行二分~~（好像一阅读全文

posted @ 2020-05-06 22:38 Oxide 阅读(209) 评论(2) 推荐(0)

[NOI Online #2 提高组] 子序列问题

摘要：题目传送门解法考虑使用增量法求解，对于固定的 \(r\)，求出 \(\sum_{l=1}^r f(l,r)\)，再相加即为答案。假设从 \(r-1\rightarrow r\)，上一个和 \(A_r\) 相同的数下标为 \(lst_i\). 那么对于 \(l\in (lst_i,r]\) 的阅读全文

posted @ 2020-04-27 16:09 Oxide 阅读(79) 评论(0) 推荐(0)

[学习笔记] 替罪羊树

摘要：焯，焯，焯！阅读全文

posted @ 2020-03-16 08:56 Oxide 阅读(26) 评论(0) 推荐(0)

[BZOJ 3821] 玄学

摘要：我的假期又结束了... 想哭〒▽〒阅读全文

posted @ 2020-02-25 16:14 Oxide 阅读(54) 评论(0) 推荐(0)

BZOJ - 2989 数列

摘要：又是啥也没干的一天…… 阅读全文

posted @ 2020-02-24 11:12 Oxide 阅读(33) 评论(0) 推荐(0)

CodeForces - 665E Beautiful Subarrays

摘要：冰淇淋真好吃。阅读全文