摘要：
题目描述 众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这 阅读全文
摘要：
刷了一天最大流的题，都快刷晕了，， 简单总结几个模型吧。 大部分内容来自学姐的PPT 拆点 一个非常有用的思想 限流 将对点的限制转化为对边的限制 点的合并 这个还没看到 最小割 最小割==最大流 一条增广路中，必有一条边满流，满流的流量即为这条增广路的流量，那么删除满流的这条边即可阻断一条增广路。 阅读全文
摘要：
题目描述 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之后，公司得到了一共 N 个可以作为通 阅读全文
摘要：
Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10231 Accepted: 5051 Description The Global Aerial Research Centre has be 阅读全文
摘要：
Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 9154 Accepted: 3738 Description Have you ever read any book about trea 阅读全文
摘要：
Air Raid Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8767 Accepted: 5240 Description Consider a town where all the streets are one-way 阅读全文
摘要：
Guardian of Decency Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 6113 Accepted: 2548 Description Frank N. Stein is a very conservative h 阅读全文
摘要：
Paratroopers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8940 Accepted: 2696 Description It is year 2500 A.D. and there is a terrible w 阅读全文
摘要：
题目描述 在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击 输入输出格式 输入格式： 第一行有 2 个正整数n 和 m (1< 阅读全文
摘要：
什么是后缀数组 后缀数组是处理字符串的有力工具 —罗穗骞 个人理解：后缀数组是让人蒙逼的有力工具！ 就像上面那位大神所说的，后缀数组可以解决很多关于字符串的问题， 譬如这道题 注意：后缀数组并不是一种算法，而是一种思想。 实现它的方法主要有两种：倍增法$O(nlogn)$ 和 DC3法$O(n)$ 阅读全文