堆
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P4115] [SPOJ2666] QTREE4 - Query on a tree IV & [Luogu P2056] [ZJOI2007] [BZOJ 1095] 捉迷藏
洛谷传送门(Qtree)洛谷传送门(ZJOI)BZOJ传送门(ZJOI)(下面我们只讨论Qtree4, ZJOI一题实际是Qtree4简化版)题目描述给出一棵边带权的节点数量为NNN的树,初始树上所有节点都是白色。有两种操作:C xC xC\ x,改变节点x的颜色,即白变黑,黑变白AAA,询问树中最远的两个白色节点的距离,这两个白色节点可以重...原创 2018-06-28 23:48:58 · 290 阅读 · 0 评论 -
[Luogu P2048] [BZOJ 2006] [NOI2010]超级钢琴
洛谷传送门BZOJ传送门题目描述小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出nnn个音符,编号为111至nnn。第i个音符的美妙度为AiAiA_i,其中AiAiA_i可正可负。一个“超级和弦”由若干个编号连续的音符组成,包含的音符个数不少于LLL且不多于RRR。我们定义超级和弦的美妙...原创 2018-09-10 10:22:54 · 250 阅读 · 0 评论 -
[Luogu P3642] [BZOJ 4585] [APIO2016]烟火表演
洛谷传送门BZOJ传送门题目描述烟花表演是最引人注目的节日活动之一。在表演中,所有的烟花必须同时爆炸。为了确保安全,烟花被安置在远离开关的位置上,通过一些导火索与开关相连。导火索的连接方式形成一棵树,烟花是树叶,如图所示。火花从开关出发,沿导火索移动。每当火花抵达一个分叉点时,它会扩散到与之相连的所有导火索,继续燃烧。导火索燃烧的速度是一个固定常数。图中展示了六枚烟花 {E1,...原创 2018-07-08 23:10:36 · 247 阅读 · 0 评论