https://www.lydsy.com/JudgeOnline/problem.php?id=4003 感觉就是……普通的堆啊（暴论），因为这个堆是通过递归往右堆里加一个新堆或者新节点的，所以要始终保持右边的堆比左边的堆小一些以保证复杂度，大概因为这个所以也叫左偏树吧。 这个题我最开始看错题目了 ...
分类：
其他好文 时间：
2018-03-28 16:54:40
阅读次数：
155
不得不说，这道题目是真的难，真不愧它的“省选/NOI-”的紫色大火题！！！ 花了我晚自习前半节课看题解，写代码，又花了我半节晚自习调代码，真的心态爆炸。基本上改得和题解完全一样了我才过了这道题！真的烦。没事，那接下来我来完全把这道题搞透。 Part 1 理解题目 Part 2 解题思想 part 3 ...
分类：
其他好文 时间：
2018-03-24 20:39:50
阅读次数：
172
BZOJ_4006_[JLOI2015]管道连接_斯坦纳树 题意： 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情 报站 ui 和 vi 之间可以花费 wi 单位资源建立通 ...
分类：
其他好文 时间：
2018-03-11 00:38:41
阅读次数：
149
4002: [JLOI2015]有意义的字符串 Description B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 Input 一行三个整数 b;d;n 一 ...
分类：
其他好文 时间：
2018-03-05 22:23:00
阅读次数：
176
用左偏树模拟攻占的过程，维护最小值，最多入和出m次，每次log复杂度。 ...
分类：
其他好文 时间：
2018-03-02 14:39:07
阅读次数：
166
[BZOJ][1] [Luogu][2] sol 左偏树 骑士对于树上结点挂链，每次合并所有子树上的骑士后把所有攻击力小于城池防御值的骑士弹掉。 左偏树维护加乘懒标记 记得要pushdown delete的时候也要记得pushdown！ code cpp include include includ ...
分类：
其他好文 时间：
2018-02-23 13:35:17
阅读次数：
151
对于每个节点做一次左偏树dfs就好了，记得加标记。 ...
分类：
其他好文 时间：
2018-02-09 23:51:30
阅读次数：
166
题目描述 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽量多的装备。 ...
分类：
其他好文 时间：
2018-01-24 12:28:50
阅读次数：
147
【BZOJ4774】修路 Description 村子间的小路年久失修，为了保障村子之间的往来，法珞决定带领大家修路。对于边带权的无向图 G = (V, E)，请选择一些边，使得1 <= i <= d， i号节点和 n - i + 1 号节点可以通过选中的边连通，最小化选中的所有边的权值和。 村子间 ...
分类：
其他好文 时间：
2017-11-26 12:48:22
阅读次数：
252
Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi 每个城池有一个防御值 hi，如果一个骑士的战斗力大于等于城池的生命值，那么骑士就可以占领这 ...
分类：
其他好文 时间：
2017-11-19 12:41:39
阅读次数：
176
