2016年3月18日

摘要：网络流最小割将源点与睡觉的相连，不睡觉的与汇点相连。朋友之间相连，跑最小割既是答案。阅读全文

posted @ 2016-03-18 06:01 xiyuedong 阅读(140) 评论(0) 推荐(0) 编辑

摘要：费用流，拆点源点分别向拆出的点连费用为0，费用为定位费的点，再把原有的航路建出来。阅读全文

posted @ 2016-03-18 05:58 xiyuedong 阅读(161) 评论(0) 推荐(0) 编辑

摘要：两种情况对于R，C<=200,用前缀和暴力二分，对于另外的数据，在主席树上二分。阅读全文

posted @ 2016-03-18 05:54 xiyuedong 阅读(217) 评论(0) 推荐(0) 编辑

摘要：据题目可知就是解方程，所以高斯消元法阅读全文

posted @ 2016-03-18 05:49 xiyuedong 阅读(135) 评论(0) 推荐(0) 编辑

摘要：跑DJ每次找最小值更新时，看保护他的是否全找完了。阅读全文

posted @ 2016-03-18 05:47 xiyuedong 阅读(214) 评论(0) 推荐(0) 编辑

摘要：普通的斜率优化DP。阅读全文

posted @ 2016-03-18 05:43 xiyuedong 阅读(122) 评论(0) 推荐(0) 编辑

2016年3月16日

摘要：将读入离线处理，先排序，树状数组维护。阅读全文

posted @ 2016-03-16 06:40 xiyuedong 阅读(134) 评论(0) 推荐(0) 编辑

摘要：不能相交，拆点费用流。阅读全文

posted @ 2016-03-16 06:35 xiyuedong 阅读(128) 评论(0) 推荐(0) 编辑

摘要：卡特兰数答案为C(n+m,m-1) 阅读全文

posted @ 2016-03-16 06:32 xiyuedong 阅读(120) 评论(0) 推荐(0) 编辑

摘要：属性与序号建边跑二分图匹配。阅读全文

posted @ 2016-03-16 06:14 xiyuedong 阅读(144) 评论(0) 推荐(0) 编辑

公告