摘要：
题面 我们很容易想到差分约束，但是我们建出来图之后好像并不好下手，因为我们只能得到砝码间的大小关系，并不能容易地得到每个砝码的具体重量。 于是我们有了一种神奇的思路：既然得不到具体重量我们就不求具体重量了，只求出砝码间的关系即可，因为砝码只有三种还是可以讨论的。具体来说我们用$maxx[i][j]$ 阅读全文
posted @ 2018-10-24 08:31
Speranza_Leaf
阅读(102)
评论(0)
推荐(0)
摘要：
题面 很有趣的一道题，看起来是个神奇网络流，其实我们只要知道网络的一些性质就可以做这道题了 因为题目要求流量守恒，所以我们其实是在网络中搬运流量，最终使得总费用减小，具体来说我们可以直接把这种“搬运”的关系建出来： 对于一条从$u$到$v$的边，从$u$向$v$连一条$b+d$的边，如果其上限不为零 阅读全文
posted @ 2018-10-24 08:26
Speranza_Leaf
阅读(129)
评论(0)
推荐(0)
摘要：
题面 我们发现我们可以很容易知道最终完成的生成树中有多少鹅卵石路，但是我们不好得到这棵生成树的结构，所以我们尽量“谨慎”地完成生成树·，最好是一点点加到我们要达到的标准而不是通过删掉一些东西来完成 我们把水泥路视为权值为零，鹅卵石路视为权值为一，做最小生成树，这时加入在生成树里的鹅卵石路一定是必须加 阅读全文
posted @ 2018-10-24 07:38
Speranza_Leaf
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号