蒟蒻QTY

问题 G: 关押罪犯时间限制: 1 Sec  内存限制: 128 MB题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们

问题 A: Travel时间限制: 1 Sec  内存限制: 512 MB题目描述输入4 4 41 2 12 3 33 4 24 1 43 23 33 13 4输出2414提示     干找会超时。。可以利用刚刚做过的魔法森林的思路，因为对于一个询问的len，只可以走边权

问题 E: [POI2007]洪水pow时间限制: 5 Sec  内存限制: 128 MB题目描述AKD市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水，AKD市全被水淹没了。Blue Mary，AKD市的市长，召集了他的所有顾问（包括你）参加一个紧急会议。经过细致的商议之后，会议决定，调集若干巨型抽水机，将它们放在某些被水淹的区域，而后抽干洪水。你手头有一张A

问题 B: 便 时间限制: 2 Sec 内存限制: 512 MB 提交: 50 解决: 14 题目描述 给出一个R*C的棋盘.共有R行C列,R*C个格子.现要在每个格子都填一个非负整数.使得任意一个2*2的正方形区域都满足这样的性质:左上角的数字+右下角的数字=左下角的数字+右上角的数字.有些格子已经确定,你不能更改其中的数字.其他格子的数字由你决定. 不难验证每个2*2的区域都是符

问题 B: [HNOI2012]永无乡 时间限制: 1 Sec 内存限制: 128 MB 提交: 50 解决: 28 [提交][状态][讨论版] 题目描述 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含

问题 B: [HNOI2012]永无乡 时间限制: 1 Sec 内存限制: 128 MB 提交: 50 解决: 28 [提交][状态][讨论版] 题目描述 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含

问题 B: [Scoi2010]游戏 时间限制: 1 Sec 内存限制: 128 MB 提交: 44 解决: 19 [提交][状态][讨论版] 题目描述 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。

题干去内网找。。 开始读错题了，只要所有的操作都完成后与之前的无区别就好了。 这个反转用无旋treap（splay都行）搞一下，dfs出最后的序列。 然后，初始序列和最终序列的同一位上为同一个字母。考虑两种情况 1.两个‘？’，用并查集搞进一个联通块即可。 2.一个字母，一个‘？’。那这个？所在联通块里所有？都得是那个字母。 把这里处理完了之后就是要去处理第k大。 只有剩下不多的联通块