【BZOJ2424】[HAOI2010]订货 Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月 ...
分类：
其他好文 时间：
2017-05-07 11:46:13
阅读次数：
240
原文地址：http://www.cnblogs.com/GXZlegend/p/6809670.html 题目描述 【背景】 坑校准备鼓励学生参加学习小组。 【描述】 共有n个学生，m个学习小组，每个学生有一定的喜好，只愿意参加其中的一些学习小组，但是校领导为学生考虑，规定一个学生最多参加k个学习小 ...
分类：
其他好文 时间：
2017-05-04 21:53:58
阅读次数：
178
题目链接：https://www.oj.swust.edu.cn/problem/show/1753 由于每一个人只能做一件工作，所以要在源汇点处设置容量为1费用为0，在二分图中间设置容量为inf。 而不是源点到人处设置容量为inf。 其实就是最优匹配问题，费用流，这样建图之后权值正负各跑一遍就行了 ...
分类：
其他好文 时间：
2017-05-03 17:12:00
阅读次数：
153
题目链接：https://www.oj.swust.edu.cn/problem/show/1752 搞法如图： ...
分类：
其他好文 时间：
2017-05-03 17:10:06
阅读次数：
235
球队预算 Description 在一个篮球联赛里，有n支球队， 球队的支出是和他们的胜负场次有关系的，具体来说，第i支球队的赛季总支出是Ci*x^2+Di*y^2，Di<=Ci。(赢得多，给球员的奖金就多嘛) 其中x,y分别表示这只球队本赛季的胜负场次。 现在赛季进行到了一半，每只球队分别取得了a ...
分类：
其他好文 时间：
2017-05-03 15:55:54
阅读次数：
148
原文地址：http://www.cnblogs.com/GXZlegend 题目描述 CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也 ...
分类：
其他好文 时间：
2017-05-03 14:31:55
阅读次数：
221
嗯。。随便刷了一道费用流的模板题。。。。来练练手。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 ...
分类：
其他好文 时间：
2017-05-02 23:42:28
阅读次数：
259
题目大意 给出一个或与表达式，每个正变量和反变量最多出现一次，询问是否存在一种方案使得每个或式中有且仅有一个变量的值为1。 解题分析 将每个变量拆成三个点x，y，z。 y表示对应的正变量，z表示对应的反变量。 由S向每个点的x部连一条流量为1的边，表示该变量的某个正变量或反变量的取值为1。 由每个点 ...
分类：
其他好文 时间：
2017-05-01 01:23:38
阅读次数：
183
1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送 ...
分类：
其他好文 时间：
2017-05-01 00:19:16
阅读次数：
228
【POJ3565】ANTS 题意：平面上有2*n个点，N白N黑。为每个白点找一个黑点与之连边，最后所有边不交叉。求一种方案。 题解：KM算法真是一个神奇的算法，虽然感觉KM能做的题用费用流都能做~ 本题用到的结论：当选出的点对之间的距离之和最小时，一定使所有边都不交叉 这个感觉很容易理解，自己画画图 ...
分类：
编程语言 时间：
2017-04-29 21:07:43
阅读次数：
183
