摘要：
上一篇游记还是第一次参加 CSP-S，今年大概是最后一次 NOIP 了，再来写一篇。下面也简单回忆了一下这两年。 Day -1 早上不去学校了，下午抵达高级中学高中园附近的酒店。 Day 0 根本没有这一天，Day -1 就是周五。如果把周五定成 Day 0 又有一种这天很重要的错觉。 Day 1 阅读全文
posted @ 2025-11-30 23:06
complexor
阅读(208)
评论(1)
推荐(2)
摘要：
题意即为：给定一棵有根树，维护以下两种操作： 将点 \(x\) 到根路径上所有边颜色改为 \(c\)； 查询出现 \(k\) 次的颜色种数。 考虑维护同色树上连续段。具体地，当修改 \(x\) 到根的路径时，将 \(x\) 到根上的所有点从它们原来所在的连续段断开，并将这些点缩成一个新的连续段。 不 阅读全文
posted @ 2025-11-30 21:11
complexor
阅读(9)
评论(0)
推荐(0)
摘要：
最小直径生成树模板。 众所周知，边权全为正的树的所有直径中点重合（有可能在一条边上）。直径问题经常考虑这个点。对于一棵树，设点 \(x\) 到直径中点的距离为 \(d_x\)，直径为 \(D\)，则 \(D=2\max_x{d_x}\)。进一步，如果将 \(d_x\) 改为 \(x\) 到任一其他点 阅读全文
posted @ 2025-11-30 21:10
complexor
阅读(12)
评论(0)
推荐(0)
摘要：
本题只有两种修改操作，可以将每种修改操作看成对有已有的编号进行修改和加入新的编号： 一类修改：来了 \(k\) 个人，所有已有团队成员的编号都会加 \(k\)，新来的团队第 \(i\) 个人编号为 \(i-1\)； 二类修改：来了无限个人，所有已有团队成员的编号都会变为原来的 \(2\) 倍，新来的 阅读全文
posted @ 2025-11-30 21:09
complexor
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号