离散化 — 题解 for 程序自动分析

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

模拟退火 — 平衡点 / 吊打 XXX

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

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

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

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

Update on 2018/09/21 最近机房 dalao 爬取了洛谷的全部难度数据（包括主题库、CF、SP、UVa、At），爬取的速度比人手动在题目列表翻页还慢（所以应该不会导致封 IP ...