10 2014 档案

平面最小割—BZOJ 1001
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1001很有意思的题目,本来想直接上网络流,但是发现点太多,边太多2333.直接网络流无法做。然后学到一个新的东西——平面对偶图求最大流。性质很好用。组要看这篇文章:周东的《浅析最大最小定理在信... 阅读全文

posted @ 2014-10-28 18:29 forgot93 阅读(85) 评论(0) 推荐(0)

Codeforces Round #271 (Div. 2) F ,E, D, C, B, A
摘要:前言:最近被线段树+简单递推DP虐的体无完肤!真是弱! A:简单题,照着模拟就可以,题目还特意说不用处理边界 B:二分查找即可,用lower_lound()函数很好用 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文

posted @ 2014-10-09 12:02 forgot93 阅读(169) 评论(0) 推荐(0)

搬运——线段树模板
摘要:最近各种线段树,然后一直用HH模板!然后老是写不出!与之搬运过来!线段树功能:update:单点增减 query:区间求和#include #define lson l , m , rt > 1; build(lson); build(rson); PushUP(rt);}void update(... 阅读全文

posted @ 2014-10-06 23:25 forgot93 阅读(192) 评论(0) 推荐(0)

导航