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