摘要：
今天突然感觉状态不错，然后一半多一点的时间拿了两个半一血顺便AK，甚至都是一遍过。感觉多多少少有点科幻，与往常唯一不同的地方在于一直哼着周杰伦的《以父之名》。 阅读全文
摘要：
link $O(N^2)$ 的做法比较简单，枚举两个小蜥蜴的相遇时间然后就可以把一只蜥蜴的路程划分成很多阶段，然后每个阶段的颜色可求，累计答案即可。 考虑到数据范围可以猜想需要使用 $O(NK)$ 的算法，结合意义可以猜出这个算法应该是统计每只蜥蜴路程上每种颜色的路程长度然后累加输出，毕竟前面那种算 阅读全文
摘要：
link 经典思路，正难则反。一般而言合并两个集合总是比拆分两个集合来得容易的，于是考虑从 $N$ 个散点开始，把删边操作改成加边操作然后统计答案。然后由于是树，每次加边都一定会是合并两个不相交的集合，这样一来就可以用到启发式合并了。 现在剩下的唯一问题就是如何统计答案了。显然两个点在同一个集合内的 阅读全文
摘要：
link 题目废话挺多的，简单来说就是要求构造一棵完全 $K$ 叉树，按广搜顺序编号（可以感性理解为从上到下，从左到右编号）。然后多组询问，每组询问树上两个点的距离。 一道找规律题（只能这么说了）。思路是求两个点的距离要先求它们的 LCA，然后考虑三个点的深度关系就可以了。求 LCA 部分，由于树是 阅读全文