随笔分类 -  堆

516D Drazil and Morning Exercise
摘要：分析 求出直径和最远距离d 之后我们以直径中点为根 发现父亲的d肯定不小于儿子的d 于是从下往上启发式合并维护与子树根的值相差L内的个数即可 代码 #include<bits/stdc++.h> using namespace std; #define fi first #define se sec 阅读全文
posted @ 2019-11-08 15:15 水题收割者 阅读(183) 评论(0) 推荐(0)
soj#673 Cover
该文被密码保护。
posted @ 2019-11-08 14:16 水题收割者 阅读(1) 评论(0) 推荐(0)
loj#2333 「JOI 2017 Final」准高速电车
摘要：分析 我们发现到达一个点一定是先快车再准快车再慢车 于是快车将1-n分为多个区间 每次取出每个区间当前能到达的点的数量 选剩余时间贡献最大的的一个取得贡献并且再能到达的最远点建立准快车 代码 阅读全文
posted @ 2019-09-30 10:49 水题收割者 阅读(476) 评论(0) 推荐(0)
AGC037C Numbers on a Circle
摘要：题目大意 给你一个序列a和序列b 每次操作是a[i]+=a[i-1]+a[i+1] 问a经过最少几次操作可以得到b 分析 用堆维护a 每次取出最大的 撤销操作直到不能撤销 将新数放入堆 不断维护即可 代码 阅读全文
posted @ 2019-08-20 17:21 水题收割者 阅读(286) 评论(0) 推荐(0)
soj#581 旺仔笨
该文被密码保护。
posted @ 2019-08-20 17:14 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#582 糖
该文被密码保护。
posted @ 2019-08-20 17:11 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#528 移动
该文被密码保护。
posted @ 2019-07-15 16:07 水题收割者 阅读(2) 评论(0) 推荐(0)
264E Roadside Trees
摘要：传送门 题目大意 分析 倒着跑LIS表示以i为开头的LIS，于是对于删除可以暴力重算前10棵树。而对于种树，因为高度不超过10且高度两两不同，所以暴力重算比它矮的10棵树即可。对于需要重算的点，将其从线段树中删掉然后重算即可。我们要维护一个关于x轴的线段树和一个关于y轴的线段树，重算下边的点需要使用 阅读全文
posted @ 2019-02-14 11:26 水题收割者 阅读(265) 评论(0) 推荐(0)
p2048 [NOI2010]超级钢琴
摘要：传送门 分析 https://www.luogu.org/blog/TheDawn/solution-p2048 和我思路差不多 代码 阅读全文
posted @ 2019-02-07 09:32 水题收割者 阅读(170) 评论(0) 推荐(0)
p1552 [APIO2012]派遣
摘要：传送门 分析 首先这个题有两个坑点 一是一个点不管可以由父亲领导，任何祖宗均可领导 而是根节点的花费要算在总费用中且它自己也算在总节点数量中 于是我们考虑如何求答案 首先我们知道对于一个点如果在一个子树中就没有选则在更大的一棵子树中一定不会选 因为一棵大的子树有更多选择，结果肯定不会比它的子树劣 于 阅读全文
posted @ 2019-02-05 20:39 水题收割者 阅读(217) 评论(0) 推荐(0)
ZROI2018提高day4t1
摘要：传送门 分析 一道贪心题，我们用两个优先队列分别维护卖出的物品的价格和买入但没有卖出的物品的价格，然后逐一考虑每一个物品。对于每一个物品如果他比卖出的物品中的最低个价格，则改将现在考虑的物品卖出，将之前价格最低的物品拿出重新考虑，否则继续考虑现在的物品。然后我们进行第二步考虑，考虑现在买入但没卖出的 阅读全文
posted @ 2018-09-21 21:02 水题收割者 阅读(130) 评论(0) 推荐(0)
p1484 种树
摘要：传送门 题目 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算 阅读全文
posted @ 2018-06-04 19:34 水题收割者 阅读(295) 评论(0) 推荐(0)