zsyz_ZZY的博客

背景： 真的不想出题，脑袋好疼。 好久之前学的了，现在复习过。 题目传送门： https://www.luogu.org/problem/P3377 思路： 左偏树顾名思义就是左子树比右子树大的树。 这里的树本质上是一个二叉堆，而且是可并堆。 具体可见：https://blog.youkuaiyun.com/a_forever_dream/article/details/85232520。 代码：...

背景： 正式的高中生了。 开学了，很不愉快。 由于是竞赛生，因此我们在教室里的位置置底了。 题目传送门： https://www.luogu.org/problem/P1456 题意： nnn只猴子，每一次两只猴子打架，是两个部落中战斗力最高的两只打架，打架后战斗力减半，合成一个部落，求每一次打完架后合并成的部落的战斗力最高的猴子的战斗力。 思路： 这显然是左偏树的模板。 直接维护大跟...

背景： 补坑ing...\text{ing...}ing... 题目传送门： https://www.luogu.org/problem/P3261 题意： 城池数为nnn的树，有mmm个骑士，每一个骑士会往根111走，每一次经过一个城池，若大于城池生命值会占领，且战斗力变化；否则战死于该城池。求每个骑士攻占的城池的数量以及每个城池抵挡的骑士的数量。 思路： 考虑骑士只会战死一次。 因...

背景： 由于昨天午饭后去睡觉了，因此博客只补了一篇。 题目传送门： https://www.luogu.org/problem/P1552 题意： nnn个人，关系网为一棵树，每一个人有薪水和领导力。 现在若编号为xxx的人做管理者，那么所有它和它所有的儿子节点都可被雇佣（也可不被雇佣），雇佣是要花钱的。编号xxx的满意度为雇佣的人员的数量∗*∗xxx的领导力。 现在你有mmm元钱，问你能...