摘要：
CF277E Binary Tree on Plane 题目大意 给定平面上的 \(n\) 个点，定义两个点之间的距离为两点欧几里得距离，求最小二叉生成树。 题解 妙啊。 难点在于二叉的限制。 注意到二叉树每一个点最多有一个父亲，最多可以有两个儿子，这让我们联想到了网络流中的容量。 考虑建图： 令源 阅读全文
摘要：
「SDOI2016」数字配对 题目大意 传送门 题解 \(a_i\) 是 \(a_j\) 的倍数，且 \(\frac{a_i}{a_j}\) 是一个质数，则将 \(a_i,a_j\) 质因数分解后，其质因子的次数和相差为 $1$。 由此我们可以想到根据质因子次数和的奇偶性对 \(a_i\) 进行分组 阅读全文