随笔分类 -  学习笔记

题解：DP 合集
该文被密码保护。
posted @ 2025-10-30 19:57 godmoo 阅读(2) 评论(0) 推荐(0)
学习笔记：操作分块 / 根号重构
摘要：感谢校内模拟赛给我强行灌输了这个东西。。。 概述 操作分块 / 根号重构，又名时间轴分块，是一种用于解决多次修改和查询问题的高效算法，这类问题一般的特征： 难以 polylog； 暴力简单； 可以通过处理前面的修改，较快贡献后面的询问； 借鉴序列分块的思想，我们设定一个阈值 \(B\)，将连续 \( 阅读全文
posted @ 2025-09-19 09:14 godmoo 阅读(138) 评论(0) 推荐(0)
讲义：浅谈树上问题的一些乱搞做法
摘要：鸣谢 @pig1121。 \(\bf{课件}\) 树上启发式合并 树上启发式合并，即 \(\text{dsu on tree}\)，是一种复杂度和实现都非常优秀的处理树上静态问题的算法，应用极广泛。 何为启发式？意思就是凭人类智慧想出来的神奇的优化/保证时间复杂度的算法。 比如并查集的启发式合并： 阅读全文
posted @ 2024-12-13 20:48 godmoo 阅读(56) 评论(0) 推荐(0)
学习笔记/数学：序理论相关
摘要：鉴于这个神（xie）奇（e）的东西在我眼前晃过的次数已经过多了，于是决定系统的学习一下。 本文参考了 OI-Wiki 序理论，并在此基础上增添了很多个人理解，特此鸣谢。 前置知识：集合、基础图论。 二元关系 定义 何为二元关系（binary relation）？感性理解，二元关系就是 functio 阅读全文
posted @ 2024-12-11 16:16 godmoo 阅读(329) 评论(0) 推荐(1)
学习笔记/String：Z-Box 笔记
摘要：BASIC INFORMATION TOPIC: \(\small\text{Z--Box}\) 算法。 REFERENCE: 基本说明和常用符号参考字符串系列目录&&说明。 UPDATE: 暂无 \(\text{Z}\) 算法，又称 \(\text{Z-Box}\) 算法，国内一般称为扩展 \(\ 阅读全文
posted @ 2024-08-07 15:29 godmoo 阅读(76) 评论(0) 推荐(0)
学习笔记/String：KMP 笔记
摘要：学习笔记/String：KMP 笔记BASIC INFORMATION TOPIC: \(\small\text{KMP}\) 算法。 REFERENCE: 基本说明和常用符号参考字符串系列目录&&说明。 UPDATE: \(\small\text{2024-8-6}\)，重修文章格式。 \(\small\text{2024-8-7} 阅读全文
posted @ 2024-08-02 20:59 godmoo 阅读(259) 评论(4) 推荐(1)