3572: [Hnoi2014]世界树Time Limit: 20 SecMemory Limit: 512 MBSubmit: 645Solved: 362[Submit][Status][Discuss]Description世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各...
分类：
其他好文 时间：
2016-01-07 22:49:18
阅读次数：
270
3572: [Hnoi2014]世界树Time Limit:20 SecMemory Limit:512 MBSubmit:555Solved:319[Submit][Status][Discuss]Description世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的...
分类：
其他好文 时间：
2015-08-09 13:53:26
阅读次数：
397
Description小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。每一组游戏包含N堆石子，小A和他的对手轮流操作。每次操作时，操作者先选定...
分类：
其他好文 时间：
2015-08-09 12:14:13
阅读次数：
166
题解：
首先构建虚树，然后在虚树上DP。
过程很简单。
先找出每个虚树节点 ii 旁边最近的询问节点 nearinear_i （因为有一些lca也被加入了虚树所以虚树节点不全是询问节点，呃怕你们不懂，但其实这是废话Qwq。）
然后对于每条链 [l,r][l,r]，找出 [nearl,nearr][near_l,near_r] 中点，然后两边随便给一给就好了。。
代码：
#inclu...
分类：
其他好文 时间：
2015-06-15 22:17:07
阅读次数：
140
我们可以把$(\sum A, \sum B)$看做平面上的点，那么就是要找到下凸壳上与$y = -x + b$这个直线系上某条支线刚好相切的切点现在可以知道下凸壳上最左边的点$X$和最下面的点$Y$于是我们可以先找到与直线$XY$距离最远的点$Z$，然后查看答案点是在$XZ$、$YZ$中的哪一段，递...
分类：
其他好文 时间：
2015-04-27 00:14:51
阅读次数：
210
DescriptionInputOutputSample Input102 13 24 35 46 17 38 39 410 1526 152 7 3 6 91848 7 10 352 9 3 5 8Sample Output1 93 1 4 1 1101 1 3 54 1 3 1 1Data Co...
分类：
其他好文 时间：
2015-04-23 21:31:54
阅读次数：
202
HNOI2014总结
省选成绩出来了，170分，其中第一天100分，第二天70分，果然和感觉一样，总会有几道题会跪，幸好这才是高一。
Day1，一看到第三题就感觉这道题比第一二题好做，但是题目理解错了TAT，一开始竟然脑残到以为这颗树只能是二叉树，于是浪费了一个小时写了一个错误的程序，在检查的时候才发现不一定是二叉树，而且时间只有一个小时了，所以打完50分的算法后就没有去打正解，day1被爆...
分类：
其他好文 时间：
2014-05-14 23:51:42
阅读次数：
536
