摘要：
CF1085D Minimum Diameter Tree 题解 比较水的一道绿题 观察样例可以发现，边权都平分在叶子节点唯一的一条连边上，由此猜到联想到可以把贪心地将边权全部平均分配到这些边上，这样写出来就能AC了。 如何证明 先来一张图方便理解： 利用反证法：假设按上述做法分配边权后可以至少修改 阅读全文
摘要：
Enumerating Rational Numbers 题解 先下结论，这道题是一道欧拉函数板子题 观察题面可以发现，生成的分数有如下特性: 分数都是最简分数 分母与分子互质，且 分子 $ \le $ 分母 当然第一个除外，那个特判即可，不用纳入考虑范围 我们知道，对于任意正整数 n ，欧拉函数， 阅读全文