2014年10月22日
摘要：
看不懂题，就不能写的稍微像人话点吗我去。。。题目就是要找一段区间使得Σai mod m的值最大。于是嘛。。。前缀和一下再贪心就好了。先求出前i个数的前缀和s，然后用s更新解。还有可能就是前面的某个前缀和s1刚好在mod m意义下大于s且是最小的一个，那么这一段的和就是m + s- s1，再用它来更新... 阅读全文
摘要：
滚回第一页去了。。。好吧，看了题解蒟蒻也写不粗来，怎么办捏？看这个吧：Orz YDC巨巨；但是巨巨写的程序又不优美，于是程序Orz hzwer其实这题的重点在于tarjan和单调队列dp里"f的更新"和"ans的更新"的先后顺序。。。蒟蒻我研究半天才略懂还写不出题解，真是弱到不行了我去 ≥v≤~~~... 阅读全文
摘要：
第一眼，卧槽这能做。。。然后发现输出浮点数，不是要二分答案嘛。。。于是就是二分答案，重构图然后判负圈。判负圈的方法嘛，spfa即可。（大家这道题写的都是递归版的，于是蒟蒻也只敢写递归版的了T T）结果跑到Rank1.上去了Oh耶！^_^ 1 /****************************... 阅读全文
摘要：
裸的凸包。。。（和旋转卡壳有什么关系吗。。。蒟蒻求教T T）话说忘了怎么写了。。。（我以前都是先做上凸壳再做下凸壳的说）于是看了下hzwer的写法，用了向量的点积，方便多了，于是果断学习(Orz)了！竟然比原作者要快T T 1 /***********************************... 阅读全文
摘要：
BZOJ200题纪念！一个非常巧妙的方法求曼哈顿距离：如果原来坐标是(x, y)，令新的坐标为(X, Y), 其中X = x + y, Y= x - y那么：曼哈顿距离 = |x1 - x2| + |y1 - y2| = max(|X1 - X2|, |Y1 - Y2|)于是我们先进行坐标变换，按X... 阅读全文