摘要：
普及组难度树上倍增题。 我们只需要做到以下内容（在线），就能完成本题： 添加一个点 \(x\)； 查询一个点 \(x\) 所在树的根； 删除一个点 \(x\)，\(x\) 是一棵树的根。 如果能做到以上三点，那么对于操作 \(1\) 就添加，对于操作 \(2\) 就不停地查询根，如果能买黄金就买，买 阅读全文
摘要：
这题非常类似 P1972 [SDOI2009]HH的项链，这是数颜色的题目的常见套路。 首先，出现偶数次的数的异或和 转化为 所有数的异或和 与 所有不重复数的异或和 的异或和。 前者是前缀和可以搞定的，后者就是区间数颜色的做法。先处理出每个点的颜色上一次出现位置 \(pre\)。离线询问，按右端点 阅读全文
摘要：
DAY -4 提前开坑。这次以划水为主。 DAY 0 我们学校明天放假，这是好的。 刚刚才知道 PKUSC 是 IOI 赛制，却发现我不会 IOI 赛制提交代码，自闭了。 DAY 1 上午 早上 7:40 从杭州出发去余姚，报了个到。 和 @Dzhao @youjiajun 等人一起报到的。 在机房 阅读全文
摘要：
暂时置顶啦。 NOIP 没参加，所以不是正式的。 浙江是 A 卷（反正好多省都是 A 卷，希望难度低一点） 这次纯属划水。省选前机房的模拟赛我几乎全部消极比赛。也没想到这么快就要省选了。 感觉好多东西好像都不会呢……不过毕竟是 ZJOI，已经放弃了，哈哈。 反正是非正式选手，只希望不要爆零QWQ。 阅读全文