![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
文章平均质量分 56
ssllyf
这个作者很懒,什么都没留下…
展开
-
【传递闭包】【倍增】幸福路径(P4308)
给一个图,每个点有一个权值 $a_x$,当你经过一条边时体力$\times p$(体力初始为1),每到一个点造成的贡献为体力$\times a_x$,问最大贡献(路径可能是无限长的,保留一位小数)原创 2021-12-04 10:55:05 · 568 阅读 · 0 评论 -
【kruskal】【倍增】严格次小生成树(P4180)
求严格次小生成树原创 2021-10-22 16:09:31 · 110 阅读 · 0 评论 -
【ST表】栈(jzoj 2295)
栈jzoj 2295题目大意:有一个A数组,一个B数组和一个栈,现在把A数组的数存入栈(操作1),然后再从栈中取出来放在B数组,但取出可以从栈顶(操作2),也可以从栈底(操作3),现在问怎样操作可以使B数组的字典序最小原创 2019-08-09 19:46:34 · 315 阅读 · 0 评论 -
【倍增】【线段树】雨林跳跃(luogu 7599[APIO 2021 T2])
给你一排树中每棵树的高度,每次跳跃可以跳到左/右边第一棵比该树高的树,问你从A-B中某棵树跳到C-D中的某棵树的最小步数(A⩽B<C⩽D)原创 2021-07-02 16:39:48 · 168 阅读 · 0 评论 -
【树链剖分】【倍增】宝石(2021GDOI Day2 T1)
给你一棵树,一条路径的价值为:路径上点权以1开始依次递增1的子序列,有q次询问,每次询问一条路径的价值原创 2021-05-22 08:38:12 · 102 阅读 · 0 评论 -
【线段树】【LCT】【LCA】树点涂色(luogu 3703)
给出一棵树,每个节点的初始颜色不同,做若干操作:1.在一个点到根节点路径上染上一种新的颜色2.查询一条路径上有多少种不同的颜色3.查询一个点x,使该点到根节点路径的不同颜色种数最多原创 2021-03-22 17:51:11 · 168 阅读 · 0 评论 -
【矩阵乘法】【倍增】WYC(luogu 3597)
给你一个有向图,让你求图中的k短路(非简单路径)原创 2020-08-21 14:58:21 · 287 阅读 · 0 评论 -
【矩阵乘法】【倍增】美食家(luogu 6772)
美食家题目大意给你一个有向图,边权为经过所需时间每个点有一个点权,有些点还有有特殊的点权当你到达一个点后,可以获得该点的点权(重复经过可以重复获得,但不能停留),若在某个时间到某个点,则可获得该特殊点权现在问你从点1出发走,在时间T回到1得到的最大点权和是多少原创 2020-08-20 16:05:52 · 194 阅读 · 0 评论