不来也不去的一只失忆蝴蝶

题目大意有个N*M的矩形，每个区域可以建造商业区或工业区，分别获得Ai,j和Bi,j的收益。一个格子如果有与其相邻的k个格子与其类型不同，则可以带来Ci,j的收益。求最大收益二元关系我们可知，i,j和k,l两个格子类型不同就会带来Ci,j+Ck,l的收益。 这是经典的二元关系，是网络流问题。 X选商业 X选工业 Y选商业

题目大意一副图告诉你那些点之间没有连边，并保证整幅图可以被划分为至多两个团。 请你找出每一对没有连边的点，使得它们连边后，图中最大团的大小会变大。模型转化因为原图要被分成至多两个团，其补图一定是二分图。 最大团大小等同于最大独立集大小，因此和最大匹配挂钩。 求哪些边一定在最大匹配上。做法先做最大匹配算法。 一定在最大匹配上的边一定是匹配边（显然）。 然后考虑三种情况会使得匹配边u->v不一

题目描述见LOJ。网络流建图裸跑。判断是否满流。 简单题。#include<cstdio>#include<algorithm>#include<cmath>#define fo(i,a,b) for(i=a;i<=b;i++)using namespace std;typedef double db;const int maxn=1000+10,maxm=500000+10,inf=

题目描述一个圆形涡轮上有N 个叶片均匀围成一圈，按顺时针1 到N 标号，其中有一些叶片损坏了。现在要把损坏的叶片给拆下来，但是为了使涡轮正常工作，它的重心还应该落在中心上。求最少还要再拆下几个叶片才能实现目标。贪心设n=p^xq^y 按n/p和n/q为循环写出若干矩阵。 每个矩阵内只能只取横或只取竖。 贪心计算。 （我的程序有点水啊？）#include<cstdio>#include<al

题目描述这一天,Hnsdfz信息组的众人决定上岳麓山玩.岳麓山上的可以探险的地方非常多,而信息组的Oier们給每一个地方都设定了一个危险值,代表探险这个景点需要承担的危险,而整个岳麓山可以抽象为由n行数字组成的数字梯形.而梯形顶端有m个数字,在每个数字处可以往左上或右上移动 ( (i,j) 可以到 (i-1,j) 或 (i-1,j-1), (i,j)表示输入文件中数字梯形的第i行第j列 ),形成一条

题目大意有一个人性别未定，其余都是男或女。 一个男的需要匹配一个女的，所有人都在一个n*m的网格上且有一个速度值，即移动一格所花的时间。有些格子是障碍无法经过。 求完美匹配的最少时间。网络流因为要完美匹配，所以无性人的性别可以确定。 计算两格间的最短路，然后连边。 二分答案，所有时间花费不超过二分的答案的边连上，然后跑网络流查看是否完美匹配。 然而我WA到调不出来，不放程序了。

题目大意在一个序列里选出一个最长子序列，使得序列中任意两个数相加均不为质数。最大独立首先序列里不可能出现多于1个1，所以多个1可以只保留1个。 那么接下来对于任意的ai+aj=p1,aj+ak=p2(p1,p2为质数)，都有p1,p2不为2，也就是p1,p2都是奇数。通过奇偶性分析可以得到ai+ak不为质数。 所以可以根据奇偶性黑白染色，然后两个数相加为质数就连一条边，对建出的二分图求最大独立即

题目大意有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对，可以不参与配对。 在获得的价值总和不小于 0 的前提下，求最多进行多少次配对。二分图！我们来考虑配对条件： 如果记f(x)表示x分解质因数后的项数（注

题目描述作为一个旅行达人以及航空公司的金卡会员，你每一年的飞行里程可以绕赤道几周了。你发现，航空公司为了提高飞机的使用率，并不是简单的一条航线使用一架飞机来回飞，而是会让同一架飞机连续不停地飞不同的航线，甚至有的时候为了能够完成飞机的调度，航空公司还会增开一些临时航线——在飞机转场的同时顺路捎一些乘客。你研究了一下GDOI著名航空公司GD Airways的常规直飞航线，你想知道，在最佳调度方案下，G

前言你们都会hall定理推广版本。 但是我没用hall定理做啊。题目大意一个二分图，X部每个点i连了Y部的[1,Li]和[Ri,m]。 求n-最大匹配。做法考虑到二分图最大匹配等于最小覆盖。 最优方案小我们一定是选择了Y部的一个前缀和一个后缀，剩余不能因此得到覆盖的X部点要选上。 假如我们枚举选了Y部的前缀l，假设Y部选的后缀是r，那么选的点为l+m−r+1+n−∑ni=1[Li<=l]∗[