随笔分类 -  数论/数学-单纯形

BZOJ3118 Orz the MST 【单纯形 + 生成树】
摘要：题目链接 "BZOJ3118" 题解 少有的单纯形好题啊 我们先抽离出生成树 生成树中的边只可能减，其它边只可能加 对于不在生成树的边，其权值一定要比生成树中其端点之间的路径上所有的边都大 然后就是一个最小化的线性规划 为了防止限制过多 我们只需对原先生成树中的比该边大的边建立限制即可 然后就是单纯 阅读全文
posted @ 2018-07-12 16:23 Mychael 阅读(306) 评论(3) 推荐(0) 编辑
UVA10498 Happiness 【单纯形】
摘要：题目链接 "UVA10498" 题解 模板题 cpp include include include include include include include include include define LL long long int define REP(i,n) for (int i 阅读全文
posted @ 2018-07-05 19:04 Mychael 阅读(217) 评论(0) 推荐(0) 编辑
BZOJ3112 [Zjoi2013]防守战线 【单纯形】
摘要：题目链接 "BZOJ3112" 题解 同志愿者招募 费用流神题 单纯形裸题 BZOJ可过 洛谷被卡。。 cpp include include include include include include include include define Redge(u) for (int k = 阅读全文
posted @ 2018-07-01 09:30 Mychael 阅读(237) 评论(0) 推荐(0) 编辑
BZOJ3550 [ONTAK2010]Vacation 【单纯形】
摘要：题目链接 "BZOJ3550" 题解 单纯形裸题 题意不清，每个位置最多选一次 cpp include include include include include include include include define Redge(u) for (int k = h[u],to; k; k 阅读全文
posted @ 2018-06-30 20:50 Mychael 阅读(180) 评论(0) 推荐(0) 编辑
BZOJ1061 [Noi2008]志愿者招募 【单纯形】
摘要：题目链接 "BZOJ1061" 题解 今天终于用正宗的线性规划A了这道题 题目可以看做有N个限制和M个变量 变量xi表示第i种志愿者的人数，对于第i种志愿者所能触及的那些天，xi的系数都为1，其余为0 也就是 $$ min \; z = \sum\limits 阅读全文
posted @ 2018-06-30 19:00 Mychael 阅读(278) 评论(0) 推荐(0) 编辑
单纯形模板
摘要："uoj179" 输入后转化为线性规划标准形式 maxz=∑j=1ncjxj $$ \left\{ \begin{aligned} \sum\limits_{j = 1}^{n}a_{ij}x_j = b_j \quad i \in [1, 阅读全文
posted @ 2018-06-30 17:03 Mychael 阅读(374) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示