二叉堆 - 随笔分类 - suncongbo

Gym 100299E BZOJ 4054 [CERC2013]Escape (启发式合并)

摘要：题目链接 (Gym) https://codeforces.com/gym/100299 (BZOJ) 大人，时代变了。题解一个显然的思路是树形 DP，设 \(f[u]\) 为一个二元组的集合，每个二元组 \((x,y)\) 表示“如果我有至少 \(x\) 的血量，那么我可以多得到 \(y\) 阅读全文

posted @ 2021-01-13 10:55 suncongbo 阅读(229) 评论(4) 推荐(1)

BZOJ 4388 [JOI2012春季合宿]Invitation (线段树、二叉堆、最小生成树)

摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4388 题解模拟Prim算法？原题所述的过程就是Prim算法求最大生成树的过程。于是我们可以知道起始点并没有影响。那么就用数据结构模拟Prim算法吧。首先离散化所有区间，每个区间只需阅读全文

posted @ 2019-10-27 19:14 suncongbo 阅读(276) 评论(0) 推荐(0)

UOJ #455 [UER #8]雪灾与外卖 (贪心、模拟费用流)

摘要：题目链接 http://uoj.ac/contest/47/problem/455 题解模拟费用流，一个非常神奇的东西。本题即为WC2019 laofu的讲课中的Problem 8，经典的老鼠进洞模型，洞有容量和额外权值。这道题的Subtask 4,5,6,7分别对应着老鼠进洞的最基础模型、洞阅读全文

posted @ 2019-08-12 18:36 suncongbo 阅读(703) 评论(0) 推荐(1)

HDU 6136 Death Podracing (堆)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6136 题解完了，普及题都不会做了。。。发现一个重要性质是只有相邻的人才会相撞，于是直接拿堆维护即可。。。 WA了好几发。。。代码 cpp include include include inclu 阅读全文

posted @ 2019-08-06 12:52 suncongbo 阅读(163) 评论(0) 推荐(0)

随笔分类 - 二叉堆