摘要： 题意： 给一个矩阵，给出约束：i（0#include#include#include#includeusing namespace std;const int maxv=200;const int maxe=200*200*2+800;const int inf=0x3f3f3f3f;int num... 阅读全文

摘要： 题（自）目（己）错（英）综（语）复（太）杂（差），关系理了半小时+翻译才看明白，看明白之后，直接建图，费用流击杀。/简单题。2A:有的地方，可用互通的要建双向边！#include#include#include#include#includeusing namespace std;const int... 阅读全文

摘要： 注意：必需先定义，再使用。#include #include using namespace std;#define DIGIT 4 //ËÄλ¸ô¿ª,¼´Íò½øÖÆ#define DEPTH 10000 //Íò½øÖÆ#define MAX 1000type... 阅读全文

摘要： 题意，一个矩阵，上面可以横放或者竖着放骨牌（1X2）保证横的与横的不重叠，竖的和竖的不重叠，求拿掉最小的牌，使所有的都不重叠。分析：一看，不重叠就是没有边，拿最少，就是留最多，最大独立集啊！二分图，n+m个-最大流（最大匹配）=ans。简单题。#include#include#include#inc... 阅读全文

摘要： 题意，给一个矩阵，告诉你每行和、每列和，并且限制所填数不大于k,问矩阵是否唯一。经典建图不说了，第一次遇到判断最大流唯一性的，学习了：用dfs来判断残网中是否还存在环，若存在，则表明绕这个环走一圈，（流一圈流量），还是最大流保持不变，说明还有解。输出方案就EASY了。WA了一天：第一TLE，因为这题... 阅读全文

摘要： 题意如上，含有重边（重边的话，俩个点就可以构成了边双连通）。先缩点成树，在求数的直径，最远的连起来，剩下边（桥）的自然最少。这里学习了树的直径求法：第一次选任意起点U，进行bfs，到达最远的一个点v（level最深）该点必然是树的直径的一个端点，,再从该点出发，bfs，到最深的一点，该点深度就是直径... 阅读全文

摘要： 题意：根据题意建立模型：给一幅混合图，有些带边，求选取一些边，使得权值最大，而且保证每个点入度和出度都最多是1.开始的时候题意理解出错。思路：件二分图，最大权匹配，但是可以不是所有点都参与匹配，（都参与未必最大。因此，在费用流法基础上：每个X部点向汇点也有边即可。这样保证最大流为n,而且未必所有点都... 阅读全文

摘要： 题意：2个人比赛，每场比赛有得分，每场每人派一支圣兽（brute ，字典翻译为畜生，感觉这里不太符╮(╯▽╰)╭），有攻击力和血条。。。一堆规则。。。合理安排，让1号人获得最大分数，并尽量不要改变原来出场顺序（1,2,3.。。n），并求出相似度（没改变的场数/n）思路：显然建二分图，赢的话就连负边，... 阅读全文

摘要： 题意： 在一般费用流题目修改：路过某路，每x单位流量需要花费 ai*x^2（ai为给定的系数）。开始的的时候，一看只不过是最后统计费用上在修改罢了，一看样例，发现根本没那么简单（ps:以后每次敲代码前先看样例能不能过！），因为是成平方关系，每次一流量增广的话，下次未必最优！于是想到我每次只增长一个单... 阅读全文

摘要： 题意：给一个方阵，求从左上角出到右下角（并返回到起点），经过每个点一次不重复，求最大获益（走到某处获得改点数值），下来时每次只能向右或向下，反之向上或向左。俩种解法：1 费用流法：思路转化：从左上角流出2的流量，（表示走俩条路），归于右下角，可以走就有边（右和下），权为负的费用，源点连起点，汇点连终... 阅读全文