Tweetuzki
Tweetuzki
全部文章
一些算法
未归档(2)
题解(14)
归档
标签
去牛客网
登录
/
注册
Tweetuzki 的博客
全部文章
/ 一些算法
(共2篇)
树杂谈(上)
目录 树杂谈(上) 1. 树的基本概念和一些有关定义 树的基本概念 树相关的定义 2. 生成树 Kruskal 算法 Prim 算法 ...
树
生成树
最近公共祖先
树链剖分
2018-12-22
1
916
动态 DP 学习笔记
不得不承认,去年提高组 D2T3 对动态 DP 起到了良好的普及效果。 动态 DP 主要用于解决一类问题。这类问题一般原本都是较为简单的树上 DP 问题,但是被套上了丧心病狂的修改点权的操作。举个例子,我们来看一道例题。 【模板】动态 DP 给定一棵 \(n\) 个点的树。\(i\) 号...
动态 DP
树
动规
树链剖分
2019-01-15
0
547