青竹qingzhu

倍增

AC自动机(3) KMP(3) tarjan(2) 主席树(2) 二分(1) 优先队列(1) 后缀数组(1) 后缀自动机(1) 图论(1) 技巧(3) 最短路(10) 树状数组(1) 线性基(3) 网络流(10) 题解(7)

/ 注册

全部文章 / 倍增（共2篇）

城市网络——树上倍增

题目链接题意有一个树状的城市网络（即 n 个城市由 n-1 条道路连接的连通图），首都为 1 号城市，每个城市售卖价值为 a_i 的珠宝。现在安排有 q 次行程，每次行程为从 u 号城市前往 v 号城市（走最短路径），保证 v 在 u 前往首都的最短路径上。在每次行程开始时，你手上有价值为 ...

2020-07-13

0 441

P3252 [JLOI2012]树——树上倍增

题意给定一个值 s 和一棵树。在树的每个节点有一个权值，第 i 个点的权值为a[i]，问有多少条路径的节点权值总和为 s。路径中节点的深度必须是升序的。假设节点 1 是根节点，根的深度是 0，它的儿子节点的深度为 1。路径不必一定从根节点开始。思路路径必须是从低深度到高深度，也就是路径端点一定...

2020-07-13

0 372