摘要：
Online Judge：Bzoj3696 Label：暴力，树形Dp 题目描述 首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼，我相信你们也没有兴趣听。由于这个游戏涉及博弈论，因此化竞的同学就要求首长求 阅读全文
posted @ 2019-09-15 21:36
real_lyb
阅读(150)
评论(0)
推荐(0)
摘要：
Online Judge：Bzoj4007，Luogu P3262 Label：暴力，树形Dp 题解 参考了这篇blog https://www.cnblogs.com/GXZlegend/p/8300883.html。 定义状态\(dp[i][j]\)，表示以i为根的子树中有j个叶子节点打战的收益 阅读全文
posted @ 2019-09-15 16:38
real_lyb
阅读(122)
评论(0)
推荐(0)
摘要：
Online Judge：Bzoj3743 Label：换根Dp，维护最长/次长链 题目描述 一颗树n个点，n-1条边，经过每条边都要花费一定的时间，任意两个点都是联通的。 有K个人（分布在K个不同的点）要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发，把这K个人分别送回去。 请你 阅读全文
posted @ 2019-09-15 15:40
real_lyb
阅读(302)
评论(0)
推荐(0)
摘要：
Online Judge：Bzoj4726 Label：观察，树形Dp，水题 题目描述 某个公司有n个人, 上下级关系构成了一个有根树。公司中出了个叛徒(这个人不知道是谁)。 对于一个人, 如果他下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x，那么这个人也会变成叛徒，并且他的所有下属都会变 阅读全文
posted @ 2019-09-15 15:15
real_lyb
阅读(203)
评论(0)
推荐(0)
摘要：
Online Judge：Bzoj1304，Luogu P3155 Label：无根树，树形Dp 题目描述 给定一棵\(N\)个节点的无根树，它一共有\(K\)个叶子节点。你可以选择一个度数大于1的节点作为根，并对整棵树进行染色（对于每个节点可以染黑/白，或选择不染），着色方案需满足以下约束： 1. 阅读全文
posted @ 2019-09-15 14:45
real_lyb
阅读(271)
评论(0)
推荐(0)
摘要：
T1725 天黑请闭眼 Online Judge：COCI2014/2015 Contest#1 D MAFIJA（原题） Label：基环树，断环+树形Dp，贪心+拓扑 题目描述 最近天黑请闭眼在 C国十分流行！游戏里有两个身份,一个是杀手，另一个是平民。杀手知道哪些人是杀手，而平民对此一无所知。 阅读全文
posted @ 2019-09-15 13:42
real_lyb
阅读(544)
评论(0)
推荐(1)
浙公网安备 33010602011771号