摘要：
简单介绍 Cust10。 阅读全文
posted @ 2024-02-01 16:26
Cust10
阅读(43)
评论(0)
推荐(0)
摘要：
其实是对着 yhx-12243 一个一个题噶的。 板刷 ATC 计划。 [ARC078F] Mole and Abandoned Mine 求一个联通图的子图保证 \(1 \to n\) 只有一条路径且联通且边权和最大。 考虑把这一条链记下来，围绕这个这条链构造。状压下来每个点的连通性。我们需要知道 阅读全文
posted @ 2023-10-29 20:54
Cust10
阅读(36)
评论(0)
推荐(0)
摘要：
你渴望力量吗？ 阅读全文
posted @ 2023-10-15 19:38
Cust10
阅读(2)
评论(0)
推荐(0)
摘要：
密码问我要。 阅读全文
posted @ 2023-10-12 16:25
Cust10
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-10-12 16:15
Cust10
阅读(7)
评论(0)
推荐(0)
摘要：
吓死我了，看成树上邻域求交。 但其实这个也是可以做的，只需要考虑换根，然后暴力维护邻域，再写一个点分树即可。 这个题里面变成了查询自己 \(T_1\) 树上的祖先和自己在 \(T_2\) 树上的关系。可以维护一个搜索栈，考虑维护 \(dfn\) 序，然后查询栈内子树深度最大值，复杂度 \(O(n \ 阅读全文
posted @ 2024-07-16 18:40
Cust10
阅读(38)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-04-27 22:09
Cust10
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-04-27 21:52
Cust10
阅读(0)
评论(0)
推荐(0)
摘要：
idea from 吾爱CC submit 闲话 Out of problem 这个东西第一版 std 是 吾爱CC 写的，但是他丢了代码，而且写法是推标记。 这个题目背景那一整章写的是真的好。 安里太太的笔力我无物用以比拟，恐怕这就是能描绘星空之蓝的才能吧。 题解 Solution 为啥这个题要写 阅读全文
posted @ 2024-02-27 18:10
Cust10
阅读(10)
评论(0)
推荐(0)
摘要：
P5979 [PA2014] Druzyny 考虑 \(\max\) 根笛卡尔树上启发式合并。 我们知道方程是 \[f_i = \underset{\underset{k \in [j, i]}\max a_k \leq i - j \leq \underset{k \in [j, i]}\min{ 阅读全文
posted @ 2024-02-27 18:08
Cust10
阅读(79)
评论(0)
推荐(1)
摘要：
前置题目：石头剪刀布大赛 很经典的问题，可以参考一个比这个简单容易想的 *2500 的做法。 先想判定条件再考虑怎么计数。 因为少写了一个 case 导致 Au \(\to\) Ag，有点难评。 不难想到记录 \(c_i = b_i - a_i\)。 我们考虑怎样才能无限下去： 卡牌打完之后的费用变 阅读全文
posted @ 2024-01-26 16:21
Cust10
阅读(43)
评论(0)
推荐(0)
摘要：
CF1109E 很生气，写个唐诗题写了好久。 感觉是看错题导致的。 题面略。 考虑这个直接做不太可做。因为不保证有逆元。 但是它保证整除，考虑对模数分解成： \[mod = \prod_{i = 1}^{cnt} p_i^{c_i} \]这种形式，那么我们如果可以整除可以直接维护对于 \(p_i\) 阅读全文
posted @ 2024-01-26 16:20
Cust10
阅读(15)
评论(0)
推荐(0)
摘要：
Friendship is magic！！ 前置简单题： [ABC255Ex] Range Harvest Query。 考虑维护 \(t\) 相同的颜色段。 然后注意到一个颜色段被取出后必然被推平，所以一个段只会被遍历一次。 一次只会增加一个颜色段，可以 \(O(q \log n)\) 来维护。 阅读全文
posted @ 2024-01-26 16:19
Cust10
阅读(43)
评论(0)
推荐(1)
浙公网安备 33010602011771号