Coco_T的博客

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

这一周的任务就是熟悉一下这种算法看了一下学姐的blog，感觉还是有一定必要了解一下这种算法的：论文链接 实际上论文已经很详细了，但是还是在这里废话一下（介绍一点简单的内容）引入可并堆，顾名思义就是可以合并的堆 我们一般概念上的堆就是一种优先队列 可是如果要求把两个堆合并，要怎么办呢？ 这时我们就需要一种新的数据结构： 可并堆(Mergeable Heap) ...

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

Monkey KingProblem DescriptionOnce 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 qu

题目描述如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作：操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作）操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除，则输出-1并无视删除操作）输入输出格式输入格式： 第一行包含两个正整数N、M，分别表示一开始小根堆的个数和

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

DescriptionInputOutput一个整数RSample Input794820141518Sample Output13HINT所求的Z序列为6,7,8,13,14,15,18.R=13Source[Submit][Status][Discuss] 分析： 这道题就是论文中的例题 昨天看了半天都没有明白论文说的是什么（果然，听不会唱的歌时想的全是歌词了，

版权属于yhzq，想要引用此题（包括题面）的朋友请联系博主T2.Van 分析： 这样把博弈黑出翔真的好吗。。。首先我们要明确怎么计算一个序列的最长Van序列 这就和花匠那道题有异曲同工之妙了 我们只需要找到序列的所有折点即可k=1这种情况下我们只能把序列中的每一个数变成一样的 显然都变成中位数最优 “中位数定理”的玄学证明k=2这种情况下...