上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 18 下一页
  2016年3月13日
摘要: 本应是个平衡树,偷懒用了list。 阅读全文
posted @ 2016-03-13 06:37 xiyuedong 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 平衡树 treap 阅读全文
posted @ 2016-03-13 06:36 xiyuedong 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 最小割 站向汇点连容量为费用的边,源点向用户群连容量为获利的边,用户群与站之间有关联的连容量为inf的边,跑最小割,用总收益减去即为答案。 阅读全文
posted @ 2016-03-13 06:35 xiyuedong 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 这是个斜率优化dp,用cdq去做。f[i]代表到i天时的最大获利,q[i].x,q[i].y表示在第i天全部买股票能买多少 阅读全文
posted @ 2016-03-13 06:04 xiyuedong 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 弗洛伊德求出两点之间的的最短距离以及有多少种方案,在用弗洛伊德判断每个点在那些最短路上。 阅读全文
posted @ 2016-03-13 05:57 xiyuedong 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 链表合并,启发式合并,由于是启发式合并,所以还要开一个数组记录实际是哪个颜色。 阅读全文
posted @ 2016-03-13 05:53 xiyuedong 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 网络流 首先源点向所有要住的人连边,床向汇点连边,人向能睡的床连边,然后跑最大流,看是否满流即可。 阅读全文
posted @ 2016-03-13 05:46 xiyuedong 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 这个题真心不会。。。。。 阅读全文
posted @ 2016-03-13 05:43 xiyuedong 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 概率性dp,但首先要用nlogn的dj预处理出两点之间的距离,然后就是一个简单的概率性dp 阅读全文
posted @ 2016-03-13 05:41 xiyuedong 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 最小割,不同的点之间进行连边,空地于空地之间连边,易知最小割极为答案。 阅读全文
posted @ 2016-03-13 05:36 xiyuedong 阅读(119) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 18 下一页