倍增
关注
分享
扫一扫
文章平均质量分 62
wwyx2001
OIer----这条路，仅一人独行
展开
-
[BZOJ1977][BJ2010组队]次小生成树 Tree（倍增）
题目：我是超链接题解：做法的话，首先kruscal最小生成树，对于没有加进树里的边我们记录一下， 对于这些边我们找ta们的左右端点，查询这条路径的最大值和次大值，把最大值和这条边的长度作差作为【最小增量】（如果最大值和这条路径长度相等就用次大值），所有边找到最小增量，然后kruscal的长度+最小增量就是答案 用倍增处理最大值次大值，其实是写了一发链剖坠机了代码：#inc...原创 2018-03-13 11:00:36 · 268 阅读 · 0 评论 -
[codeforces291E]Tree-String Problem（hash+倍增）
what？？原创 2017-10-19 19:03:48 · 650 阅读 · 0 评论 -
[codeforces208E]Blood Cousins（dsu on the tree+倍增）
中午有肉肉吃原创 2017-10-08 10:08:26 · 385 阅读 · 0 评论 -
[BZOJ2815][ZJOI2012]灾难（倍增lca+top）
真的是灾难呢，bzoj连题目都没有了原创 2017-09-13 20:35:39 · 491 阅读 · 0 评论 -
【luogu1613】跑路（倍增）
烦死了。。。原创 2017-09-08 07:37:25 · 342 阅读 · 0 评论 -
【luogu1081】开车旅行（倍增）
开学了。原创 2017-08-30 14:19:08 · 406 阅读 · 0 评论