• 「BZOJ1078」[SCOI2008] 斜堆

    「BZOJ1078」[SCOI2008] 斜堆

    Description斜堆(skewheap)是一种常用的数据结构。它也是二叉树,且满足与二叉堆相同的堆性质:每个非根结点的值都比它父亲大。因此在整棵斜堆中,根的值最小。但斜堆不必是平衡的,每个结点的左右儿子的大小关系也没有任何规定。在本题中,斜堆中各个元素的值均不相同。在斜堆H中插入新元素X的过程是递归进行的:当H为空或者X小于H的根结点时X变为新的树根,而原来的树根(如果有的话)变为X的左儿子。当X大于H的根结点...

    22014年12月24日6,607可并堆
  • 「BZOJ2333」[SCOI2011] 棘手的操作

    「BZOJ2333」[SCOI2011] 棘手的操作

    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个节点所在的连通块中,权值最大的节点的权值F3:输出所有节点中,权值最大的节点的权值...

    92014年12月23日7,367STL,可并堆
  • 「BZOJ2809」[Apio2012] dispatching

    「BZOJ2809」[Apio2012] dispatching

    Description在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其他的方式发送。现在你要招募一批忍者,并把它们派遣给顾客。你需要为每个被派遣的忍者支付一定的薪水,同时使得支付的薪水总额不超...

    22014年12月17日5,457可并堆
  • 「BZOJ1367」[Baltic2004] sequence

    「BZOJ1367」[Baltic2004] sequence

    DescriptionInputOutput一个整数RSampleInput794820141518SampleOutput13HINT所求的Z序列为6,7,8,13,14,15,18.R=13题解 hyh论文例题http://wenku.baidu.com/link?url=t55yGX-UkUdEXBhpvBwuzjKP16F7lFl0RKSVVBBW5zXWRB7rRXvLLj1jM-pzhbH834hQl0KKT4va247VmSepsGDSrYF1E3le_WpnKc2xfCi[crayon-65f917857c411989640858/]  ...

    42014年12月17日5,031可并堆
  • 「BZOJ1455」罗马游戏

    「BZOJ1455」罗马游戏

    Description罗马皇帝很喜欢玩杀人游戏。他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。它可以发两种命令:1.Merger(i,j)。把i所在的团和j所在的团合并成一个团。如果i,j有一个人是死人,那么就忽略该命令。2.Kill(i)。把i所在的团里面得分最低的人杀死。如果i这个人已经死了,这条命令就忽略。...

    32014年4月8日5,080可并堆