可并堆
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
【洛谷P1456】Monkey King
题目描述Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But monkeys can’t avoid quarrelling, and it only happen原创 2017-04-20 21:14:34 · 375 阅读 · 0 评论 -
【洛谷P3377】【模板】左偏树(可并堆)
题目描述如题,一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作:操作1: 1 x y 将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y个数在用一个堆内,则无视此操作)操作2: 2 x 输出第x个数所在的堆最小数,并将其删除(若第x个数已经被删除,则输出-1并无视删除操作)输入输出格式输入格式: 第一行包含两个正整数N、M,分别表示一开始小根堆的个数和原创 2017-04-20 21:16:45 · 616 阅读 · 0 评论 -
【洛谷P1552】【APIO2012】派遣
题目背景在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。题目描述在这个帮派里,有一名忍者被称之为Master。除了Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其他的方式发送。现在你要招募一批忍者,并把它们派遣给顾客。你需要为每个被派遣的忍者支付一定的薪水,同时使得支付的薪水原创 2017-04-22 12:26:55 · 388 阅读 · 0 评论 -
【bzoj3011】[Usaco2012 Dec]Running Away From the Barn
DescriptionIt’s milking time at Farmer John’s farm, but the cows have all run away! Farmer John needs to round them all up, and needs your help in the search. FJ’s farm is a series of N (1 <= N <= 200,原创 2017-11-07 13:41:07 · 237 阅读 · 0 评论 -
【bzoj2333】[SCOI2011]棘手的操作 可并堆+set
Description有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作:U x y: 加一条边,连接第x个节点和第y个节点A1 x v: 将第x个节点的权值增加vA2 x v: 将第x个节点所在的连通块的所有节点的权值都增加vA3 v: 将所有节点的权值都增加vF1 x: 输出第x个节点当前的权值F2 x: 输出第x个节点所在的连通块中,权值原创 2018-01-02 13:40:55 · 293 阅读 · 0 评论 -
【bzoj4003】[JLOI2015]城池攻占 可并堆
Description小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖, 其中 fi #include<bits/stdc++.h>#define ll long long#define int long long#define inf 1000000000#defi原创 2018-01-02 16:33:35 · 345 阅读 · 0 评论