m0_58245389的博客

A Bug's LifeHDU - 1829背景霍珀教授正在研究一种稀有的虫子的性行为。他假设它们具有两种不同的性别，并且它们只与异性的错误相互作用。在他的实验中，单个错误及其相互作用很容易识别，因为数字印在它们的背上。问题 鉴于错误相互作用列表，决定实验是否支持他假设两个性别没有同性恋错误，或者是否包含一些错误相互作用伪造它。输入输入的第一行包含方案数。每个方案都以一行开始，给出由单个空间分离的错误数（至少一个，最多 2000 个）和交互数（高达 1000000 个）。在以下行中，每个相互

How Many TablesHDU - 1213多少张桌子今天是伊格纳修斯的生日。他邀请了很多朋友。现在是晚餐时间了。伊格纳修斯想知道他至少需要多少张桌子。你必须注意到，不是所有的朋友都认识，所有的朋友都不想和陌生人呆在一起。这个问题的一个重要规则是，如果我告诉你A知道B，B知道C，这意味着A，B，C认识对方，所以他们可以留在一个表。例如：如果我告诉你A知道B，B知道C，D知道E，所以A，B，C可以呆在一张桌子里，D，E必须呆在另一张桌子里。所以伊格纳修斯至少需要 2 张桌子。输入输入从

LibreOJ - 109这是一道模板题。维护一个nn点的无向图，支持：加入一条连接uu和vv的无向边 查询uu和vv的连通性由于本题数据较大，因此输出的时候采用特殊的输出方式：用00或11代表每个询问的答案，将每个询问的答案依次从左到右排列，把得到的串视为一个二进制数，输出这个二进制数mod998244353mod998244353的值。请务必使用快读。输入格式第一行包含两个整数n,mn,m，表示点的个数和操作的数目。接下来mm行...

【POJ - 1182】动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。1

Wireless NetworkPOJ - 2236东南亚发生地震。ACM（亚洲合作医疗队）已经建立了一个无线网络与圈电脑，但一个意外的余震袭击，所有的计算机在网络全部被打破。电脑一个接一个地修好了，网络也渐渐开始运转起来。由于硬件的限制，每台计算机只能直接与距离它不到 d 米的计算机进行通信。但是，每台计算机都可以被视为另外两台计算机之间的通信中介，也就是说，如果计算机A和计算机B可以直接通信，或者计算机C可以与A和B进行通信，那么计算机A和计算机B可以进行通信。在修复网络的过程中，工作人员可..

The SuspectsPOJ - 1611严重急性呼吸系统综合症（SARS）是一种不明病因的非典型肺炎，于2003年3月中旬被确认为全球威胁。为了尽量减少向他人的传播，最好的策略是将嫌疑人与其他人分开。在不扩散你的疾病大学（NSYSU），有许多学生团体。同一组的学生经常相互交流，学生可以加入几个小组。为防止SARS的可能传播，NSYSU收集了所有学生团体的成员名单，并在其标准操作程序（SOP）中做出了以下规定。一旦组成员是嫌疑人，则组中的所有成员都是嫌疑人。然而，他们发现，当一个学生被确认为...

Ubiquitous ReligionsPOJ - 2524当今世界有许多不同的宗教，很难跟踪它们。你有兴趣找出你大学里有多少不同的宗教学生相信。你知道你的大学里有 n 学生 （0 < n < = 50000） 。你问每个学生他们的宗教信仰是不可行的。此外，许多学生不愿意表达他们的信仰。避免这些问题的一种方法是询问 m （0 <= m <= n （n-1）/2） 对学生，并询问他们是否相信同一宗教（例如，他们可能知道他们是否都在同一个教会）。从这些数据中，你可能不知道每...

畅通工程HDU - 1232某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见，城镇从1到N编号.