随笔分类 -  DS-堆

【题解】NOI2017 蔬菜(贪心)
摘要：【题解】NOI2017 蔬菜(贪心) 考虑这样一个事实： 假如你在很长的一段时间内卖了很多蔬菜，但其中只有$p$天你卖了菜。那么其实你在$p$天内也可以完成同样的操作。 这是因为 1. 菜的收益不随时间而改变 2. 菜不存在体积的区别 题目每天消失固定$x_i$蔬菜的限制可以看做每个蔬菜有一个消失时 阅读全文
posted @ 2020-02-17 10:34 谁是鸽王 阅读(184) 评论(0) 推荐(0) 编辑
【题解】[CJOI2019] 奥里与鸡你太美
该文被密码保护。
posted @ 2019-08-21 14:42 谁是鸽王 阅读(10) 评论(0) 推荐(0) 编辑
【题解】CJOI2019 Trade (最短路+性质)
该文被密码保护。
posted @ 2019-08-05 14:10 谁是鸽王 阅读(20) 评论(0) 推荐(0) 编辑
【题解】[CJOI2019] 杜瘤题(线段树+堆)
该文被密码保护。
posted @ 2019-07-30 15:09 谁是鸽王 阅读(24) 评论(0) 推荐(0) 编辑
【题解】P2048 [NOI2010]超级钢琴
摘要：【题解】 " P2048 [NOI2010\]超级钢琴" 一道非常套路的题目。是堆的套路题。 考虑前缀和，我们要是确定了左端点，就只需要在右端区间查询最大的那个加进来就好了。$sum_j sum_{i 1}​$嘛，我们预处理对于$sum​$的$st​$表，然后枚举$i​$，然后记五元组$sum,i, 阅读全文
posted @ 2019-02-14 20:31 谁是鸽王 阅读(219) 评论(0) 推荐(0) 编辑