2016年10月17日
Bzoj1070--Scoi2007修车
摘要： 费用流 把每个工人点拆成n个，代表是修的倒数第几辆车，这样费用就很好设定了。 总体构图 ： 源点向所有顾客连边（1,0） 所有工人点向汇点连边（1,0） 顾客向工人点连边，第i位顾客向第j个工人拆出的第k个点连边（1，k*cost[i][j]） 代码 ： 阅读全文
posted @ 2016-10-17 11:36 ihopenot 阅读(172) 评论(0) 推荐(0)
Bzoj3809--Gty的二逼妹子序列
摘要： 一开始想到是树套树，空间28m树套树就狗带了 这题可以用莫队去做，如果在莫队下跑的是树状数组或者线段树的话复杂度要多带个log，可能跑不过 所以换成是分块。为什么分块，因为分块可以o（1）修改。 这里分块是针对值域来分而不是下标，外面套个莫队时间复杂度m*sqrt(n)+n*sqrt(n) 代码： 阅读全文
posted @ 2016-10-17 10:00 ihopenot 阅读(494) 评论(0) 推荐(1)