【LuoguP3261+JLOI2015+城池攻占】

LuoguP3261 [JLOI2015]城池攻占

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

[JLOI 2015]城池攻占

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

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

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

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

2018年04月17 - P3261 [JLOI2015]城池攻占 240通过 660提交

2018年03月24 - ，这要求我们从建好的树的叶子节点开始往上推，有些骑士到特定的点才会出现，check一下骑士能否攻占城池，再记录进答案，更新战斗力，这就很容易想到左偏树可并堆了。 Part 2 解题思想既然每到一个点

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

2018年08月13 - 题目传送门难得遇到一个不卡常的，，维护一个小根堆，堆里是当前有的骑士，按dfs序，所有不能攻占该城市的都弹出，城市阻挡人数++，这个人攻占的城市=depth[出生城市]-depth[该城

2018年03月20 - 题解：带标记可并堆用可并堆维护可以到某个城池的士兵维护小根堆堆顶小于h时就弹出来计算注意什么时候下放！！ #include<iostream>

赞助商广告