随笔分类 -  树归

csp-s 模拟测试（attack--支配树 reverse--淼 tree--树上期望）
该文被密码保护。
posted @ 2019-10-01 12:13 OI_zzyy 阅读(6) 评论(0) 推荐(0)
csp-s 模拟测试（kill--二分+贪心 beauty--新思路 weight--树归+倍增）
该文被密码保护。
posted @ 2019-09-28 12:21 OI_zzyy 阅读(2) 评论(0) 推荐(0)
NOIP 模拟测试（chinese--数论 physics--单调队列 chemistry--树上期望DP）
该文被密码保护。
posted @ 2019-09-05 11:21 OI_zzyy 阅读(6) 评论(0) 推荐(0)
dp 杂题
摘要：T1：消失之物 题干： $ftiasch$ 有 $N$ 个物品, 体积分别是 $W_1, W_2, ..., W_N$。 由于她的疏忽, 第 $i$ 个物品丢失了。 “要使用剩下的 $N - 1$ 物品装满容积为 $x$ 的背包，有几种方法呢？” -- 这是经典的问题了。 她把答案记为 $Count 阅读全文
posted @ 2019-07-30 21:32 OI_zzyy 阅读(253) 评论(0) 推荐(0)
NOIP模拟测试 （随--数论+概率期望 单--树上dp+数论 题--数论）
该文被密码保护。
posted @ 2019-07-27 12:16 OI_zzyy 阅读(28) 评论(0) 推荐(0)
可怜与超市（树归）
该文被密码保护。
posted @ 2019-07-17 08:17 OI_zzyy 阅读(7) 评论(0) 推荐(0)
熟练剖分(tree)（树形DP + 概率期望）
该文被密码保护。
posted @ 2019-07-17 07:29 OI_zzyy 阅读(10) 评论(0) 推荐(0)
树上染色（树上背包dp + 复杂度分析）
摘要：题干： 有一棵点数为 N 的树，树边有边权。给你一个在 0∼N 之内的正整数 K，你要在这棵树中选择 K 个点，将其染成黑色，并将其他的 N−K 个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。 题解： 首先，看到黑点到黑点、白点与白点，其 阅读全文
posted @ 2019-07-15 21:47 OI_zzyy 阅读(948) 评论(0) 推荐(0)