本文介绍prufer序列的构造和相关应用,并用其得出完全图和完全二分图生成树的计算公式. Read more

本文介绍后缀数组的构造和简单应用。 Read more

在一次比赛中因为不会线性处理一段区间的逆元被卡了52分.这里记下这个问题的解法. Read more

做一道AGC题要用整体二分就来学了。 Read more

dsu on tree,即树上启发式合并，是一种离线算法，结合树链剖分，可以处理与子树有关的许多询问。 Read more

简单介绍了后缀自动机的构建和性质，用于帮助记忆而非学习…… Read more

本文整理了《组合数学》中二项式系数的主要内容，包括二项式系数，二项式定理，多项式定理，牛顿二项式定理与常用的组合计数恒等式。 Read more