摘要：题目：https://loj.ac/problem/3124 看了题解：https://www.cnblogs.com/Itst/p/10883880.html 先考虑外向树。 考虑分母是 \( \sum w \) ，同样一个子树，其实不会因为子树外部分的 \( \sum w \) 不同而对子树内的 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P4099 结果还是看了题解才会…… 关键是状态，f[ i ][ j ] 表示 i 子树、 i 号点是第 j 个出现的方案数。 合并的时候，很重要的是去枚举孩子 v 有 k 个点放在了第 i 个点前面。这样 v 可以在 阅读全文

摘要：题目：https://loj.ac/problem/2546 dp[ i ][ j ][ 0/1 ][ 0/1 ] 表示 i 子树，用 j 个点，是否用 i ， i 是否被覆盖。 注意 s1<=s0 ，别弄出负角标。 用 if 判断一下，如果有值再转移，会快非常多。 复杂度是 O(n*k) 的。证明 阅读全文

摘要：题目：https://loj.ac/problem/3056 只会写暴搜。用哈希记忆化之类的。 #include<cstdio> #include<cstring> #include<algorithm> #include<map> #define ll long long using namesp 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P5291 考场上写了 16 分的。不过只得了 4 分。 对于一个救援范围，其中合法的点集也是一个连通块。 2n 枚举一个救援范围，然后换根 DP 一下范围内的每个点开始的最长链，那些最长链 <=L 的点就是该范围的合 阅读全文

摘要：题目：https://loj.ac/problem/2737 相连的关系形成若干环 / 内向基环树 。如果不是只有一个环的话，就得断开一些边使得图变成若干链。边的边权是以它为出边的点的点权。 基环树的树的部分可以 DP 或者贪心，贪心就是只在分叉处断边。 对于每个环，先做出 f[ i ][ 0/1 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P4383 关于带权二分：https://www.cnblogs.com/flashhu/p/9480669.html 自己只能想到 “如果把负边看作不存在，那么分出的连通块的直径一定可以被整个连进最终路径里”。然后就 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5072 发现对于每个子树，黑点个数确定时，连通块的大小取值范围一定是一段区间；所以考虑只最小化最小值、最大化最大值，记 f 和 g 简单dp即可。 注意可能从当前子树里选0个点！此时会用自己更新 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4711 对“承诺”有了更深的了解。 向外和向内要区分，所以 f [ i ][ j ] 表示根向外 j 步有仓库；g[ i ][ j ]表示根向内 j 步有仓库。 转移的时候要注意，要保证承诺的那 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P2585 可以把不是绿色的记成一种。仔细一想不会有冲突。如果自己是绿色，孩子的不同颜色不会冲突；如果自己不是绿色，自己的不是绿色的孩子对于自己就像二分图一样的感觉，所以总有方案使得不区分另外两种颜色也不会有冲突。 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1131 因为越高，调节一个影响到的越多，所以底下只要把子树间的差异消除了就行了，与其他部分的差异由更高的边调节。 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1351 对拍了一下，才发现自己漏掉了那种拐弯的情况。 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3743 树形dp+换根。 “从根出发又回到根” 减去 “mx ” 。 注意dfsx里真的要改那些dp[cr]，为了下一层的调用。而且还要改回来！为了其他孩子下一层的调用！ 注意dfsx里真的要改 阅读全文