字符串算法(三)
字符串数据结构和数学,dp等算法思想的综合
字符串算法(二)
接上一部分内容,介绍可持久化 trie 和 AC 自动机
字符串算法(一)
本节内容介绍了字符串算法中,基于前缀而构建的 Trie 树,并且对 Trie 进行可持久化
树上问题及方法(一)
树上问题一般来说编程难度比较大,因为细节很多,这部分内容介绍三部分内容,第一部分是树形问题中的构图模版,第二部分是 LCA,第三部分是树形 dp
codeforces 2020 比赛补题(一)
这篇文章选了codeforces 2020 年比赛中的一些题目,多数都是我做起来比较吃力的(我太菜了),这里补一些题
算法竞赛中的数学问题(三)
这部分内容先介绍了基本的组合计数方法,以及组合递推式
算法竞赛中的数学问题(二)
这部分内容还是对数学基础,比如约数,数的分解等等做了一些补充,另外还涉及一些数论专题,包括同余与剩余系,欧拉函数,exgcd,中国剩余定理等
近期算法竞赛中的数学问题
昨天刚刚参加了 Google Code Jam 2021,勉强 qualified,打得有些自闭。数学内容和构造技巧一直是2020-2021 年算法竞赛比较关注的部分,这里对数学问题的基础知识做了回顾
网络流之最大流建模(二)
这篇文章讲述了另一些常见的,可以通过网络流建模解决的问题模型,以及处理约束条件最常用的拆点法
网络流之最大流建模(一)
这篇文章介绍了最大流问题有关的建模方法,包括关键边,最大流判定,拆点,建图技巧等