fallleaves01
fallleaves01
全部文章
题解
归档
标签
去牛客网
登录
/
注册
fallleaves01的博客
全部文章
/ 题解
(共2篇)
题解 |#Diameter Counting#
D:题目大意:求所有n个点带标号树的直径总和 经典题,参考jzoj2755-[2012东莞市选]树的计数(做过原题却一直没想起来的我是屑) 首先考虑对于每一棵树,如何计数才能避免重复的问题。容易发现,树的直径上位于正中的点或边永远只有一个,因此我们可以直接依据直径的中点或中间的边计数。 我们沿着树直...
2021-08-17
3
556
C.最优公式瞎搞题解
菜逼选手比赛时想不到切比雪夫距离转曼哈顿怎么办呢?可以通过对该题目的一步步分析得到一个仅仅适用于本题的特殊解法(而且跑的速度贼快)。 首先分析题目的性质,可以从仅有两个点的特例看起,设两个点分别为x,y,容易发现只需要a,b分别位x,y中点两侧且距离中点相等即可取得最小值。题目中样例答案a=b,那么...
二分
数学
2020-09-22
1
813