随笔分类 -  ACM随笔

1 2 下一页
记录一些做过的题的解
KMP、扩展KMP、Manacher习题
摘要：KMP算法相关习题笔记 阅读全文
posted @ 2018-10-27 21:29 gaawing 阅读(807) 评论(0) 推荐(0)
BZOJ 3262 陌上花开 cdq分治
摘要：cdq分治入门 阅读全文
posted @ 2018-10-25 00:38 gaawing 阅读(207) 评论(0) 推荐(0)
51nod 贪心算法题集
摘要：贪心算法题目集合 阅读全文
posted @ 2018-10-23 17:02 gaawing 阅读(342) 评论(0) 推荐(0)
51nod 1020 逆序排列
摘要：动态规划 逆序数 阅读全文
posted @ 2018-10-19 16:21 gaawing 阅读(141) 评论(0) 推荐(0)
51nod 1625 夹克爷发红包
摘要：二维的贪心，枚举。 阅读全文
posted @ 2018-10-10 13:53 gaawing 阅读(173) 评论(0) 推荐(0)
51nod 1636 教育改革
摘要：动态规划系列 阅读全文
posted @ 2018-09-24 19:09 gaawing 阅读(167) 评论(0) 推荐(0)
hdu 4614 Vases and Flowers
摘要：线段树求第k个空闲值 阅读全文
posted @ 2018-09-22 10:02 gaawing 阅读(167) 评论(0) 推荐(0)
hdu 4578 Transformation
摘要：多操作的线段树 阅读全文
posted @ 2018-09-21 14:32 gaawing 阅读(149) 评论(0) 推荐(0)
大数加法、乘法实现的简单版本
摘要：大数乘法和加法的易记版 阅读全文
posted @ 2018-09-18 00:01 gaawing 阅读(170) 评论(0) 推荐(0)
hdu 4027 Can you answer these queries?
摘要：线段树 特殊计算的加速 阅读全文
posted @ 2018-09-12 16:09 gaawing 阅读(131) 评论(0) 推荐(0)
zoj 1610 Count the Colors
摘要：线段数叶子节点含义的考虑 阅读全文
posted @ 2018-09-11 13:11 gaawing 阅读(152) 评论(0) 推荐(0)
2018 徐州赛区网赛 G. Trace
摘要：技巧 + 线段树 阅读全文
posted @ 2018-09-09 21:38 gaawing 阅读(276) 评论(0) 推荐(0)
1495 中国好区间 尺取法
摘要：尺取法 阅读全文
posted @ 2018-09-05 21:20 gaawing 阅读(223) 评论(2) 推荐(0)
LA 3938 动态最大连续区间 线段树
摘要：比较繁琐的线段树，关键是向上更新操作。 阅读全文
posted @ 2018-08-28 01:09 gaawing 阅读(243) 评论(0) 推荐(0)
51nod 1275 连续子段的差异
摘要：单调队列 阅读全文
posted @ 2018-08-24 18:51 gaawing 阅读(239) 评论(0) 推荐(0)
caioj 1172 poj 2823 单调队列过渡题
摘要：单调队列；M元素区间最值 阅读全文
posted @ 2018-08-24 16:41 gaawing 阅读(355) 评论(0) 推荐(0)
51nod 1952 栈
摘要：双端单调栈 阅读全文
posted @ 2018-08-24 12:27 gaawing 阅读(142) 评论(0) 推荐(0)
51nod 1437 迈克步
摘要：单调栈；答案刷新的分析； 阅读全文
posted @ 2018-08-23 15:08 gaawing 阅读(194) 评论(0) 推荐(0)
51nod 1349 最大值
摘要：题目看这里 找到每个元素g[i]作为最大值的区间[L,R]，那么以他为最大值的区间数有(i-L+1)*(R-i+1)个。 为了加速，以k为最大值的区间数放入H[k]，再以此统计一个前缀和，更新入H。那么>=s的区间个数就是H[1e5]-H[s-1]。 留意：为了避免区间重复，对于同样的元素，左边遇到 阅读全文
posted @ 2018-08-23 12:59 gaawing 阅读(189) 评论(0) 推荐(0)
51nod 1158 全是1的最大子矩阵
摘要：单调栈；二维情况上的分析 阅读全文
posted @ 2018-08-23 11:49 gaawing 阅读(291) 评论(0) 推荐(0)

1 2 下一页