摘要: 费用流裸题。。不过我不会建图。。据说那个年代没有人写费用流 设第i天选第i类人xi个,每种人的费用是ci,第i天需要bi个人,aij为1表示某个人可以从第i天干到第j天,显而易见可以构造出线性不等式组了。 Minimize: CX s.t. AX>=B X>=0 然而我们发现这是一个目标函数为最小化 阅读全文
posted @ 2017-01-08 18:02 KingSann 阅读(128) 评论(0) 推荐(0)
摘要: 看来该去恶补一下贪心了 对于某一个节点来说,可以发现从小到大选择它的儿子的cost是最优的(因为要选尽量多的节点),那么就可以去递归搞了,然后排个序就行。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #inc 阅读全文
posted @ 2017-01-08 13:23 KingSann 阅读(132) 评论(0) 推荐(0)
摘要: 腊鸡树刨套树状数组。。不过并查集才是正解 树刨之后维护一下tag标记,成了一个sumTag了,然后每次查询的时候查询一条链,二分一下寻找深度最小的那个节点,之后递归搞搞就行了。 (其实可以写LCT的。。) 至于并查集的算法的话百度吧 1 #include <iostream> 2 #include 阅读全文
posted @ 2017-01-08 09:12 KingSann 阅读(97) 评论(0) 推荐(0)