Absoler

树

Java开发(1) MFC(1) 动态规划(5) 图论(7) 基本算法(6) 字符串(3) 思维(2) 搜索(7) 数学(2) 数据结构(4) 未归档(29) 杂项(1) 模板(3) 真题(9) 计算几何(1)

/ 注册

全部文章 / 树（共2篇）

NC14393 基础树上问题来自专栏

https://ac.nowcoder.com/acm/problem/14393 最初看到题目说父节点序号一定小还以为要搞什么大动作用树剖……结果想多了。在树上相距小于1的店就是自己、父亲、孩子们。为了O（1）计算每次这些点的权值和，我们记录三个数组（看代码,,cnt123），分别表示x被选中次...

每日一题

2020-07-15

0 600

CF593D. Happy Tree Party（树剖模板）

https://codeforces.com/problemset/problem/593/D 看到题目是逐步向下取整我还想了一下……其实对于整型来说和把路径上的值乘在一起统一除效果是一样的。这题还有一个点就是它的权值是依附于边而非点，对此我们可以把每个点和它连向fa的边绑定，把这个权值重新转...

2020-05-09

0 445