随笔分类 -  小论文

若干字符串算法
摘要：包括：Hash，KMP，manacher，exkmp（Z-algorithm），trie的介绍，AC自动机。 更多高端字符串结构可能还得放一放。 阅读全文
posted @ 2019-09-29 19:19 LinearODE 阅读(288) 评论(0) 推荐(0)
线性DP
摘要：线性DP的三个常见模型：LIS，LCS，LCIS。 阅读全文
posted @ 2019-09-26 10:58 LinearODE 阅读(657) 评论(0) 推荐(0)
二项式反演的证明
摘要：摘自学长zsy的PPT。虽然没有原文链接，但为了表示对学长劳动成果的尊重，这里粘贴一个 "友情链接" 。zsy学长平时为人大方，上课生动有趣，并且对自己所讲的每个知识点都非常认真。推荐前往他的博客观摩学习。 我们都知道二项式的生成函数： $$ f(x) = (1+x)^n = \sum_{k = 0 阅读全文
posted @ 2019-09-23 19:41 LinearODE 阅读(334) 评论(0) 推荐(1)
数学小专题
摘要：CSP-S数学专题。这里只会给出公式，但不会有过多的证明。 阅读全文
posted @ 2019-09-23 16:52 LinearODE 阅读(389) 评论(0) 推荐(0)
图论小专题B
摘要：树。包括树的定义、树上DP算法的一些模型方程、最小生成树算法及其应用、Kruskal重构树、树链剖分、树上差分算法、点分治。 之后就不再更新更多内容了。更多树的知识应该会放在新随笔里。 阅读全文
posted @ 2019-08-09 00:45 LinearODE 阅读(255) 评论(0) 推荐(0)
图论小专题A
摘要：图的储存和最短路算法。 阅读全文
posted @ 2019-08-06 15:05 LinearODE 阅读(279) 评论(0) 推荐(0)
初等网络流初步
摘要：更新至Edmonds-Karp最大流算法。 阅读全文
posted @ 2019-07-23 11:38 LinearODE 阅读(194) 评论(0) 推荐(0)
算法备忘录
摘要：OI专有名词收录。其中有一些娱乐性质的词条。 阅读全文
posted @ 2019-04-09 23:45 LinearODE 阅读(989) 评论(0) 推荐(0)
Lucas定理初探
摘要：计算组合数的有力工具。 阅读全文
posted @ 2019-03-28 22:12 LinearODE 阅读(353) 评论(0) 推荐(0)
排列组合的性质
摘要：实用的公式和其中的推导。 阅读全文
posted @ 2019-03-26 20:24 LinearODE 阅读(3334) 评论(0) 推荐(0)
Fermat小定理的证明
摘要：本证明参考了李煜东老师《算法竞赛进阶指南》. 我们首先证明欧拉定理,然后推导出费马小定理. 欧拉定理:若$\gcd(a,n)=1,a,n\in \mathbb{Z}$,则$a^{\phi(n)}\equiv 1 \pmod{n}$.其中$\phi(n)$为欧拉函数. 设n的简化剩余系为$\{\ove 阅读全文
posted @ 2019-03-19 21:31 LinearODE 阅读(611) 评论(0) 推荐(0)
Pollard Rho 算法简介
摘要：$\text{update 2019.8.18}$ 由于本人将大部分精力花在了cnblogs上，而不是洛谷博客，评论区提出的一些问题直到今天才解决。 下面给出的Pollard Rho函数已给出散点图。关于$Millar Robin$算法的时间复杂度在我的博客应该有所备注。由于本人不擅长时间复杂度分析 阅读全文
posted @ 2019-03-16 16:08 LinearODE 阅读(1173) 评论(1) 推荐(0)
笔记-数据结构进阶
摘要：笔记：数据结构 1.语言+算法+数据结构=信息奥赛 数据的存放方式，体现了数据结构 数据结构=数据+结构，结构指储存、操作、关系。 2.线性结构 2.1集合的表示 若用set储存，则需要用insert插入元素，因为set是一颗红黑树。 由于set里面元素单调，可用$O(\log{n})$二分法查找， 阅读全文
posted @ 2018-12-20 21:04 LinearODE 阅读(216) 评论(0) 推荐(0)
笔记-区间问题
摘要：听课笔记 2018/11/24 给定一个数列，可能会有多种操作 数据规模$n=10^5$ $Q=10^5$, 扫描一遍$O(nQ)$,$10^8$以上1000ms可能做不了 解决方案 1.树状数组 用来处理区间和 2.线段树 原理：区间的可加性 修改，查询， 延时标记 本子节点的值: t[p].va 阅读全文
posted @ 2018-12-20 21:03 LinearODE 阅读(147) 评论(0) 推荐(0)