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

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

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