1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 ...
分类：
其他好文 时间：
2017-09-29 13:59:40
阅读次数：
129
1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的 ...
分类：
其他好文 时间：
2017-09-27 16:47:05
阅读次数：
148
Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一 ...
分类：
其他好文 时间：
2017-09-27 14:54:38
阅读次数：
128
第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n ...
分类：
其他好文 时间：
2017-09-26 22:30:51
阅读次数：
152
二次联通门 : BZOJ 1036: [ZJOI2008]树的统计Count ...
分类：
其他好文 时间：
2017-09-24 19:15:48
阅读次数：
151
1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的 ...
分类：
其他好文 时间：
2017-09-23 16:16:39
阅读次数：
189
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 ...
分类：
其他好文 时间：
2017-09-21 23:24:27
阅读次数：
243
题目传送门 第一眼以为是SB题，然后充分地发现了自己是SB这个事实。。 可能写得十分丑陋，还是说一下。。 因为会有平分，而且和赢的得分不一样，所以手算几组会发现很多比较玄学的情况。 正确的贪心策略： 把两个数组排序（我是从大到小）。若是我的头大于他的头，则我的ans+2，显然换其他人来赢也不会更优。 ...
分类：
其他好文 时间：
2017-09-19 00:19:16
阅读次数：
115
放假之前十分钟问LLJ大佬有没有什么水题可做，他看了看指了一道树剖水题； 我：喵喵喵？然后被无情地嘲笑了十分钟打不完一道树剖。 并没有什么想说的，反正打得超级慢。别人家大佬一分钟写完匈牙利，半小时写完可持久化平衡树。我太弱啦。 #include<cstdio> #include<cstring> # ...
分类：
其他好文 时间：
2017-09-17 17:38:20
阅读次数：
174
【BZOJ1038】[ZJOI2008]瞭望塔 Description 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn ...
分类：
其他好文 时间：
2017-09-10 12:38:41
阅读次数：
179
