码迷,mamicode.com
首页 >  
搜索关键字:费用流    ( 943个结果
餐巾计划问题 【网络流24题】【费用流】【zkw】
题目描述 一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri?块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 pp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nn 天(n>mn>m),其 ...
分类:其他好文   时间:2020-03-27 18:28:18    阅读次数:67
火星探险问题(最大费用最大流)
火星探险问题(luogu) Solution 容易想到费用流 为解决点权问题,将一个不是障碍的点 i 拆成两个点 ai,bi 从 ai 向 bi 连一条流量为正无穷(表示可以无限次经过),费用为 0(表示这些经过没有收益)的边 若点 i 是石块,则再从 ai 向 bi 连一条流量为1(表示只能经过一 ...
分类:其他好文   时间:2020-03-04 10:02:58    阅读次数:85
『2020第一次考试总结及规划』
多校联合测试 一场常规省选难度的模拟赛,三题的标签分别是“结论题”,“多项式”,”费用流“。 第一题看似是数位题,但是卡空间,并且删除操作难以用$\mathrm{Trie}$等数据结构维护,让人匪夷所思。 正解是一个结论,值域区间最大的$\mathrm{and}$和必然诞生在前$p$大的数当中,$p ...
分类:其他好文   时间:2020-02-16 20:59:00    阅读次数:117
寒假集训DAY5考试D2
A. U.N.OWEN就是她吗? 考试时有个费用流的思路,但是爆0了,考后看到有人拿这个得了60分,应该是自己打错了,但看不出来. 题意:n堆石子,每堆石子有ai个,m次指令,每次指令要求把li,ri内的石子拿ki个,如果不够可以全拿,求拿的石子的最大字典序。保证区间互不包含。n=3e5 m=3e5 ...
分类:其他好文   时间:2020-02-15 09:15:04    阅读次数:81
KM算法学习小记:
KM算法用于解决二分图最大权匹配问题,这个问题应该是可以用费用流就解决的。 近期遇到了用KM算法去解不等式的题,虽然转换完后还是可以用费用流做,学习中感觉到顶标挺有用的。 学习自: https://blog.csdn.net/c20180630/article/details/71080521 ht ...
分类:编程语言   时间:2020-02-14 22:55:26    阅读次数:107
luogu P4012 深海机器人问题
费用流问题,每个样本选一次,就连一条capacity为1,权为给定的值,因为可以重复走,再连capacity为无穷,权为0的边,再一次连接给定的出点和汇点即可 #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(- ...
分类:其他好文   时间:2020-02-12 16:40:15    阅读次数:54
CF797F Mice and Holes
"Link" 考虑用非模拟费用流做法解决laofu进队问题。 显然匹配不会交叉,因此每个队匹配的laofu都是一段区间。 设$f_{i,j}$为前$j$个laofu进前$j$个队的最小距离和,对于第$i$个队,记$sum_j=\sum\limits_{k=1}^j|a_k p_j|$。 那么转移就是 ...
分类:其他好文   时间:2020-02-07 19:16:26    阅读次数:108
待更新算法
网络流 最大流和最小费用最大流原理 上下界网络流 模拟费用流 网络流建模总结 带花树 树 树上倍增 树链剖分 点分治 基环树 DP 概率期望dp 单调队列dp 状压dp 斜率优化dp 计算几何 模板 半平面交 好题 数据结构 线段树高级应用 可持久化线段树 Treap Splay 可持久化平衡树 树 ...
分类:编程语言   时间:2020-02-05 09:27:29    阅读次数:86
03 公共事业物联网常见问题及解决方案
本文从以下六项公共事业,看看物联网的解决方案: 停车问题 路灯管理问题 消防栓管理问题 井盖管理问题 水表管理问题 城市监控视频管理问题 1.1 停车问题 停车难 收费难,乱收费,费用流失 停车位低使用率,停车场信息孤岛,车位资源不能有效配置, 交通拥堵 1.2 智能停车解决方案 设备: 室外:车检 ...
分类:其他好文   时间:2020-02-03 22:46:30    阅读次数:100
【题解】Red-Blue Graph Codeforces 1288F 上下界费用流
特别有趣的一个题。 很容易想到可能是网络流问题,关键在于如何刻画诸如“Red边比Blue边多”这样的限制。 最后我还是看了题解。。。很有趣的思路。 对于每条边,假设她连接了左边点u和右边点v,那么: 从u到v连一条容量是1,费用是r的边,如果走了这条边,意味着这条边染Red。 从v到u连一条容量是1 ...
分类:其他好文   时间:2020-01-31 22:33:15    阅读次数:109
943条   上一页 1 2 3 4 5 ... 95 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!