Maxwei_wzj的OI世界

Imagination is more important than knowledge.

排序:
默认
按更新时间
按访问量
RSS订阅

【BZOJ1095】捉迷藏(ZJOI2007)-动态点分治+堆

测试地址:捉迷藏 做法:本题需要用到动态点分治+堆。 一棵树上有黑点和白点,求两个黑点之间的最远距离,如果没有修改,我们完全可以使用DP或者点分治的方法求出。现在的问题是带了修改,那么从DP的角度来考虑就比较难了,所以我们从点分治的角度考虑怎么拓展。 回顾点分治的思路,我们对一棵树找到它的重...

2018-05-17 17:21:43

阅读数:39

评论数:0

【BZOJ3832】Rally(POI2014)-拓扑排序+最长路+堆

测试地址:Rally 题目大意:一个n(≤5×105)n(≤5×105)n(\le 5\times 10^5)个点,m(≤106)m(≤106)m(\le 10^6)条边的DAG,要求删掉一个点使得图的最长路最短,要求找到这个点以及最短的最长路长。 做法:本题需要用到拓扑排序+最长路+堆。 ...

2018-05-14 22:41:46

阅读数:90

评论数:0

【BZOJ1029】建筑抢修(JSOI2007)-贪心+堆

测试地址:建筑抢修 做法:本题需要用到贪心+堆。 首先,不难想到(实际上可能因为我太菜了我觉得很难)先修截止时间小的。但是直接这样贪心可以找到反例,我们需要找到更好的做法。 考虑一个建筑,如果当前可以修,那就直接修,如果不行,如果这个建筑修理时间比我们目前选择的方案中最长的修理时间要短,就把...

2018-05-14 11:31:30

阅读数:32

评论数:0

【BZOJ5289】排列(HNOI&AHOI2018)-贪心+堆+并查集

测试地址:排列 做法:本题需要用到贪心+堆+并查集。 观察题目中的条件,实际上就是指aiaia_i不能出现在iii之前,也就是说,我们可以把问题看成选点,如果点iii是第TTT个选的,会获得TwiTwiTw_i的收益,并且aiaia_i不能比iii先取,求最大的收益。 如果没有限制条件,根据...

2018-05-04 10:25:18

阅读数:55

评论数:0

【NOI2010T2】超级钢琴-主席树+优先队列

【NOI2010T2】超级钢琴-主席树+优先队列

2017-09-11 21:58:29

阅读数:122

评论数:0

【NOI2015T4】荷马史诗-优先队列实现K进制哈夫曼编码+贪心

【NOI2015T4】荷马史诗-优先队列实现K进制哈夫曼编码+贪心

2017-04-21 21:27:56

阅读数:506

评论数:0

【NOIP2015普及组T4】推销员-优先队列

【NOIP2015普及组T4】推销员-优先队列

2016-10-16 20:29:31

阅读数:860

评论数:0

【HDU4261】Estimation-DP+优先队列优化

【HDU4261】Estimation-DP+优先队列优化

2016-09-16 17:32:33

阅读数:213

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭