2016年3月13日
摘要：
本应是个平衡树，偷懒用了list。 阅读全文
摘要：
平衡树 treap 阅读全文
摘要：
最小割 站向汇点连容量为费用的边，源点向用户群连容量为获利的边，用户群与站之间有关联的连容量为inf的边，跑最小割，用总收益减去即为答案。 阅读全文
摘要：
这是个斜率优化dp，用cdq去做。f[i]代表到i天时的最大获利，q[i].x,q[i].y表示在第i天全部买股票能买多少 阅读全文
摘要：
弗洛伊德求出两点之间的的最短距离以及有多少种方案，在用弗洛伊德判断每个点在那些最短路上。 阅读全文
摘要：
链表合并，启发式合并，由于是启发式合并，所以还要开一个数组记录实际是哪个颜色。 阅读全文
摘要：
网络流 首先源点向所有要住的人连边，床向汇点连边，人向能睡的床连边，然后跑最大流，看是否满流即可。 阅读全文
摘要：
这个题真心不会。。。。。 阅读全文
摘要：
概率性dp，但首先要用nlogn的dj预处理出两点之间的距离，然后就是一个简单的概率性dp 阅读全文
摘要：
最小割，不同的点之间进行连边，空地于空地之间连边，易知最小割极为答案。 阅读全文