2016年3月13日

摘要：本应是个平衡树，偷懒用了list。阅读全文

posted @ 2016-03-13 06:37 xiyuedong 阅读(157) 评论(0) 推荐(0)

摘要：平衡树 treap 阅读全文

posted @ 2016-03-13 06:36 xiyuedong 阅读(157) 评论(0) 推荐(0)

摘要：最小割站向汇点连容量为费用的边，源点向用户群连容量为获利的边，用户群与站之间有关联的连容量为inf的边，跑最小割，用总收益减去即为答案。阅读全文

posted @ 2016-03-13 06:35 xiyuedong 阅读(175) 评论(0) 推荐(0)

摘要：这是个斜率优化dp，用cdq去做。f[i]代表到i天时的最大获利，q[i].x,q[i].y表示在第i天全部买股票能买多少阅读全文

posted @ 2016-03-13 06:04 xiyuedong 阅读(181) 评论(0) 推荐(0)

摘要：弗洛伊德求出两点之间的的最短距离以及有多少种方案，在用弗洛伊德判断每个点在那些最短路上。阅读全文

posted @ 2016-03-13 05:57 xiyuedong 阅读(136) 评论(0) 推荐(0)

摘要：链表合并，启发式合并，由于是启发式合并，所以还要开一个数组记录实际是哪个颜色。阅读全文

posted @ 2016-03-13 05:53 xiyuedong 阅读(147) 评论(0) 推荐(0)

摘要：网络流首先源点向所有要住的人连边，床向汇点连边，人向能睡的床连边，然后跑最大流，看是否满流即可。阅读全文

posted @ 2016-03-13 05:46 xiyuedong 阅读(201) 评论(0) 推荐(0)

摘要：这个题真心不会。。。。。阅读全文

posted @ 2016-03-13 05:43 xiyuedong 阅读(120) 评论(0) 推荐(0)

摘要：概率性dp，但首先要用nlogn的dj预处理出两点之间的距离，然后就是一个简单的概率性dp 阅读全文

posted @ 2016-03-13 05:41 xiyuedong 阅读(185) 评论(0) 推荐(0)

摘要：最小割，不同的点之间进行连边，空地于空地之间连边，易知最小割极为答案。阅读全文

posted @ 2016-03-13 05:36 xiyuedong 阅读(151) 评论(0) 推荐(0)

公告