摘要：
瞻仰遗迹，沐浴圣光。 Description 给出一颗 \(n\) 个节点的树，以及 \(m\) 条链，求有多少对链满足其交的边数 \(\geq k\)。 这个题其实有一个 Hint 是 CF1486F，比这个简单了很多倍。 Solution 我们考虑用 \((s, t, lca)\) 来表示一条 阅读全文
posted @ 2024-01-26 16:18
Cust10
阅读(24)
评论(0)
推荐(1)
摘要：
P5642 人造情感（emotion） 随便挑点杂题做/kk。 乐。 不会做这个题，我难道还不会做 CF856D Masha and Cactus。 先考虑后者怎么做？ CF856D Masha and Cactus 乐。 考虑在 \(LCA\) 上挂很多个 chains. \[s_u = \sum 阅读全文
posted @ 2023-11-10 21:23
Cust10
阅读(58)
评论(0)
推荐(1)
摘要：
RE：从零开始的计算几何生活 计算几何算法汇总 爱来自 yyc。 定义一些坏文明： #define db double const db eps = 1e-10; 误差计算： int sign (double x) { return x > eps ? 1 : (x < -eps ? -1 : 0) 阅读全文
posted @ 2023-11-09 21:58
Cust10
阅读(93)
评论(0)
推荐(1)
摘要：
Codeforces Visit 记录一下自己大概 vis 了那几场？？随机补题大法好！ CF632 Div.2 飞速模拟出 ABC。优势在我！ CF1333D 发现就是把字符串变成 LLRR 此类形状。所以开头必然是 L 啊，然后我们考虑先把 L 换到第一个。 发现必然是 LLLLLLLLLLLR 阅读全文
posted @ 2023-11-06 21:25
Cust10
阅读(16)
评论(0)
推荐(0)
摘要：
都 3202 年了，我还是永远喜欢正向计数（bushi）。 显然是 CF1336F 弱化版。值得一提的是，在 standing 上有一个老哥，交了一份很神奇的代码，好像拼了 CF1336F 的 std，然后拼了两份，一减就求得答案。 考虑分类计数，目前我们有两条链 \(x \to y\) 和 \(p 阅读全文
posted @ 2023-11-06 21:25
Cust10
阅读(54)
评论(0)
推荐(0)
摘要：
年轻人的第一个 *3500。抄题解的。 考虑选出一个字段 \([l, r]\) 然后计算可以产生贡献的地方。那么就是 \(\underset{i \in [l, r]} \max pre_i + 1\) 和 \(\underset{i \in [l, r]} \min suf_i - 1\) ，称其 阅读全文
posted @ 2023-11-06 21:24
Cust10
阅读(29)
评论(0)
推荐(0)
摘要：
妈的，杀软动态点分治。 你考虑建出点分树，然后把所有子树塞进该点。 根据经典结论 \(\sum dep_x = \sum sz_x = n\log n\) 然后我们考虑每次按照 \(v\) 来排序，做前缀和，然后我们发现每次我们只需要查询一段区间和，使用二分查找即可。 注意容斥，具体来说，就是考虑在 阅读全文
posted @ 2023-11-06 21:24
Cust10
阅读(15)
评论(0)
推荐(0)
摘要：
其实是对着 yhx-12243 一个一个题噶的。 板刷 ATC 计划。 [ARC078F] Mole and Abandoned Mine 求一个联通图的子图保证 \(1 \to n\) 只有一条路径且联通且边权和最大。 考虑把这一条链记下来，围绕这个这条链构造。状压下来每个点的连通性。我们需要知道 阅读全文
posted @ 2023-10-29 20:54
Cust10
阅读(36)
评论(0)
推荐(0)
摘要：
很久以前，我很抗拒使用平衡树。 但是这现在是 8 级算法，我不得不学之。 FHQ-Treap 核心只有两个操作 split 和 merge。 考虑像 Treap 一样每个点打上 rand，使得其满足是 rnd 的小根堆。 然后考虑分裂。 考虑每次对于值归类 <= 的归在 \(lt\)，其他归在 \( 阅读全文
posted @ 2023-10-19 20:56
Cust10
阅读(13)
评论(0)
推荐(0)
摘要：
哈人*3400，是不是贺过了个 1F (? 单点编号 \(\to max + 1\)，动态维护 prufer 序列删除了哪些点。 看似不可做，但是不难发现我们一个点被更改其他点的相对次序不会改变，反而 \(x \to max\) 这条链的删除次序到了最后面。 然后我们以权值最大点为根，不难发现每次只 阅读全文
posted @ 2023-10-19 11:10
Cust10
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号