摘要：
\(\text{[ARC165E] Random Isolation 题解}\) 首先这个操作次数看上去是和树的形态有关的，显然没法去求，考虑转化。对于每个大小大于 \(K\) 的连通块，出现后我们必然要拆分它，而拆分的代价，即操作次数就是 \(1\)。由期望的定义，事实上我们需要求的是所有大小大于 阅读全文
posted @ 2025-02-15 17:59
长安19路
阅读(14)
评论(0)
推荐(0)
摘要：
\(\text{CF193D Two Segments 题解}\) 要这个排列构成连续段，那直接维护下标无疑是困难的，于是考虑维护数列中对应的值 \([l,r]\)。暴力维护的区间个数是 \(O(n^2)\) 的，考虑常见的优化套路：将 \(r\) 扫描线，维护 \([1,r-1]\) 中 \(l\ 阅读全文
posted @ 2025-02-15 17:35
长安19路
阅读(10)
评论(0)
推荐(0)
摘要：
\(\text{CF603E Pastoral Oddities 题解}\) 首先“每个点度数均为奇数”这个限制显然无法直接处理。手玩一些样例后容易发现这个限制等价于原图中只存在大小为偶数的连通块。这个限制我们是好规约的，在无向图上并查集维护连通性可以处理。 动态插入边的操作是困难的，不妨先考虑静态 阅读全文
posted @ 2025-02-15 17:20
长安19路
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号