摘要: 已经连续很久没有当场想出来题了。。。。 $yyb$认为这是一道傻逼题,但是我并不这么认为。。。。 题面 https://www.lydsy.com/JudgeOnline/problem.php?id=3894 题解 加点:三叉戟结构的小技巧。 假设割$S$表示不学文,割$T$表示不学理。 对于一个 阅读全文
posted @ 2019-07-15 20:17 HellPix 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 这是一道我在$15min$内没有想出来的题,但是真的没有那么难。。。。 题面 https://www.luogu.org/problemnew/show/P4311 题解 这道题不应该从最小割角度思考,应该从最大流角度思考。 最小能剩下多少转换为求最多能拿走多少。 然后是二分图的套路建图,连向$S$ 阅读全文
posted @ 2019-07-15 19:23 HellPix 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 这道题我自己想出来了一半,是二分答案检验部分。 黑白染色。 分$n \times m$的奇偶性讨论。 当$n \times m$为奇数时,黑格子和白格子不一样多,平均值和需要的次数直接可以算出来。 当$n \times m$为偶数时,黑格子和白格子一样多,当且仅当两者的权值和相等时才有解(若不等,把 阅读全文
posted @ 2019-07-15 18:56 HellPix 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problemnew/show/P3163 题解 无向图多源多汇问题(存在性的判断) 首先,往返$b_n$次,看做去$2b_n$次,如果把危桥的看成容量为$1$的双向边,就是去$b_n$次。 直接建立超级源和超级汇, 第一次$S$连$a1$、$b1$ 阅读全文
posted @ 2019-07-15 15:53 HellPix 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 这是一道我当场做出来的题。 题面 https://www.lydsy.com/JudgeOnline/problem.php?id=2132 https://www.luogu.org/problemnew/show/P1935 题解 黑白染色+最小割(和上一题hapeness几乎一样) 阅读全文
posted @ 2019-07-15 15:27 HellPix 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目做不完了,明天就要NOI了。 题面 http://darkbzoj.tk/problem/2127 题解 最小割——一个割代表一个方案。 先把所有利益加上,然后用最小割考虑最少的失去的利益。 这道题不用黑白染色,连$S$代表学文,连$T$代表学理。 对于四种情况,列4个方程,5个未知数(对于解的 阅读全文
posted @ 2019-07-15 13:12 HellPix 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 这又是一道我没有当场想出来的题 题面 https://www.luogu.org/problemnew/show/P4016 题解 $S$连初始状态,末状态连$T$,转移边流量为$INF$,费用为$1$。 阅读全文
posted @ 2019-07-15 11:39 HellPix 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problemnew/show/P3356 题解 拆点+费用流 alpq654321讲过。 阅读全文
posted @ 2019-07-15 11:35 HellPix 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 这是一道我一开始没想出来的题。 题面 https://www.luogu.org/problemnew/show/P3358 题解 离散化。 图的基础是一条长链,流量为$k$,区间是从$l$指向$r$的边,流量为$1$,费用为长度。 阅读全文
posted @ 2019-07-15 11:31 HellPix 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 看着曾经和自己一起上来的兄弟们,一直让我认为“真正和我一个初中”的,是我的榜样、楷模的人,一个接一个倒下。 再看看自己惨不忍睹的现状,忍不住轻声叹息。 想当年,我们都是一样伟大的人,但是现在就像$lxy$说的那样:“四十五中的人,到了合肥八中就会成为垃圾。” “舜发于畎亩之中,傅说举于版筑之间,胶鬲 阅读全文
posted @ 2019-07-15 01:18 HellPix 阅读(261) 评论(0) 推荐(1) 编辑