摘要：
题意 \(N\) 牛 \(M\) 关系，按照编号从小到大，牛依次离开，每一头牛离开时它认识的牛会互相认识，求最后新增了多少朋友关系。 \(N,M\le 2\times 10^5\) 解法 我们将操作看成每个点边集合的合并，尝试使用启发式合并解决问题。 但是直接做又发现没有办法搞，因为我们会算重很多， 阅读全文
posted @ 2025-09-29 19:58
BaiBaiShaFeng
阅读(7)
评论(0)
推荐(0)
摘要：
作为最强摸鱼人的 BaiBaiShaFeng，这个题解也是发到洛谷上了，希望给过。 先辈们说的太简略了我感觉有点难懂，虽然我的表达能力很弱，估计强不了多少。 注：参考过网上零散题解。 题意很好理解，我们就不过多叙述了。 不看炸掉的机子，我们实际上是在选择一个联通块去覆盖树的一部分，而我们所要求的就是 阅读全文
posted @ 2025-09-29 19:22
BaiBaiShaFeng
阅读(20)
评论(0)
推荐(0)
摘要：
波兰人神秘题目。 题意 \(n\) 点的树，初始节点 1 为黑色，其余白色。 两个人在博弈。 B 一开始位于 1 点，进行如下的回合。 首先每轮 A 选择 K 个点，然后 B 选择一个相邻的节点进行移动。 若任意时刻 B 位于白色的节点则 B 获胜。 若 A 将点全染黑 A 胜利。 求最小的 K 使 阅读全文
posted @ 2025-09-29 15:27
BaiBaiShaFeng
阅读(5)
评论(0)
推荐(0)
摘要：
题意 要求把一个序列划分成很多段，要求对于每段，最大值是末项，最小值是首项。 求最小划分段数。 解法 我们贪心来思考，若我们要保证一直到 i 是合法的，左端点显然是越往左越好，但是在全局上是并没有这个性质的，所以考虑 dp; 用两个单调栈，严格单调减的 stk1, 严格单调增的 stk2。 设 dp 阅读全文
posted @ 2025-09-29 07:57
BaiBaiShaFeng
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号