2019年4月5日
线性DP
摘要： LCIS 单调优化思想 CH5102 Mobile Service http://contest-hunter.org:83/contest/0x50%E3%80%8C%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E3%80%8D%E4%BE%8B%E9%A2%98/51 阅读全文
posted @ 2019-04-05 21:27 universeplayer 阅读(169) 评论(0) 推荐(0) 编辑
可持久化数据结构
摘要： 可持久化线段树 阅读全文
posted @ 2019-04-05 20:21 universeplayer 阅读(177) 评论(0) 推荐(0) 编辑
平衡树
摘要： P3369 【模板】普通平衡树 https://www.luogu.org/problemnew/show/P3369 BST treap 利用随机权值维护堆的形态 阅读全文
posted @ 2019-04-05 15:09 universeplayer 阅读(197) 评论(0) 推荐(0) 编辑
点分治
摘要： 对于无根树，指定重心为根，考虑分别统计经过根的和不经过根的，在分别统计子树 阅读全文
posted @ 2019-04-05 14:59 universeplayer 阅读(149) 评论(0) 推荐(0) 编辑
二叉堆
摘要： huffman树 P1090 合并果子 https://www.luogu.org/problemnew/show/P1090 对于k>2叉树，加一些权值为0的点，使叶子树满足(n-1)%(k-1)==0 阅读全文
posted @ 2019-04-05 14:48 universeplayer 阅读(106) 评论(0) 推荐(0) 编辑
AC自动机
摘要： 待 阅读全文
posted @ 2019-04-05 14:41 universeplayer 阅读(66) 评论(0) 推荐(0) 编辑
trie
摘要： 3764 @ POJ - xor-leongest Path 跳转原OJ 阅读全文
posted @ 2019-04-05 14:40 universeplayer 阅读(140) 评论(0) 推荐(0) 编辑
字符串匹配
摘要： KMP 最小表示法 poj1961 period http://poj.org/problem?id=1961 对于具有N个字符的给定字符串S的每个前缀（每个字符具有介于97和126之间的ASCII代码），我们想知道该前缀是否是周期性字符串。也就是说，对于每个i（2 <= i <= N），我们想要知 阅读全文
posted @ 2019-04-05 14:25 universeplayer 阅读(203) 评论(0) 推荐(0) 编辑
HASH
摘要： 字符串HASH 1.unsigned long long 自然溢出 2.双HASH取模 HASH+二分水树状数组 阅读全文
posted @ 2019-04-05 14:13 universeplayer 阅读(129) 评论(0) 推荐(0) 编辑
链表
摘要： 指针版 数组模拟 阅读全文
posted @ 2019-04-05 11:35 universeplayer 阅读(109) 评论(0) 推荐(0) 编辑