抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

P2305 [NOI2014] 购票

题意 一棵 n 个节点,根为 1 的有根树( n\le 2\times 10^5 ),给出每条边的长度 s_u ( u 为儿子节点)。 现要从 u 节点前往 1 ,方法为选择一个祖先 v ,支付购票的费用,乘坐交通工...
OIsol

CF1303G Sum of Prefix Sums

题意 在树上找一个路径 \{x_1, x_2, \cdots x_k\} 使得 \sum_{i = 1}^k\sum_{j = 1}^ia_{x_i} 最大。 n\le 1.5\times 10^5 ...
OIsol

树上问题笔记(点分治,dsu,长链剖分)

点分治 概述 用来处理树上路径问题,对于一棵树,指定一个根 rt 之后,所有的路径无非分为两类: 经过根的路径 不经过根的路径 当我们处理完所有经过根的路径之后,删除根,不难发现可以这样子对于每棵子树继续分治下去,所有的路径都能划归到第一种情况。 算法的流程: 找到当前树的重心,设为根节点 处理所有经过根的路径 删除根节点 对于所有的子树,重复上述步骤 每次处...
OInotes



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme