约瑟夫问题： 传说在公园1世纪的犹太战争中，犹太约瑟夫是公元一世纪著名的历史学家。在罗马人占领乔塔帕特后，39 个犹太人与约瑟夫及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人俘虏，于是决定了一个流传千古的自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报到第3人该人就必须自杀，然后 ...
分类：
编程语言 时间：
2019-11-01 20:58:31
阅读次数：
187
"[BOI2003]团伙" 也是并查集的扩展域写法. 这里的域相对于食物链要少一个,因为只有两种关系:敌人,朋友. 唯一需要注意的是 $:$ 朋友的敌人没说是敌人 $...$ 然后就没了... $Code:$ cpp include include include include include i ...
分类：
其他好文 时间：
2019-10-31 21:39:34
阅读次数：
89
Recite 无论如何 特蕾莎修女 人们往往不理智，缺乏逻辑性并以自我为中心 原谅他们吧，无论如何 如果你善良，人们会指责你怀有自私和不良动机 仍旧善良吧，无论如何 如果你成功了，你会赢得一些假朋友和一些真敌人 还是去成功吧，无论如何 如果你诚实和坦率，人们会欺骗你 仍然诚实和坦率吧，无论如何 你花 ...
分类：
其他好文 时间：
2019-10-22 21:56:30
阅读次数：
100
我们今天做任何事情，都要努力拓展带宽（人脉）。首先，任何时候人都要谦卑。第二，要用正确的方法对待语言暴力和其它的不公平，这里我是指那些故意伤害你的人。第三，永远要明确工作不是为了公司或者他人，而是为了自己的职业发展这个大方向。第四，注重长期效益，把一件事放到两、三年的时间周期来看待它，这时你或许对它... ...
分类：
其他好文 时间：
2019-10-16 09:38:04
阅读次数：
81
http://codeforces.com/gym/101981/attachments 题意：有n个英雄，m个敌人，k瓶药剂，给出每个英雄可以消灭的敌人的编号。每个英雄只能消灭一个敌人，但每个英雄只能消灭一个敌人。现在有药剂，英雄喝了之后可以多消灭一个敌人，但每个英雄只能喝一瓶，问最多能消灭多少个 ...
分类：
其他好文 时间：
2019-10-13 23:34:04
阅读次数：
123
议题截止时间 11月初 议题投递地址 topic@testerhome.com 臣一路走来，没有敌人，看见的都是朋友和师长 —司马懿 关于中国移动互联网测试大会 MTSC 大会（中国移动互联网测试大会）由国内测试社区 TesterHome 主办，始于 2015 年，已成功举办 5 届，从最初的 30 ...
分类：
其他好文 时间：
2019-10-12 23:12:03
阅读次数：
211
题面： 1920年的芝加哥，出现了一群强盗。 如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。 而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。 现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。 输入格式 第 ...
1>团伙 虚点+并查集 将i+n当做桥梁，作为敌人敌人关系转化的桥梁 朋友的朋友是朋友，朋友的敌人是敌人 敌人的敌人是朋友，敌人的朋友是敌人 2>关押罪犯 虚点+并查集 思路同上 方法二：二分算法 思路来自题目中的单调性， check就是由二分图的染色判断写出来的 3> ...
分类：
其他好文 时间：
2019-10-06 13:10:30
阅读次数：
69
在古罗马人占领乔塔帕特后，39个犹太人与约瑟夫和他的朋友躲到一个洞中。39个犹太人决定宁死也不被敌人抓到，于是商定以一种特殊的方式自杀： 41个人排成一个圆圈，由第一个人开始报数，每报数到3的人就必须自杀，直到所有人都自杀身亡为止。 但是约瑟夫和他的朋友并不想死，那么请问，约瑟夫和他的朋友，应该怎样 ...
分类：
其他好文 时间：
2019-10-04 16:40:22
阅读次数：
272
什么是约瑟夫问题 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一 ...
分类：
编程语言 时间：
2019-10-02 16:34:27
阅读次数：
91
