摘要： 题意：给你N个的任务一定要在每天的[Li,Ri]时段完成，然后你只有K天的时间，每个任务有个val，然后求K天里能够获得的最大bonus。思路：拿到手第一直觉是最小费用最大流，然后不会建图，就跑去想dp去了。好吧最小费用最大流的做法是这样的。首先题目给的是时间，所以变成整数的区间再离散化是一个标准姿势啦。然后对于相邻的时间点 1，2，3，4顺次建立这样的边 1->2->3->4...，边的容量为inf,费用为0.然后对于源点s，我们向时间点1连一条容量为k，费用为0的边，目的是限流。最后由最后一个时间点向汇点t连一条容量为inf,费用为0的边。然后对于每个事件，li,ri,v 阅读全文

摘要： 题意：给你2^n个数，每次操作将其分成2^k份，对于每一份内部的数进行翻转，每次操作完后输出操作后的2^n个数的逆序数。解法：2^n个数，可以联想到建立一棵二叉树的东西，比如 2,1,4,3就可以建成下面这样 ［2,1,4,3］ level 2 / \ [2,1] [4,3] level 1 / \ / \ ... 阅读全文

摘要： 题意：给你n个模块，每个模块在A核花费为ai,在B核跑花费为bi,然后由m个任务（ai,bi,wi），表示如果ai,bi不在同一个核上跑，额外的花费为wi，求最小的花费。一开始想的时候以为是费用流，但想着想着觉得，这么大的数据量绝对不可能是费用流。最后发现它是一个最小割模型。实际上就是要将网络里的模块划分成s-t两个点集，然后我们合适的构造一下边就可以使得对应的最小割就是我们的答案，构造的方法是这样的：当模块属于A集的时候，花费为ai，所以就从向t连一条ai的边，而当模块属于B集的时候，花费为bi，所以就由s连一条向bi的边。然后对于每个任务，当ai,bi不同的时候花费为mi，所以就由ai,b 阅读全文