乱搞题目

原创于 2017-12-24 19:24:27 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

各类笔记专栏收录该内容

31 篇文章

订阅专栏

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

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

                    
                    乱搞题目

挑战智商

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

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

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

bzoj3917

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

bzoj4849

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

bzoj2090

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

tc595hard

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

tc573hard

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

#