田忌赛马贪心 1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单 ...
分类：
其他好文 时间：
2016-09-10 14:35:24
阅读次数：
138
数据范围=>O(n4)dp 1037: [ZJOI2008]生日聚会Party Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段， ...
分类：
其他好文 时间：
2016-09-10 14:29:59
阅读次数：
158
【BZOJ 1036】树的统计Count（树链剖分）1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 12991 Solved: 5233Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成
一些操作： I. CHANGE u t...
分类：
其他好文 时间：
2016-08-13 12:56:20
阅读次数：
201
[ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 12904 Solved: 5191[Submit][Status][Discuss]Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权 ...
分类：
其他好文 时间：
2016-08-07 19:58:27
阅读次数：
253
题目大意： 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。有一些操作：1.把结点u的权值改为t；2.询问从点u到点v的路径上的节点的最大权值 3.询问从点u到点v的路径上的节点的权值和。 思路： 进行轻重树链剖分，再根据每个节点的dfs序建立线段树，维护其最大值以及和，询问时用树剖后 ...
分类：
其他好文 时间：
2016-08-03 20:12:53
阅读次数：
198
bzoj1040[ZJOI2008]骑士 题意： n个骑士，每个骑士都有且仅有一个自己最厌恶的骑士（当然不是他自己），且有一个战斗力。求从所有的骑士中选出一个骑士之间没有矛盾的骑士军团最大战斗力之和。n最大10e6 题解： 厌恶关系实际上是无向的。从每个骑士出发，沿着关系走可以得一个基环树（就是只有 ...
分类：
其他好文 时间：
2016-08-03 15:15:01
阅读次数：
184
Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表 队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份 参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方 ...
分类：
其他好文 时间：
2016-07-23 18:04:55
阅读次数：
215
bzoj1034[ZJOI2008]泡泡堂BNB 题意： n场比赛，知道自己所有选手的能力值和对方所有选手的能力值，能力值大的一定赢。比赛赢一场得2分，平局得1分，输了不得分。对方随机决定选手顺序，你想知道自己最多能得多少分和最少能得多少分。N≤100000 题解： 贪心。设一个高分方和低分方，将两 ...
分类：
其他好文 时间：
2016-07-23 13:42:03
阅读次数：
159
第一道树链剖分。。。 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点 ...
分类：
其他好文 时间：
2016-07-10 13:56:11
阅读次数：
175
bzoj1037[ZJOI2008]生日聚会 题意： 一排小孩坐着玩游戏。就座的方案满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。给出男孩数，女孩数和k，求就座方案数除以12345678的余数。 题解： dp方程见程序，i1i2表示当前选了几男几女，i3i4分别表示当前男比女多几个 ...
分类：
其他好文 时间：
2016-07-09 23:44:56
阅读次数：
169
