摘要：
现在开始的复习，想到什么写点儿什么吧。1，网络流方面 sap，注意调整n的大小，因为加入了源汇点。cur数组的修改，枚举边的时候的循环，都要注意。2，LCA 用的是离线的算法Tarjan，也就是说先全部读入然后处理，下边的文章写得很好。重点是对dfs的理解和对并查集的利用 我是看的这个博客才彻底明白的，http://blog.163.com/myq_952/blog/static/8639063201132811281700/Hdu 2586 1 /** 2 *Prob : Hdu 2586 3 *Sol : LCA 4 *Data : 2012-7-20 5 *... 阅读全文
摘要：
要利用这几天时间，把算法再复习一遍，给自己留了7天时间复习计划1，图论各种算法+网络流+二分图 这是今天的任务了，基础算法看看吧，网络流和二分图做做题。 2，动态规划的各种优化 两天时间吧，包括四边形不等式优化，斜率优化，和状态压缩。 3，字符串 只用1天，因为本来学的就不多，用的时间长了也算是浪费了。 4，各种高级数据结构 一天的时间吧，也写了不少了，有树状数组，线段树，平衡树，就这3个了，没有别的5，各种搜索和计算几何 没什么说的、基础问题，计算几何也没学什么，就个凸包和旋转卡壳。 阅读全文