倍增
文章平均质量分 65
qq_32451161
这个作者很懒,什么都没留下…
展开
-
[NOIP2013]货车运输 D1 T3 最大生成树 LCA及其维护
好久不见同志们 现在我更新一发题解 题目 [NOIP2013]货车运输 D1 T3 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。原创 2016-03-18 11:19:39 · 898 阅读 · 0 评论 -
BZOJ 3083 遥远的国度 树链剖分 线段树
线段树 树链剖分 BZOJ 水题 遥远的国度原创 2016-08-20 16:55:49 · 443 阅读 · 0 评论 -
NOIP2012 D1T3 开车旅行
md这sb题怎么这么墨迹,在心里默默地骂出题人咳咳 题目大意: 在一个数轴上,每个点有互不相同的点权,规定两点之间距离为两个的点权的差的绝对值,现在从最左面出发,只能向右走,交替的走次大值和最大值,然后现在问在规定的距离内,两个人向右走,两个人分别能走多少路SolutionSolution 思博倍增,普及组小孩都会 首先,暴力的话可以直接预处理出下一个点能走的最大值和次大值都是谁,然原创 2016-10-25 22:15:02 · 681 阅读 · 0 评论 -
BZOJ2815 ZJOI2012 灾难 构造+LCA+树形dp+拓扑排序
阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟照样可以吃别的虫子,所以一个物种的灭绝并不一定会引发重大的灾难。 我们现在从专业一点的角度来看这个问题。我们用一种叫做食物网的有向图来描述生物原创 2016-10-25 22:20:09 · 5241 阅读 · 0 评论