全新的开始

这个建立于我高二时的博客，又在我大二时获得了新生。

树链剖分边权转点权 — 题解 for 货车运输

传送门一道树链剖分边权转点权好题虽然可以用倍增 LCA 做

给出几个数，让您从中任选几个数使得它们的异或和最大，或者求出第 K 小异或和。这就需要线性基来处理。

树链剖分就是把一棵树拆成几条链来处理，便于线段树进行区间操作。

给您一连串的不等式组，让您找出满足该不等式的最大值或最小值。这就是差分约束要解决的问题。

传送门初一看是道并查集题。但是 $10^9$ 的数据范围开数组一定会炸内存。但是我们注意到 $n$ 的范围比较小，所以可以考虑用一种绝妙的优化空间的方法——离散化。

模拟退火 (Simulate Anneal,SA) 是一种随机化算法。和爬山法不一样的地方在于拥有一个跳出去的概率以避免陷入局部最优解的情况。

这篇博客这是记录网络流板子的，不进行网络流的讲解。用注释标注了一些易错或重要步骤。

凸包是什么？你可以想象一面墙上有许多钉子（平面上的点），我们用一根绷紧的橡皮绳把这些钉子包围起来，这个绷紧的橡皮绳就是这个平面上一个凸包。凸包在计算几何中有很多用途，在此不再赘述。这里主要介绍由...

题目传送门最近做的题真是越来越水了（以前没有自己做过树形 DP 题，所以特来水一篇博客）