[jackeylove] - 博客园

2019年7月23日

[ZJOI2008]树的统计

摘要：题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径阅读全文

posted @ 2019-07-23 14:02 [jackeylove] 阅读(184) 评论(0) 推荐(0) 编辑

最近公共祖先

摘要：【题目描述】：有根树在计算机科学工程领域是一个人人熟知的数据结构类型。下面是一个例子。 8->(1,4,5)；1->(13,14)；4->(6,10)；5->(9)；6->(7,15)；10->(2,11,16)；16->(3,12)；在这个图中，每个点都是由{1, 2,...,16}中的某个数阅读全文

posted @ 2019-07-23 13:40 [jackeylove] 阅读(133) 评论(0) 推荐(0) 编辑

hzwer的跳跳棋

摘要：【题目描述】： Hzwer的跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。某一天，黄金大神和cjy用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。他们要通过最少的跳动把它们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一阅读全文

posted @ 2019-07-23 12:21 [jackeylove] 阅读(173) 评论(0) 推荐(0) 编辑

2019年7月18日

摘要：题面树形dp 细节：阅读全文

posted @ 2019-07-18 14:18 [jackeylove] 阅读(133) 评论(0) 推荐(0) 编辑

摘要：题面拓扑排序+dp 阅读全文

posted @ 2019-07-18 14:15 [jackeylove] 阅读(125) 评论(0) 推荐(0) 编辑

三元上升子序列

摘要：题面树状数组版子题阅读全文

posted @ 2019-07-18 14:13 [jackeylove] 阅读(164) 评论(0) 推荐(0) 编辑

摘要：题面我现在才知道原来树状数组也叫分块...... 阅读全文

posted @ 2019-07-18 14:09 [jackeylove] 阅读(206) 评论(0) 推荐(0) 编辑

【模板】线段树 2

摘要：题面和另外一个版子没太大区别，再开一组懒惰标记即可阅读全文

posted @ 2019-07-18 14:06 [jackeylove] 阅读(109) 评论(0) 推荐(0) 编辑

【模板】线段树 1

摘要：题面线段树版子题阅读全文

posted @ 2019-07-18 14:03 [jackeylove] 阅读(137) 评论(0) 推荐(0) 编辑

2019年7月17日

有线电视网

摘要：题面这是一个树上的分组背包。我们设dp[i][j]表示在以i为根的子树中，满足j个客户的需求所能获得的最大收益，那么在最终求最多客户时，只要求最大的dp[1][i]>=0的i就行了。至于分组背包，我们设dp[i][u][j]表示以u为根的子树，仅用前i个儿子，满足j个客户取得最大价值，那么阅读全文

posted @ 2019-07-17 14:14 [jackeylove] 阅读(263) 评论(0) 推荐(0) 编辑