VEXOBEN
notes
毫无疑问的是,我现在的智商处于直线下滑阶段……这里一些犯过的sb错误。至少看上去不要那么傻…… Read more
Vexoben
Aug 16, 2100
本文介绍prufer序列的构造和相关应用,并用其得出完全图和完全二分图生成树的计算公式. Read more
Vexoben
Feb 20, 2019
本文介绍后缀数组的构造和简单应用。 Read more
Vexoben
Feb 15, 2019
在一次比赛中因为不会线性处理一段区间的逆元被卡了52分.这里记下这个问题的解法. Read more
Vexoben
Jan 31, 2019
做一道AGC题要用整体二分就来学了。 Read more
Vexoben
Oct 14, 2018
dsu on tree,即树上启发式合并,是一种离线算法,结合树链剖分,可以处理与子树有关的许多询问。 Read more
Vexoben
Jul 10, 2018
简单介绍了后缀自动机的构建和性质,用于帮助记忆而非学习…… Read more
Vexoben
Jun 23, 2018
本文整理了《组合数学》中二项式系数的主要内容,包括二项式系数,二项式定理,多项式定理,牛顿二项式定理与常用的组合计数恒等式。 Read more
Vexoben
May 7, 2018