Description "题目链接" Solution 这题就是一个贪心， 如果最弱的能赢对方最弱的就赢 否则最强的能赢对面最强的就赢 否则最弱的换对面最强 Code c++ include include using namespace std; int n,Ans,A[100010],B[100 ...
分类：
其他好文 时间：
2018-04-04 23:40:15
阅读次数：
227
Description "题目链接" Solution 这题状态比较难想， $dp[i][j][g][h]$表示强i个人有j个男生，在某个区间男生最多比女生多g人，女生最多比男生多h人的方案数，然后DP即可 最后答案是是所有$dp "n+m][n][i][j" $加起来 Code c++ inclu ...
分类：
其他好文 时间：
2018-04-04 23:21:21
阅读次数：
131
1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表 队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份 参赛选手的名单，决定了选 ...
分类：
其他好文 时间：
2018-04-02 23:48:49
阅读次数：
273
题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上 ...
分类：
其他好文 时间：
2018-03-30 16:29:10
阅读次数：
202
1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的 ...
分类：
其他好文 时间：
2018-03-14 22:14:32
阅读次数：
230
1037: [ZJOI2008]生日聚会Party Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k ...
分类：
其他好文 时间：
2018-03-08 15:07:00
阅读次数：
155
[Luogu 2590] ZJOI2008 树的统计 "" 裸树剖不解释。 比板子还简单。 cpp include include include using std::max; using std::swap; const int MAXN=30010,MAXM=60010; int n,q; c ...
分类：
其他好文 时间：
2018-02-28 11:16:35
阅读次数：
165
题目描述 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件： 对于任意连续的一段，男孩与女孩的数目之差不超过k。 很快，小朋友便找到了一种方案坐了下来开始游戏。hidadz的 ...
分类：
其他好文 时间：
2018-02-27 23:22:30
阅读次数：
146
BZOJ_1040_[ZJOI2008]骑士_树形DP 题意： Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各 界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境 中安逸了数百年的Z国又怎能抵挡的住 ...
分类：
其他好文 时间：
2018-02-27 01:13:21
阅读次数：
152
题目描述 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选 ...
分类：
其他好文 时间：
2018-02-26 21:42:54
阅读次数：
168
