![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
文章平均质量分 89
South-twilight
一个在OI留下遗憾,ACM弥补遗憾的退役选手
展开
-
HDU 7136 Jumping Monkey 与 kruscal重构树
题目传送门:HDU7156题意:给定一棵树,有 nnn 个点,树上每个点都有互异的一个权值 aia_iai 。如果 uuu 能跳到 vvv ,那么 uuu 到 vvv 最短路径中没有权值比 aua_uau 大,且 ava_vav 比 aua_uau 大。问每个节点最多跳转多少次。思考:这道题画画图,就可以发现如果 uuu 能够跳转到 vvv,且 uuu 能和 ppp 直接相连,如果 ava_vav 小于 apa_pap,那么 uuu 能跳转到 vvv ,然后再跳转到 ppp 。因原创 2021-10-12 17:34:03 · 238 阅读 · 0 评论 -
2021HDU多校第四场7-Increasing Sequence
题目链接:HDU6991题意:给定一个排列,求极长上升子序列的个数。极长上升子序列的定义是不存在包含它的比它更长的子序列。思考:面对一道题时,最先要做的事情就是将问题抽象为一个可以实现的模型。这道题的模型可以这样来定义:定义 dp[i]dp[i]dp[i] 为以 a[i]a[i]a[i] 结尾的极长上升子序列个数。首先,对于初始状态 dp[i]=1dp[i] = 1dp[i]=1 满足不存在 a[j]<a[i],j<ia[j] < a[i], j < ia[j]<a原创 2021-08-06 20:39:17 · 181 阅读 · 0 评论 -
2021HDU多校第四场5-Didn‘t I Say to Make My Abilities Average in the Next Life?!
线段树维护历史信息和原创 2021-08-05 15:52:54 · 148 阅读 · 0 评论 -
20.07.22总结
hdu比赛原创 2020-07-22 21:26:17 · 100 阅读 · 0 评论 -
hdu5249--权值线段树
权值线段树,是以权值为下标的线段树,不像普通的线段树一样。 但是对于较大的数据,就需要离散化来解决空间上的不足。 权值线段树这样一说,有点儿像主席树的感觉。空间上也优于主席树。但是它对于子区间却无能为力。它对于一些动态的整个区间上的查询还是比较好用。 就像hdu5249就是动态中位数,就可以这样来处理。原创 2017-02-12 20:09:49 · 1190 阅读 · 0 评论