摘要：
BZOJ 3566 [SHOI2014]概率充电器 题目描述 著名的电子产品品牌 \(SHOI\) 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!” 阅读全文
posted @ 2020-08-04 19:18
LawrenceD
阅读(89)
评论(0)
推荐(0)
摘要：
BZOJ5314 JSOI2018 潜入行动 题目描述 给你一棵树，选取k个点放一个监听器，一个监听器只能够覆盖与它相邻的点，要求所有的点都被覆盖。求方案数. 解题思路 首先要往树形dp方面去思考。 然后就是丧心病狂的分类讨论 设$f[u][i][0/1][0/1]$ 表示$u$子树内选了$i$个点 阅读全文
posted @ 2020-08-04 16:02
LawrenceD
阅读(124)
评论(0)
推荐(0)
摘要：
BZOJ 4753 JSOI2016 最佳团体 题目描述 JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了保证团队的和谐，JYY需要保证， 如果招募了候选人 阅读全文
posted @ 2020-08-04 14:04
LawrenceD
阅读(74)
评论(0)
推荐(0)
摘要：
####题目描述 找到一条从根出发回到根的路径，使得每个点经过的次数不超过它的限制，并且点权和最大。 多次经过算一次贡献。 ####解题思路 首先发现一个点最多能走的儿子数是$t_i-1$个，（$t_i$是每个点经过次数的限制） 这样有个比较好想的背包dp 然后，改成贪心就好了,看起来就没有后效性。 阅读全文
posted @ 2020-08-04 11:15
LawrenceD
阅读(109)
评论(0)
推荐(0)
摘要：
BZOJ 3257 题目描述 给定一棵树，树上每个点有黑，白，灰三种颜色。边有边权。要求切割某些边，使得每个连通块内没有黑点或者至多有1个白点。最小化切割代价。 解题思路 每个子树显然可以分开单独考虑。 设$f[u][i][j]$ 表示子树内有i个黑点，j个白点的最小代价。 \(i \leq 1, 阅读全文
posted @ 2020-08-04 09:44
LawrenceD
阅读(101)
评论(0)
推荐(0)
摘要：
BZOJ 4987 Tree 题目描述 在树中找 $k$个点，\(A1,A2,...,Ak\) 使得$∑dis(AiAi+1),(1<=i<=K-1)$ 最小。 解题思路 首先肯定是想到把任意两个点之间的距离贡献拆开，变成$dis(u)+dis(v)-2*dis(lca(u,v))$ 然后我们继续观 阅读全文
posted @ 2020-08-04 08:32
LawrenceD
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号