随笔分类 - 学习笔记
摘要：鸣谢 @pig1121。 \(\bf{课件}\) 树上启发式合并 树上启发式合并，即 \(\text{dsu on tree}\)，是一种复杂度和实现都非常优秀的处理树上静态问题的算法，应用极广泛。 何为启发式？意思就是凭人类智慧想出来的神奇的优化/保证时间复杂度的算法。 比如并查集的启发式合并：
阅读全文
摘要：鉴于这个神（xie）奇（e）的东西在我眼前晃过的次数已经过多了，于是决定系统的学习一下。 本文参考了 OI-Wiki 序理论，并在此基础上增添了很多个人理解，特此鸣谢。 前置知识：集合、基础图论。 二元关系 定义 何为二元关系（binary relation）？感性理解，二元关系就是 functio
阅读全文
摘要：BASIC INFORMATION TOPIC: \(\small\text{Z--Box}\) 算法。 REFERENCE: 基本说明和常用符号参考字符串系列目录&&说明。 UPDATE: 暂无 \(\text{Z}\) 算法，又称 \(\text{Z-Box}\) 算法，国内一般称为扩展 \(\
阅读全文
摘要：
BASIC INFORMATION TOPIC: \(\small\text{KMP}\) 算法。 REFERENCE: 基本说明和常用符号参考字符串系列目录&&说明。 UPDATE: \(\small\text{2024-8-6}\)，重修文章格式。 \(\small\text{2024-8-7}
阅读全文
BASIC INFORMATION TOPIC: \(\small\text{KMP}\) 算法。 REFERENCE: 基本说明和常用符号参考字符串系列目录&&说明。 UPDATE: \(\small\text{2024-8-6}\)，重修文章格式。 \(\small\text{2024-8-7}
阅读全文
