【BZOJ1040】[ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的 ...
分类：
其他好文 时间：
2017-03-11 11:51:44
阅读次数：
131
传送门 题意：环套树的最大权独立集 一开始想处理出外向树树形$DP$然后找到环再做个环形$DP$ 然后看了看别人的题解其实只要断开环做两遍树形$DP$就行了...有道理！ 然后洛谷时限再次不科学，卡常失败$SAD$ ...
分类：
其他好文 时间：
2017-03-04 22:02:38
阅读次数：
262
BZOJ 1036: [ZJOI2008] 树的统计 Count ——模板> HDU 3966 Aragorn’s Story ——模板> NOI2015 软件包管理器——简单> BZOJ 2243: [SDOI2011] 染色——线段树操作> BZOJ 3531: [Sdoi2014] 旅行——动 ...
分类：
其他好文 时间：
2017-03-04 19:54:26
阅读次数：
179
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 ...
分类：
其他好文 时间：
2017-02-11 21:45:58
阅读次数：
301
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u ...
分类：
其他好文 时间：
2017-02-10 23:17:51
阅读次数：
251
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 ...
分类：
其他好文 时间：
2017-02-01 20:51:22
阅读次数：
261
[ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 14968 Solved: 6079[Submit][Status][Discuss] Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个 ...
分类：
其他好文 时间：
2017-01-31 00:33:44
阅读次数：
328
Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。hi ...
分类：
其他好文 时间：
2017-01-10 19:07:56
阅读次数：
156
一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值wi. 有三种操作: 1.CHANGE u t:把结点u的权值改为t; 2.QMAX u v:询问从点u到点v的路径上的节点的最大权值; 3.QSUM u v:询问从点u到点v的路径上的节点的权值和. P.S.从点u到点v的路径上的节点包括u... ...
分类：
其他好文 时间：
2016-12-25 11:49:43
阅读次数：
240
