【LuoguP3261+JLOI2015+城池攻占】

LuoguP3261 [JLOI2015]城池攻占

2018年02月23 - 题目描述小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用到 n 的整数表示。除号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi lt i

2019年07月24 - Pre 这道题难度不是很大，也不重要，大佬请不要浪费时间。 Solution 对于每一个节点深搜，合并每个节点上面没死掉的士兵，当然包括这个节点自己上面的，然后取这当中 val 小的，如果小于这个节点

[JLOI 2015]城池攻占

2018年01月04 - Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用到 n 的整数表示。除号城池外，城池 i 会受到另一座城池 fi 的管辖

2019年03月15 - Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用到 n 的整数表示。除号城池外，城池 i 会受到另一座城池 fi 的管辖

2018年12月05 - 题目大意：有 n 个点的树，第 i 个节点有一个权值 h i ， m 个骑士，第 i 个骑士攻击力为 v i ，一个骑士可以把从它开始的连续的父亲中比它小的节点攻破，攻破一个节点可以把攻击力加或乘一个

2018年03月24 - 不得不说，这道题目是真的难，真不愧它的省选 NOI 的紫色大火题花了我晚自习前半节课看题解，写代码，又花了我半节晚自习调代码，真的心态爆炸。基本上改得和题解完全一样了我才过了这道题真的烦。没事，

2018年04月17 - nbsp P JLOI 城池攻占通过提交题目提供者洛谷OnlineJudge 评测方式云端评测标签吉林高性能难度省选 NOI 时空限制 ms MB nbsp 提交 nbsp nbsp

2018年10月17 - 传送门 nbsp 每一个城市代表的点开一个小根堆，把每一个骑士合并到它开始攻占的城池所代表的点上然后开始dfs，每一次把子树里那些还活着的骑士合并上来然后再考虑当前点的堆，一直pop直到骑士全

2018年11月29 - 目录题目思路错误 amp amp 反思代码题目 luogu 原来左偏树真的能懒惰下放那这篇博客应该要咕咕了一开始我按照那篇博客想了一下，感觉emm，还是瞄了一眼看到了pushdown 思

2018年06月08 - 题目链接 https: www.lydsy.com JudgeOnline problem.php id 思路左偏树，每个点建立一个小根堆，每次合并子树的骑士，把能攻占到某个节点的骑士中攻击力小于

赞助商广告