乱搞题目

最新推荐文章于 2020-12-26 16:47:05 发布

djyanglinhan

最新推荐文章于 2020-12-26 16:47:05 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

分类专栏：各类笔记

本文链接：https://blog.youkuaiyun.com/djyanglinhan/article/details/78886609

各类笔记专栏收录该内容

31 篇文章

订阅专栏

本文解析了几道关于树结构的经典算法题目，包括如何通过定向边来优化可达点对数、如何利用二叉树特性解决增广路径问题以及如何运用期望可加性原理统计边对凸包面积的贡献。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                    乱搞题目

挑战智商

给定一棵树，给每个边定向，求最小、最大可达点对数。

最小直接对每个点钦定是全出去还是全进来即可。

最大将所有点指向任意一个重心即可。

bzoj3917

依次枚举每一位获得子问题。

bzoj4849

利用树是一颗二叉树的性质维护增广路。

bzoj2090

f[i]表示第i个在选出的子序列最靠后在什么位置。

tc595hard

利用期望的可加性统计每条边对凸包面积的贡献。

tc573hard

将坐标系旋转45度使x、y轴无关

#