摘要：
临时记一下感想，回头整理一下星际竞速/软件开发：贪心？单独考虑每一天消耗的物资的来源，或者说，分开考虑流入和流出 阅读全文
摘要：
网络流/费用流 说是这题跟餐巾计划一模一样……但我没做过啊……so sad 二分图建模是很好想的，但是要控制流量跟用了的毛巾一样多……oh my god 事实上对于每一天我们无论如何都是要消耗n[i]条毛巾的，那么我们可以直接连边 i->T 容量为n[i]，费用为0。 那么只需要考虑这n[i... 阅读全文
摘要：
网络流/费用流 费用流入门题……根本就是模板题好吗！ 拆点搞定度数限制，也就是每个点最多经过一次……源点汇点除外。 1 /************************************************************** 2 Problem: 1877 3 ... 阅读全文
摘要：
网络流/最大权闭合子图+拓扑排序 感动死了>_y我们建弧y->x，容量为INF，表示如果要选y就必须选x，同时对所有拓扑排序能排到的点（不在环里的点）向S/T建弧（按权值正负）。然后跑最大流即可。 1 /**********************************************... 阅读全文
摘要：
网络流/费用流 比较简单的一题，对于每个星球，将它拆成两个点，然后二分图建模：左部结点与S相连，流量为1费用为0；右部结点与T相连，流量为1费用为0；对于每条航道x->y，连边x->y+n，流量为1，费用为w[i]。 那么瞬移到某个星球呢？直接连S->n+i，容量为1费用为a[i]。（建图描述的... 阅读全文
摘要：
网络流/费用流 跟 BZOJ 1070 修车 几乎是一道题，只是这题“要修的车”（即菜）多了很多……几乎是从$n$变成了$n^2$，所以建图的时候就得动态加点…… 也就是说，当一个厨师已经确定了他的后k道菜的时候，再加入表示倒数第k+1道菜的节点。 我个xx一开始写成了每次加一层……不 T 才... 阅读全文
摘要：
网络流/费用流 好神奇的建模= =关键就是把每个技术员拆成n个点，表示这个技术员倒数第几个修的车子。。考虑第i个工人，他修第j辆车只对后面要修的车有影响，而前面修过的车已经对当前没有影响了。而这个影响就是后面每个将要修理的车都多等待了time的时间。说一下我的思考过程吧：（好混乱……） 对于每辆... 阅读全文
摘要：
网络流/费用流 这题……我一开始sb了。 第一问简单的最大流…… 第二问是要建费用流的图的……但是是在第一问的最大流跑完以后的残量网络上建，而不是重建…… 我们令残量网络上原有的弧的费用全部为0（因为如果还能走就不需要扩容），而新加的弧容量为INF，费用为给定的w[i]。 然后跑费用流就好... 阅读全文