摘要：题目链接 (Gym) https://codeforces.com/gym/100299 (BZOJ) 大人，时代变了。 题解 一个显然的思路是树形 DP，设 \(f[u]\) 为一个二元组的集合，每个二元组 \((x,y)\) 表示“如果我有至少 \(x\) 的血量，那么我可以多得到 \(y\) 阅读全文

摘要：题目链接 https://atcoder.jp/contests/agc014/tasks/agc014_e 题解 完了考场上树剖做法都没想到是不是可以退役了。。。 首先有一个巨难写的据说是$O(n\log^3n)$的树剖+树套树做法: 对于每条红边$(u,v)$, 给蓝树上两点间路径$+1$, 然 阅读全文

摘要：题目链接 https://atcoder.jp/contests/agc007/tasks/agc007_e 题解 首先有个很朴素的想法是，二分答案$mid$后使用可行性DP, 设$dp[u][x][y]$表示$u$子树内是否可以找到一条路径，在经过第一个叶子前路程是$x$, 经过最后一个叶子前路程 阅读全文

摘要：NOI2019考前做NOI2018题。。 题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=5417 (luogu) https://www.luogu.org/problemnew/show/P4770 (uoj) http 阅读全文