模拟费用流

模拟费用流,顾名思义,就是直接跑费用流会超时,于是尝试用数据结构模拟费用流的过程。

在某些题里,模拟费用流就是 "反悔贪心"。

标一下 command_block 的博客

LOJ574:黄金矿工

LOJ6405:征服世界

UOJ455:雪灾与外卖

P6122:Mole Tunnels

【普通模型】

Coins 及其题解

P1484 种树及其题解

k 不相交区间题解

NOI2019 序列及其题解

Raper 及其题解(未完善)

【增量模型】

CF865D Buy Low Sell High 及其题解

BZOJ4977 跳伞求生 及其题解

NOI2017 蔬菜 及其题解

posted @   FLY_lai  阅读(57)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 单线程的Redis速度为什么快?
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 展开说说关于C#中ORM框架的用法!
点击右上角即可分享
微信分享提示