摘要： 参考博客：Manacher算法--O（n）回文子串算法 - xuanflyer - 博客频道 - CSDN.NET 从队友那里听来的一个算法，O(N)求得每个中心延伸的回文长度。这个算法好像比较偏门，不过还是稍微掌握一下会比较好。 其实，我的理解就是，记录当前知道找到的最长的回文串的中心以及向右延伸后的最右端点位置。然后其中找最长回文串的操作其实还是暴力的，只不过这样记录两个位置以及覆盖了区间以后，下次我们要找的最长回文串的时候就可以借助这个已知信息减少大量的冗余查找。至于怎么证明这个剪枝可以使算法达到O(N)的复杂度，还是找资料比较好。用hdu 3068这题测试，340ms通过： 1 #.. 阅读全文

摘要： 辛普森积分法 - 维基百科，自由的百科全书Simpson's rule - Wikipedia, the free encyclopedia 利用这个公式，用二分的方法来计算积分。1071 ( The area ) 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const double EPS = 1e-8;10 double A, B, C, P, Q;11 12 template T sqr(T x) { return x * x;}13 inline ... 阅读全文

摘要： HDU 4621~4631 今天的多校好变态，是IOI冠军出的题，把我们虐的半死了。 简单讲一下今天的情况，今天就只做了两道水题，算是签了个到，然后就卡1011（HDU 4631）一个下午了。其实感觉今天1009的几何是可以做的，因为我之前也做过类似的题，不过最后还是因为没信心做，所以放弃了。目测是可以用PSLG来做1009的，不过当时计算了一下最坏复杂度，觉得会超时，一直没做。 1011啱看上去是kd树，不过当时搞了好久都还是超时。开始的时候我直接上标准kd树，不带平衡功能的，各种超时。然后我就改成预处理整棵树，然后就用标记法来搞点的插入，理论上平均能达到O(log n)每次操作的，因... 阅读全文