标签：点分治

【WC 2010】重建计划

题目描述给定一棵 $n​$ 个节点的树，每条边有其对应的价值 $v_i​$，要求一条路径，长度满足在 $[L,U]​$ 内且路径上的边权总和与边数之比最大，输出这个最大值，结果保留三位小数。 $n\le 100,000$，$1\le L\le U\le n-1$，$v_i\le 10^6$。 ......

Posted by WHZ0325 on 2019-04-11


公告
博客使用 Hux 主题。
关于

WHZ0325，喜欢技术和艺术。

分类
标签
C++ DB Java Lucas定理 MySQL Python STL Trie树 macOS 中国剩余定理 二分法 位运算 分数规划 动态规划 单调队列 后缀自动机 启发式合并 图论 容斥原理 并查集 数位DP 数论 栈 树形DP 点分治 线段树 组合计数 莫比乌斯反演 计数 贪心法 费用流
归档