左偏树
左偏树
_sky123_
这个作者很懒,什么都没留下…
展开
-
P2483 【模板】k短路 / [SDOI2010]魔法猪学院
题目链接 题目描述 iPig 在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig 对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒…\ldots…。 iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素,并学会了可以转化这些元素的魔法,每种魔法需要消耗 iPig 一定的能量。作为 PKU 的顶尖学猪,让 iPig 用最少的能量完成从一种元素转换到另一种元素…\ldo原创 2020-10-04 21:12:52 · 273 阅读 · 0 评论 -
P3261 [JLOI2015]城池攻占
题目链接 题目描述 小铭铭最近获得了一副新的桌游,游戏中需要用 mmm 个骑士攻占 nnn 个城池。这 nnn 个城池用 111 到 n 的整数表示。除 1 号城池外,城池 iii 会受到另一座城池 fif_ifi 的管辖,其中 fi<if_i <ifi<i。也就是说,所有城池构成了一棵有根树。这 mmm 个骑士用 111 到 mmm 的整数表示,其中第 iii 个骑士的初始战斗力为 sis_isi,第一个攻击的城池为 cic_ici。 每个城池有一个防御值 hih_ihi,如果原创 2020-10-02 23:46:06 · 232 阅读 · 0 评论