QieQiemin

树的全家桶/ ...

ACM刷题之旅(9) ACM常用知识(7) Atcoder/洛谷(83) a牛客网/comet OJ(200) codeforces(323) HDU/POJ/BZOJ/计蒜客(108) STL(2) 二分(1) 二分/三分(2) 几何（计算几何，解析几何）(7) 分治/偏序(2) 动态规划DP(18) 图的全家桶/ 最短路/Tarjan强连通/MST/拓扑(7) 字符串处理/ hash(5) 字符串的高级算法/ACM(1) 思维(5) 搜索系列/BFS/DFS(2) 数学/MATH/ 组合数学/(5) 数据结构/线段树/树状数组(12) 数论(7) 暴力/状态压缩/二进制枚举(2) 未归档(4) 构造/技巧(7) 模拟/实现(2) 模板(19) 组队赛训练记录(2) 规律/打表/结论题(2) 贪心(1) 题解(1) 高精/大数(6)

/ 注册

全部文章 / 树的全家桶/ 树形DP/ LCA/MST/树链剖分（共6篇）

Codeforces Round #612 (Div. 2) D. Numbers on Tree 构造，树dfs

D. Numbers on Tree 构造，树dfs 题目链接：https://codeforces.com/contest/1287/problem/D、 D. Numbers on Tree time limit per test 1 second memory limit per t...

2020-01-18

0 474

Codeforces Round #612 (Div. 2) D. Numbers on Tree 构造，树dfs

D. Numbers on Tree 构造，树dfs 题目链接：https://codeforces.com/contest/1287/problem/D、 D. Numbers on Tree time limit per test 1 second memory limit per t...

2020-01-18

0 473

牛客小白月赛19 E 「火」烈火燎原 (思维，树)

牛客小白月赛19 E 「火」烈火燎原 (思维，树) 链接：https://ac.nowcoder.com/acm/contest/2272/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %...

2019-11-23

0 342

牛客小白月赛19 E 「火」烈火燎原 (思维，树)

牛客小白月赛19 E 「火」烈火燎原 (思维，树) 链接：https://ac.nowcoder.com/acm/contest/2272/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %...

2019-11-23

0 442

Misha, Grisha and Underground CodeForces - 832D （倍增树上求LCA）

Misha and Grisha are funny boys, so they like to use new underground. The underground has n stations connected with n - 1 routes so that each route co...

2019-02-21

0 363

Misha, Grisha and Underground CodeForces - 832D （倍增树上求LCA）

Misha and Grisha are funny boys, so they like to use new underground. The underground has n stations connected with n - 1 routes so that each route co...

2019-02-21

0 486