摘要：
【CF802C】Heidi and Library（网络流） 题面 "CF" "洛谷" 题解 ~~前面两个Easy和Medium都是什么鬼玩意啊。。。。~~ 不难发现如果这天的要求就是第$a_i$种书的话，那么$a_i$是必定要存在的。 把每种书拆$n$次，然后用每一个流维护一个书架上的位置，那么这 阅读全文
摘要：
【CF671D】Roads in Yusland（贪心，左偏树） 题面 "洛谷" "CF" 题解 无解的情况随便怎么搞搞提前处理掉。 通过严密(大雾)地推导后，发现问题可以转化成这个问题： 给定一棵树，每条边可以被标记若干次，有若干个限制，每次限制一条链上所有边被覆盖的总次数不能超过一个给定值，现在 阅读全文
摘要：
对偶问题相关 1.一些定义 $$max\{c^Tx|Ax\le b\}=min\{b^Ty|A^Ty\ge c\}$$ 其中$c$表示每种产品可以得到的收益，$x$是每种产品的生产个数。$A$是每种产品需要的每种原材料的个数，$b$是每种原材料的个数限制。$y$是每种原材料的价格。 那么这个式子左侧 阅读全文
摘要：
【BZOJ2324】[ZJOI2011]营救皮卡丘（网络流，费用流） 题面 "BZOJ" "洛谷" 题解 如果考虑每个人走的路径，就会很麻烦。 转过来考虑每个人破坏的点集，这样子每个人可以得到一个上升的序列。 预处理$dis[u][v]$表示$u\rightarrow v$在不经过标号大于$max\ 阅读全文
摘要：
【BZOJ3691】游行（网络流） 题面 "BZOJ" 然而权限题。 Description 每年春季，在某岛屿上都会举行游行活动。 在这个岛屿上有N个城市，M条连接着城市的有向道路。 你要安排英雄们的巡游。英雄从城市si出发，经过若干个城市，到城市ti结束，需要特别注意的是，每个英雄的巡游的si可 阅读全文