09 2019 档案

OI程序常见的设计陷阱
摘要：编程时经常会疏忽的一些细节。 当然，大部分是对我而言的。 阅读全文
posted @ 2019-09-30 22:06 LinearODE 阅读(337) 评论(0) 推荐(0)
若干字符串算法
摘要：包括：Hash，KMP，manacher，exkmp（Z-algorithm），trie的介绍，AC自动机。 更多高端字符串结构可能还得放一放。 阅读全文
posted @ 2019-09-29 19:19 LinearODE 阅读(290) 评论(0) 推荐(0)
线性DP
摘要：线性DP的三个常见模型：LIS，LCS，LCIS。 阅读全文
posted @ 2019-09-26 10:58 LinearODE 阅读(660) 评论(0) 推荐(0)
二项式反演的证明
摘要：摘自学长zsy的PPT。虽然没有原文链接，但为了表示对学长劳动成果的尊重，这里粘贴一个 "友情链接" 。zsy学长平时为人大方，上课生动有趣，并且对自己所讲的每个知识点都非常认真。推荐前往他的博客观摩学习。 我们都知道二项式的生成函数： $$ f(x) = (1+x)^n = \sum_{k = 0 阅读全文
posted @ 2019-09-23 19:41 LinearODE 阅读(335) 评论(0) 推荐(1)
数学小专题
摘要：CSP-S数学专题。这里只会给出公式，但不会有过多的证明。 阅读全文
posted @ 2019-09-23 16:52 LinearODE 阅读(391) 评论(0) 推荐(0)