HugeGun

摘要：题目链接还是不太会斜率优化果然我还是太弱了阅读全文

posted @ 2016-03-25 09:10 HugeGun 阅读(130) 评论(0) 推荐(0)

摘要：回文自动机模板题一篇比较详细的讲解：http://blog.csdn.net/u013368721/article/details/42100363 阅读全文

posted @ 2016-03-22 16:26 HugeGun 阅读(202) 评论(0) 推荐(0)

摘要：今天上午LargeDumpling给我来了一发字符串专题Orz 于是下午来了一发回文自动机板：阅读全文

posted @ 2016-03-22 16:22 HugeGun 阅读(176) 评论(0) 推荐(0)

摘要：题目链接 showson教我整体二分。。。为什么我跑的时间是他的2倍呢？我sort了结构体。。。二分权值(答案)，把询问和操作按要求的权值分在左边或右边；当二分的权值范围为1时，当前的所有询问的答案都是这个二分出来的东西判断往哪边放就用线段树区间修改区间查询，记得清空。。。阅读全文

posted @ 2016-03-22 08:41 HugeGun 阅读(194) 评论(0) 推荐(0)

摘要：搞忘主席树了，写一发。。。阅读全文

posted @ 2016-03-21 18:45 HugeGun 阅读(188) 评论(0) 推荐(0)

摘要：题目链接 floyd找最小环很好理解阅读全文

posted @ 2016-03-16 20:58 HugeGun 阅读(126) 评论(0) 推荐(0)

摘要：题目链接找树的直径，我之前一只写的两次dfs，一次找最远点，第二次从最远点找最远点这个题要“删”边，边有负权，于是只好DP了 Max1，Max2是从X往下最远和次远距离 son1，son2记录Max1，Max2是从那个儿子来的阅读全文

posted @ 2016-03-16 10:32 HugeGun 阅读(150) 评论(0) 推荐(0)

摘要：题目链接滑动窗口将不是黄金三角形的减去，时间复杂度O(nlog2n)+O(n) 阅读全文

posted @ 2016-03-15 21:22 HugeGun 阅读(233) 评论(0) 推荐(0)

摘要：题目链接对点排序，按顺序往后找，找之前极角排序，保证面积为正阅读全文

posted @ 2016-03-15 20:19 HugeGun 阅读(139) 评论(0) 推荐(0)

摘要：题目链接在黄学长博客上居然分类树形DP？暴力，以每个点为根计算子树内答案，推推式子就维护两个S就可以啦阅读全文

posted @ 2016-03-15 08:04 HugeGun 阅读(160) 评论(0) 推荐(0)