02 2016 档案

【Qtree】Query on a tree系列LCT解法

摘要：Qtree1-7 Qtree1 裸的树链剖分，当然也可以用LCT写，就不说什么了... Qtree2 倍增lca，当然也可以用LCT写，就不说什么了... Qtree3 裸的树链剖分，当然也可以用LCT写，就不说什么了... 接下来的Qtree4-7才是重点推荐顺序（7->6->4->5），因... 阅读全文

posted @ 2016-02-29 21:48 orzpps 阅读(270) 评论(0) 推荐(0) 编辑

挖坑

摘要：动态树分治：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 阅读(219) 评论(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 阅读(337) 评论(0) 推荐(0) 编辑