分治
文章平均质量分 90
Marcus0_O
这个作者很懒,什么都没留下…
展开
-
POJ 1741 点分治(点剖)の学习以及模板
发现其实在学习新算法的时候自己先打一下,再看一看标最好。不然可能有很多漏洞2333点剖の思想点剖其实就是一个基于树上的分治算法,点剖模板解决了一个快速求树上有多少条边长度<=k的问题,假设我们已经确定了一颗树的根,那么在当前树上长度<=k的边有下列两种情况: 1:这一条边经过根 2:这一条边不经过根 对于第二种情况,我们只需要进行递归求解就可以了(如果一直递归下去总有一次这条边会经过根的)原创 2016-09-03 10:47:53 · 526 阅读 · 0 评论 -
jzoj5430 【NOIP2017提高A组集训10.27】图
题目Time Limits: 2000 ms Memory Limits: 524288 KBDescription有一个n个点的无向图,给出m条边,每条边的信息形如< x,y,c,r> 给出q组询问形如< u,v,l,r> 接下来解释询问以及边的意义 询问表示,一开始你在点u上,然后按顺序处理编号从l到r的边 对于一条边< x,y,c,r>,你可以进行两种操作: 如果你当前在x点或者y原创 2017-11-06 21:52:53 · 330 阅读 · 0 评论