expect2004
expect2004
全部文章
题解
Codeforces Round(2)
Contests(11)
review(2)
其他(1)
动态规划(19)
动态规划 - 区间DP(3)
动态规划 - 期望与概率DP(1)
动态规划 - 树形DP(4)
动态规划 - 状压DP(1)
动态规划 - 线性DP(1)
动态规划 - 背包(2)
图论 - Tarjan(4)
图论 - 二分图判定(2)
图论 - 拓扑排序(1)
图论 - 最短路(1)
图论 - 生成树(3)
字符串 - AC自动机(2)
字符串 - KMP(2)
字符串 - 后缀数组(SA)(3)
字符串 - 字典树(Trie)(1)
数学 - 其他(2)
数学 - 多项式(3)
数学 - 组合计数(1)
数学 - 莫比乌斯反演(2)
数学 - 高斯消元(2)
数据结构 - 分块(1)
数据结构 - 平衡树(1)
数据结构 - 树状数组(1)
数据结构 - 树链剖分(2)
数据结构 - 珂朵莉树(2)
数据结构 - 线段树(6)
数据结构 - 虚树(1)
未归档(6)
模板(5)
游记(3)
算法 - 2-SAT(2)
算法 - CDQ分治(1)
算法 - 搜索(2)
算法 - 树分治(2)
算法 - 矩阵树定理(1)
网络流(7)
网络流 - 二分图相关(1)
网络流 - 最大流(1)
网络流 - 最小割(6)
归档
标签
去牛客网
登录
/
注册
萌新expect的博客
由零至灵,由壹达意
全部文章
/ 题解
(共2篇)
Book of evil
稍微复杂的换根 DP,我能一发 A 掉的还是不多的... 题目大意 给出一棵有 个结点的树,其中 个结点 作特殊标记,令 代表结点 到 简单路径上边数,求有多少个点 ,满足 题解 不妨令 为根。 考虑结点 的最远标记点,可以在 的子树 内,也可以在 的子树外。 对这两种情...
换根dp
dp
2020-10-22
0
504
2020.04.01 Rinne Loves Edges
下载pdf,获得更好阅读体验。提取码:ke7w。 upd:这好像是 08 年哪个省省选题原题 题意转化 毒瘤出题人把 放在最后,害得眼睛不好的选手一开始没看到想了好长时间... 为一棵树 那这样就是一棵根为 的树上删除若干条边,使得所有叶子结点都与根不连通。 树形 DP 画一棵树,假设 ...
dp
2020-03-31
0
518