上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 18 下一页
  2016年3月18日
摘要: 网络流最小割 将源点与睡觉的相连,不睡觉的与汇点相连。朋友之间相连,跑最小割既是答案。 阅读全文
posted @ 2016-03-18 06:01 xiyuedong 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 费用流,拆点 源点分别向拆出的点连费用为0,费用为定位费的点,再把原有的航路建出来。 阅读全文
posted @ 2016-03-18 05:58 xiyuedong 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 两种情况 对于R,C<=200,用前缀和暴力二分,对于另外的数据,在主席树上二分。 阅读全文
posted @ 2016-03-18 05:54 xiyuedong 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 据题目可知就是解方程,所以高斯消元法 阅读全文
posted @ 2016-03-18 05:49 xiyuedong 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 跑DJ每次找最小值更新时,看保护他的是否全找完了。 阅读全文
posted @ 2016-03-18 05:47 xiyuedong 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 普通的斜率优化DP。 阅读全文
posted @ 2016-03-18 05:43 xiyuedong 阅读(101) 评论(0) 推荐(0) 编辑
  2016年3月16日
摘要: 将读入离线处理,先排序,树状数组维护。 阅读全文
posted @ 2016-03-16 06:40 xiyuedong 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 不能相交,拆点费用流。 阅读全文
posted @ 2016-03-16 06:35 xiyuedong 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 卡特兰数答案为C(n+m,m-1) 阅读全文
posted @ 2016-03-16 06:32 xiyuedong 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 属性与序号建边 跑二分图匹配。 阅读全文
posted @ 2016-03-16 06:14 xiyuedong 阅读(129) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 18 下一页