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

题目描述Proverbs 是一个伟大的探险家，他喜欢到各种各样的地方探险，也热衷于在他探险的地方收集宝藏。这一次他来到了一个上古遗迹，于是proverbs 的寻宝之旅就开始了。 这个遗迹里由N 个密室，想要进每个密室都有一些条件，需要打开一些锁，或是要解一些谜题（至于为什么会有多个，你可以认为它的门是多重的，全开了才可以进去）。但是这些钥匙，或是谜题的答案都在其他密室里，于是他就要先到这些密室（这

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

现在有一个有向图，每个点有点权，点权可正可负。对于任意一条有向边i和j，选择了点i就必须选择点j，你需要选择一些点使得得到权值最大。 这个问题可以用网络流解决。 建图方法：对于任意点i，如果i权值为正，s向i连容量为其权值的边，否则i向t连容量为其权值的绝对值德尔边。原图所有边容量为正无穷。则最大权=正权和-最大流。 如何证明呢？我们把最大流理解成最小割，那么割掉的边一定不可能是正无穷的边。

题目描述网络流先想到可以把式子改写，用总资助金额减去拒绝的资助、请喝茶的费用、变性的费用。 然后变成了最小化，我们可以考虑最小割。 解决变性问题，规定靠S的这边是雄性，i是雄性s向其连vi的边表示变形就要割掉，否则i向t连vi的边。 解决条件问题，如果需求为雄性，s向i连wi(+g)，i向需要节点全部连正无穷的边，因为正无穷的边不会被割，而雌性靠T，所以要么切靠T边表示变性，否则切靠S边表示条

题目大意两个a和b不能同时选需要同时满足两个条件 1、a^2+b^2是一个完全平方数 2、(a,b)=1 选一些数使和最大最小割这个不能同时选条件好像没什么规律。 但是，两个奇数一定能同时选。 为什么？ 奇数的平方是奇数，偶数的平方是偶数 两个奇数的平方和是个偶数，如果还是完全平方数，那么就是一个偶数的平方。 奇数用(2k+1)表示，(2k+1)^2=4k^2+1+4k 在模4意义

题目大意一个池塘，有起点叶子、终点叶子和叶子。 同行同列的叶子联通，问最少删去多少叶子（除起点终点）能使得起点和终点不连通。最小割显然#include<cstdio>#include<algorithm>#define fo(i,a,b) for(i=a;i<=b;i++)using namespace std;const int maxn=100+10,maxm=1000000+10,i

题目大意商场是一个平面直角坐标系。 lihua想要来偷珠宝，一共有nnn个珠宝，分布在不同的位置，第iii个珠宝在(axi,ayi)(axi,ayi)(ax_i,ay_i)有价值为aviaviav_i。 但是有mmm个保安，第iii个保安在(bxi,byi)(bxi,byi)(bx_i,by_i)，lihua贿赂他需要bvibvibv_i的代价。 每个保安都有一个相同的视野角度θ。 如...