摘要：
题目链接 神秘题，细节虽然不多但必须完全理解每个东西在做什么。 可以看代码，附带注释，这里讲一下大致的。 先随便钦定一个点为重心，发现如果原树重心不是它，则一定存在一个儿子，移动到它儿子更优，即 \(siz_x-siz_{son} -siz_{son}\) 为负数，就是 \(2\times siz_ 阅读全文
posted @ 2025-05-03 23:22
kkxacj
阅读(35)
评论(0)
推荐(0)
摘要：
大抵是太久没碰过了，有点生疏了。 以下仅为本人理解，如有失误还请指出。 曾经的莫队练习题单 可以看看这位大蛇的 juju的莫队练习题 普通莫队 先来知晓一下莫队是干嘛的。 一个经典例题是多次询问区间颜色种类。 如果设计一档询问 \(l_{i-1} <= l_i,r_{i-1} <= r_i\)，相信 阅读全文
posted @ 2025-04-25 10:18
kkxacj
阅读(15)
评论(0)
推荐(0)
摘要：
题目传送门 十分好的题，使我的大脑旋转。 思路 刚开始没什么思路，只好从数据范围下手，说 \(a_i = 1/2\)，然后数据范围 \(n,m \le 2\times10^6\)，有什么用捏。 记 \(sum\) 为该数组总和，发现如果 \(sum >= s\)，那么一定会取到 \(s\) 或 \( 阅读全文
posted @ 2025-04-24 19:58
kkxacj
阅读(28)
评论(0)
推荐(0)
摘要：
好神秘的题。 题目传送门 思路 容易发现，我们对于两个有盾的一直操作会死循环，所以直接观察是很难的。 考虑朴素的写式子，设 \(f_{i,j}\) 为 \(i\) 个有盾的，\(j\) 个没盾的，期望操作几次，\(f_{i,j} = \frac{j}{i+j}\times f_{i,j-1}+\fr 阅读全文
posted @ 2025-02-27 18:16
kkxacj
阅读(18)
评论(0)
推荐(0)
摘要：
挺有趣的一道题。 思路 先不考虑那 \(m\) 条限制来看一下这道题，容易发现，如果 \(n\) 个点构成的不是一颗树，则一定是不合法的，因为无论你怎么选择最终每个连通块至少剩下一个点无法离开。 那么剩下的只有 \(n\) 个点构成一颗树的情况，容易发现，每次离开的人一定是度数为 \(1\) 的点， 阅读全文
posted @ 2025-02-17 11:17
kkxacj
阅读(19)
评论(0)
推荐(1)
摘要：
前言 我在模拟赛中把单 \(\log\) 实现为了双 \(\log\)，即对于每个线段树节点开了四个优先队列，获得了 \(0\) 分超空的好成绩。 思路 我们先把每次操作给出的区间 \(r-1\)。 首先分析发现，如果存在不交区间，则优先选不交区间，这样就有 \(0\) 个不合法的。 否则，剩下的区 阅读全文
posted @ 2025-02-16 12:18
kkxacj
阅读(22)
评论(0)
推荐(0)
摘要：
前言 模拟赛中因为判无解判错了错一个点再次喜提 \(0\) 分。 思路 不难想到，对于一个联通块，确定一个点的值，这个联通块其它的点的值都确定了，当然无法确定就是无解。 考虑优化上诉过程，容易发现合法的取值一定是一段区间，我们想做到在 \(i\) 最终值为 \(0\) 时，最少加多少会合法，最多加多 阅读全文
posted @ 2025-02-16 12:17
kkxacj
阅读(15)
评论(0)
推荐(0)
摘要：
思路 对于每个值 \(a_i\) 我们求出一个管理区间 \(\left(l_i,r_i\right)\)，表示它是 \(\left(l_i,r_i\right)\) 里最大的数。 若 \(l_i \le L \le i \le r \le r_i\)，则我们可以抛弃 \(a_i\)，我们记 \(su 阅读全文
posted @ 2025-02-03 16:33
kkxacj
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号