罗马游戏 题目描述 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。 他决定玩这样一个游戏。 它可以发两种命令： Kill(i)。把i所在的团里面得分最低的人杀死。如果i ...
分类：
其他好文 时间：
2018-04-20 20:44:06
阅读次数：
143
BZOJ_1455_罗马游戏_可并堆 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merge ...
分类：
其他好文 时间：
2018-04-20 14:38:04
阅读次数：
105
【传送门：BZOJ2438】 简要题意： 有n个人，其中有一个人是杀手，现在作为警察的你要去找到杀手，那么你就要知道每个人的身份 知道一个人的身份可以直接询问这个人，或者询问认识这个人的人 如果当前询问的人是杀手，那么你就死了，如果不是，那么这个人会告诉你他认识的所有人的身份 请问找出杀手并保证自身 ...
分类：
其他好文 时间：
2018-02-12 13:44:32
阅读次数：
148
2438: [中山市选2011]杀人游戏 题目：传送门 简要题意： 给出n个点，m条有向边，进行最少的访问并且可以便利（n-1）个点，求这个方案成功的概率 题解： 一道非常好的题目！ 题目要知道最大的存活概率，那么也就是找到直接找到杀手的最小概率 那么我们采用强联通缩点： 统计每个联通分量的入度，如 ...
分类：
移动开发 时间：
2018-02-10 11:23:14
阅读次数：
180
【bzoj2438】[中山市选2011]杀人游戏 Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会 ...
分类：
移动开发 时间：
2018-01-22 01:11:04
阅读次数：
252
2438: [中山市选2011]杀人游戏 Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人 进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀 手， 杀手将会把警 ...
分类：
其他好文 时间：
2017-12-17 11:09:32
阅读次数：
179
感觉今天状态起飞了！！！之前留的坑一调就A了，舒服！！！ 那么这题之前一看就觉得，假如一个人没人认识实际上他必须查一下，那么我第一次做的时候就把他抽象成了很多棵树，然后我只查树根，然后下面的每一层我都知道身份，那就没有生命之忧了。然后特判一下有一个人没人认识tata也不认识别人，就是自己独立出来的， ...
分类：
其他好文 时间：
2017-11-26 15:51:41
阅读次数：
151
http://www.lydsy.com/JudgeOnline/problem.php?id=2438 Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人 进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， ...
分类：
其他好文 时间：
2017-11-19 15:40:55
阅读次数：
124
【传送门：BZOJ3477】 简要题意： 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。把i ...
分类：
其他好文 时间：
2017-11-03 13:12:23
阅读次数：
134
Problem 遗产 题目大意 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。把i所在的团和 ...
分类：
其他好文 时间：
2017-08-03 09:50:08
阅读次数：
264
