摘要：
51nod level 2：50/51 剩的一个题是切比雪夫距离转曼哈顿距离，现学的，bzoj3710过了，51nod上全wa了，很迷，可能有坑⑧。 level 3：62/68 之前有的题有思路但是不敢写，有的题属实不会。剩下的这几个是铁不会。还有的题虽然写了但还是不会……哈哈哈还有的题写了忘了。 阅读全文
摘要：
要求每段的点数都一样，因此分的段数cnt肯定是n的因子，要求每段都有山峰，因此cnt肯定小于等于山峰数量。分段的宽度d=n/cnt，对山峰数量做一个前缀和，检查一下每一段的山峰数量是否没有增加即可。 阅读全文
摘要：
我本来想把每个谷都处理了，想了下觉得不好办。后来看其他人写的是处理每个位置，把每个位置可以接的水累加起来。整挺好。 阅读全文
摘要：
对于每一个元素，预处理出它作为最小值，两边可以作用到的最大位置。比如下标∈[0,8]的这个数组：1 8 6 2 5 4 3 8 7，1可以作用到所有区间，2可以作用到区间[1,8]，第一个8可以作用到[1,7]。也就是说从两边分别找到第一个大于等于这个元素的位置，然后标记，其实就是找最宽的区间长度。 阅读全文
摘要：
好好读题嗷：“所以我们要求阵中的魔法链的魔力值最大值尽可能的小，与此同时，魔力值之和要尽可能的大。” 第一条件是生成树的最大边权更小，第二条件是在最大边权的限制下搞一个最大生成树。 至于最大生成树，如果用prime就把边权全都置负，如果用kruskal就把边权降序排列，生成的时候加一个小判断。 阅读全文