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