P2590 [ZJOI2008]树的统计 P2590 [ZJOI2008]树的统计 P2590 [ZJOI2008]树的统计 题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为 ...
分类：
其他好文 时间：
2017-12-30 19:05:33
阅读次数：
133
二次联通门 : BZOJ 1040: [ZJOI2008]骑士 ...
分类：
其他好文 时间：
2017-12-28 16:08:47
阅读次数：
165
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 ...
分类：
其他好文 时间：
2017-12-24 18:48:48
阅读次数：
168
题解: 显然如果整张图没有环的话,就是一个无脑dp[u][0/1]. 那么我们只需要考虑环上的一条边(u,v),分强制不选u和强制不选v两种情况,累计答案是取其中的较大值即可. ...
分类：
其他好文 时间：
2017-12-23 11:50:42
阅读次数：
152
题解: 我们设dp[a][b][c][d]表示目前已经有a个男生,b个女生,在某一时刻男生最多比女生多c个,在某一时刻女生最多比男生多d个. 所以就可以转移了: (dp[a+1][b][c+1][max(d-1,0)]+=dp[a][b][c][d])%=mod; (dp[a][b+1][max(c ...
分类：
其他好文 时间：
2017-12-21 23:00:13
阅读次数：
113
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 19726 Solved: 8024[Submit][Status][Discuss] Description 一棵树上有n个节点，编号分别为1到n，每个节... ...
分类：
其他好文 时间：
2017-12-17 23:44:04
阅读次数：
145
http://www.lydsy.com/JudgeOnline/problem.php?id=1040 题意： 思路： 这是基环树，因为每个人只会有一个厌恶的人，所以每个节点只会有一个父亲节点，但是根节点也是有父亲节点的，所以在树中肯定是存在一个环的，只要删除该环中的任意一条边，那么就能将该图变成 ...
分类：
其他好文 时间：
2017-12-16 23:13:06
阅读次数：
138
http://www.lydsy.com/JudgeOnline/problem.php?id=1038 本题可以使用三分法 将点按横坐标排好序后 对于任意相邻两个点连成的线段，瞭望塔的高度 是单峰函数，而且是下凸函数 感性理解单峰就是 瞭望塔建的靠左，为了能看到右边的，要高一点 瞭望塔建的靠右，为 ...
分类：
其他好文 时间：
2017-11-29 22:41:40
阅读次数：
210
http://www.lydsy.com/JudgeOnline/problem.php?id=1037 一个区间是否满足 任意连续的一段，男孩与女孩的数目之差不超过k， 取决于男孩与女孩数目之差的最大值是否满足条件 而且若在一个位置 上坐一个男孩， 所有包含这个位置的区间 男孩与女孩数目之差+1， ...
分类：
其他好文 时间：
2017-11-29 22:03:17
阅读次数：
115
