随笔分类 - 学习笔记
*【学习笔记】(2) 基础莫队——优美的暴力
摘要：莫队，是莫涛发明的一种解决区间查询等问题的离线算法，基于[分块](https://www.cnblogs.com/luckyblock/p/13629547.html)思想，复杂度一般为
*【学习笔记】(16) 0/1 分数规划
摘要：## 1.算法介绍 分数规划用来求一个分式的极值。 比如说有
【学习笔记】(11) 树链剖分——再战三百回
摘要：树链剖分，顾名思义，就是将树分割成若干条链的形式，以维护树上路径的信息。 # 重链剖分 这里给出一些定义： * 重儿子：表示其子节点中子树最大的子结点 * 轻儿子：不是重儿子的子节点 * 重边：父节点到重儿子的边 * 轻边：父节点到轻儿子的边 * 重链：若干条首尾衔接的重边构成的链 这里引用一下 O
*【学习笔记】(9) 基础分块
摘要：# 分块思想 引用一下 oi-wiki 的话： > 分块的基本思想是：通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 # 数列/序列分块 ## 引入 ### [#6280. 数列分块入门 4](https://loj.ac/p/6280) >
【学习笔记】(15) Kruskal 重构树
摘要：前置知识：kruskal 求最小生成树，倍增。 ## 1. 算法简介 以下所有讨论基于 最小生成树。 在 Kruskal 求最小生成树的过程：将所有边按照边权排序，若当前边
【学习笔记】(8) 拉格朗日插值
摘要：# 拉格朗日插值 首先一个定理： >
【学习笔记】(1) 差分约束
摘要：# 1.算法介绍 差分约束系统 是一种特殊的
*【学习笔记】(17) 二分图
摘要：# 定义 有两个点集合（
