2016年2月28日
挖坑
摘要： 动态树分治：Qtree4&5 bzoj4012 bzoj3924 上下界网络流sgu176 194 BSGS Pku3243 clever Y 分治：3163: [Heoi2013]Eden的新背包问题 阅读全文
posted @ 2016-02-28 20:18 orzpps 阅读(85) 评论(0) 推荐(0) 编辑
bzoj3779: 重组病毒
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3779 思路：RELEASE操作怎么给人一种access的感觉呢？ “如果新变种在感染过程中尚未销毁过这类旧变种，需要先花费1单位时间分析旧变种，才能销毁” 这不就是到根统计虚边条数+1吗 ... 阅读全文
posted @ 2016-02-28 17:36 orzpps 阅读(218) 评论(0) 推荐(0) 编辑
bzoj3159: 决战
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3159 思路：题解与标程在此：http://tieba.baidu.com/p/2307619154 首先链翻转显然不能直接在lct上打翻转标记，那样是在翻转链的深度，不是翻转链上的值 于是... 阅读全文
posted @ 2016-02-28 10:30 orzpps 阅读(335) 评论(0) 推荐(0) 编辑