摘要：
A - 树 简单题，直接用线段树维护线性基，暴力合并，最后求一下第 \(k\) 小即可。 B - 等这场战争结束之后 \(Ynoi\) 的题目，想了一个 \(LCT\) 做法，然后假了。话说为什么2014年的题目有珂朵莉 题解 C - Magical Set 简单题，感性理解发现只要最后每个数不一样 阅读全文
posted @ 2026-03-06 22:12
Link-Cut_Trees
阅读(3)
评论(0)
推荐(0)
摘要：
有撤回操作，可持久化数据结构不好维护，考虑使用操作树。具体的，假设当前是第 \(i\) 次操作，如果是一个撤回 2 x，那么从连一条从 \(x\) 到 \(i\) 的边，否则连一条 \(i-1\) 到 \(i\) 的边。然后以 \(0\) 为根，遍历整颗树，然后操作。 那么现在，只需要一种能维护 \ 阅读全文
posted @ 2026-03-06 22:05
Link-Cut_Trees
阅读(9)
评论(0)
推荐(0)
摘要：
A - 滚榜 状压题目，场上想到了大部分，但没想到贡献提前算，对性质的挖掘不够深入。 题解 B - Two Faced Edges 场上想到了判断条件，但不会求一条边是否是必经边，对经典 \(trick\) 不了解。 题解 C - 图函数 没看懂，所以没思考。 题解 总结 有些题目前面都能想到，但最 阅读全文
posted @ 2026-03-06 21:37
Link-Cut_Trees
阅读(4)
评论(0)
推荐(0)
摘要：
先考虑不删边的情况。 考虑对于 \(f(u,G)\)，能做贡献的点符合那些条件。 假设有两个点 \(i,j\) 满足 \(i<j\)，如果 \(j\) 能做贡献，且 \(i\) 能到 \(j\) 或 \(j\) 能到 \(i\)，那么 \(i\) 也一定能做贡献，所以已经被删了。枚举到 \(u\) 阅读全文
posted @ 2026-03-06 21:35
Link-Cut_Trees
阅读(5)
评论(0)
推荐(0)
摘要：
考虑反转一条边 \(u\rightarrow v\) 后强连通分量数量变化的条件。 如果 \(v\) 能到 \(u\) 且 \(u\) 到 \(v\) 必须经过这条边，那么翻转后强连通分量数量会减少。 如果 \(v\) 不能到 \(u\) 且 \(u\) 到 \(v\) 可以不经过这条边，那么翻转后 阅读全文
posted @ 2026-03-06 21:03
Link-Cut_Trees
阅读(5)
评论(0)
推荐(0)
摘要：
考虑按照顺序分配 \(b\)，如果分配的 \(b\) 之和不足 \(m\) ，可以把剩下的题目全部给最后一个人，所以对于一个排列，只用考虑祂 \(b\) 之和最小的分配方案。 先考虑一个暴力，设 \(f_{s,i,j,k}\) 表示已分配 \(b\) 的集合为 \(s\) 上一个分配的人为 \(j\ 阅读全文
posted @ 2026-03-06 20:42
Link-Cut_Trees
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号