对于每个节点做一次左偏树dfs就好了，记得加标记。 ...
分类：
其他好文 时间：
2018-02-09 23:51:30
阅读次数：
166
Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi 每个城池有一个防御值 hi，如果一个骑士的战斗力大于等于城池的生命值，那么骑士就可以占领这 ...
分类：
其他好文 时间：
2017-11-19 12:41:39
阅读次数：
176
题意： 给出一个n个结点的有根树，和m个骑士； 树上的结点——城池有一个防御值，骑士有一个战斗力； 当骑士的战斗力大于等于城池时，城池被攻破。骑士的战斗力变化，并向树上的父节点前进； 否则骑士死亡。 求最后每一个城池干掉的人数和每一个人干掉的城数； 骑士之间没有先后关系，就是说事实上每一个骑士是在自 ...
分类：
其他好文 时间：
2017-04-16 22:50:33
阅读次数：
173
题目描述 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi <i。也就是说，所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示，其中第 i 个骑士 ...
分类：
其他好文 时间：
2017-03-10 22:05:06
阅读次数：
212
【BZOJ4003】[JLOI2015]城池攻占 Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖， 其中 fi <i。也就是说，所有城池构成了一棵有 ...
分类：
其他好文 时间：
2017-03-10 21:58:42
阅读次数：
241
Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖， 其中 fi <i。也就是说，所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示，其 ...
分类：
其他好文 时间：
2016-09-03 21:01:38
阅读次数：
196
【题目大意】 有n个城市构成一棵树，除1号城市外每个城市均有防御值h和战斗变化参量a和v。 现在有m个骑士各自来刷副本，每个其实有一个战斗力s和起始位置c。如果一个骑士的战斗力s大于当前城市的防御值h,则可攻破这个城市，并前往它的管辖地（即树上的父亲），同时，战斗力s发生如下变化： ①如被攻占城市a ...
分类：
编程语言 时间：
2016-07-20 13:27:21
阅读次数：
264
bzoj4003[JLOI2015]城池攻占 题意： 有n个城池组成根节点为1的树，m个人，当一个人的战斗力大于等于攻打城市的防御力，就能攻占这个城市，来到这个城市的父节点，否则该人会牺牲在这个城市。当一个城市被攻占时，会使攻占的人的战斗力加或乘上某个数。现在给出m个人的最开始攻打的城市和初始战斗力 ...
分类：
其他好文 时间：
2016-07-11 21:09:23
阅读次数：
179
左偏树 bzoj4003 城池攻占 题目大意：一棵树，每个点有一个防御值。m个武士，有攻击力和起始的位置，攻下一个点后会向父亲进攻，攻击力大于等于一个点的防御力就可以攻下，否则死亡。武士攻下每个点后攻击力会变化，加上或者乘上一个数（乘的数保证非负）。问每个城市死亡的武士个数和每个武士攻下的点。 思路 ...
分类：
其他好文 时间：
2016-03-31 21:34:56
阅读次数：
148
