随笔分类 - 小论文
摘要：包括：Hash，KMP，manacher，exkmp（Z-algorithm），trie的介绍，AC自动机。
更多高端字符串结构可能还得放一放。
阅读全文
摘要：摘自学长zsy的PPT。虽然没有原文链接，但为了表示对学长劳动成果的尊重，这里粘贴一个 "友情链接" 。zsy学长平时为人大方，上课生动有趣，并且对自己所讲的每个知识点都非常认真。推荐前往他的博客观摩学习。 我们都知道二项式的生成函数： $$ f(x) = (1+x)^n = \sum_{k = 0
阅读全文
摘要：CSP-S数学专题。这里只会给出公式，但不会有过多的证明。
阅读全文
摘要：树。包括树的定义、树上DP算法的一些模型方程、最小生成树算法及其应用、Kruskal重构树、树链剖分、树上差分算法、点分治。
之后就不再更新更多内容了。更多树的知识应该会放在新随笔里。
阅读全文
摘要：
摘要：笔记：数据结构 1.语言+算法+数据结构=信息奥赛 数据的存放方式，体现了数据结构 数据结构=数据+结构，结构指储存、操作、关系。 2.线性结构 2.1集合的表示 若用set储存，则需要用insert插入元素，因为set是一颗红黑树。 由于set里面元素单调，可用
摘要：听课笔记 2018/11/24 给定一个数列，可能会有多种操作 数据规模
