摘要：
ABC014D 题意非常明确，不再赘述。 即求一棵树添加了一条 $u$ 到 $v$ 的边后，包含该边的环的长度。 令 $lca$ 表示 $u$ 和 $v$ 的最近公共祖先。 若添加了这条边，那么这个环肯定包含了 $u$ 到 $lca$ 的简单路径和 $lca$ 到 $v$ 的简单路径。 这个环还差的 阅读全文
摘要：
CF1285D 先将每一个 $a_i$ 二进制拆分。 因为每一位的 $\text{xor}$ 运算是互不影响的，于是可以考虑每一位。 从高位到低位考虑，因为 $a_i \le 2^{30}-1$，所以二进制状态下的 $a_i$ 的长度是 $\le 29$ 的。 假设在考虑 $bit$ 位，则有 $2 阅读全文
摘要：
CF1182B 一道水题。 首先看数据范围 $w, h \le 500$，就大概能知道是枚举了。 先枚举这个“十”的中心点，再判断能否向四个方向上走，统计 $\texttt{* }$ 的数量是否等于总数量即可。 注意不能向一个方向走的话也是不行的。 时间复杂度 $\mathcal{O}(wh(w + 阅读全文
摘要：
SP8725 这道题就是要 $\mathcal{O}(n\log n)$ 的分治方法去求平面间的最近点对，只是要多求一个点对的编号。 往存储点的结构体中加一个 $id$，将 $ans$ 设为全局变量，在统计答案时更新 $a$ 和 $b$ 即可，注意在 $r - l = 1$ 时也要更新。 其他注意： 阅读全文
摘要：
UVA10245 就是求 $n$ 个点的平面最近点对。 $n \le 10^4$ 加上多测的数据范围是不能用 $\mathcal{O}(n^2)$ 的时间复杂度卡过的。 这是一种很经典的问题，有 $\mathcal{O}(n\log n)$ 和 $\mathcal{O}(n)$ 的做法。在这里 $\ 阅读全文