摘要：
题意：给定一个N*M的矩阵，每个格子的人可以学文或者学理，学文和学理各有一个满意度，如果以某人为中心的十字内所有人都学文或者学理都会得到一个额外满意度，求最大满意度之和。 思路：BZOJ上面有很多此类题型，用网络里解决的方案大概有两种。 解法1：直接建图求最大流，源点S为学理，汇点T为学文。然后对于 阅读全文
摘要：
思路：orzpopoqqq。假定全部在A里，然后去找增广流。 如果很好地理解了用最大流求最大闭合权图的话，就不难想通。 最大闭合权图：原点与代价点连接，收益点与汇点连接； 收益和-最大流=最大净收益。 那么现在的基本代价或者收益是ai-bi，。然后破坏集合的代价是c1i，得到集合的收益是c2i。 差 阅读全文
摘要：
思路：二分答案，然后最大流。 建图：对于每个男生，拆成两个点A，B（而且A给B分流，流量为K）：A用来连接喜欢的女生，B用来连接不喜欢的女生。很明显，二分到num时，给个A拥有num的流量，B拥有K流量。 同理：女生那里也要拆点。并且，男生流出的流和女生进入的流都要加num的限制。 阅读全文
摘要：
题意：从家（1）到学校（N），每条边有自己的长度和代价。现在需要删去一些边，使得最短路比原来大，求删去边的最小代价。 思路：把最短路上的边放入新图中，然后源点为1，汇点为N，求最小割即可。 数据小，时间多，暴力一点都无所谓。 阅读全文
摘要：
lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用 阅读全文
摘要：
在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都 会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着 两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述一个环流的例子）。 阅读全文
摘要：
著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始局面，vfleaking 阅读全文
摘要：
您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 Input 第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2……n-1,n) m表示翻转操作次数接下来 阅读全文
摘要：
给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 Input 输入第一行为正整数T，表示有T组数据。 接下来每组数据包括两行，第一行为正整数N，表示有N个数。 阅读全文
摘要：
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number 阅读全文