摘要：
算法介绍 Kruskal 重构树用于快速判断节点的连通性. 考虑到，假如两个节点是联通的，则他们之间总会有一条边被选入最小生成树内，因此他们在最小生成树内也是联通的. 也就是说，我们可以通过求最小生成树来减少我们判断联通需要的边数. Kruskal 重构树的思想是这样的：假如有一条生成树边 \((x 阅读全文
摘要：
对于一个序列，它有较多重复元素，并且题目需要维护区间修改，维护区间信息，维护整块值域信息的，那么就可以考虑珂朵莉树解决. 主要思想 珂朵莉树将全部相同的颜色块压缩为一组，如对于下述序列： 1 1 1 2 3 4 4 4 4 珂朵莉树铺平后即可以变为这样： {1,3,1} {4,4,2} {5,5,3 阅读全文
摘要：
模拟退火是一种适合求样本点较大的多峰函数极值的方法. 模拟退火有几个参数：初始温度（\(T_{0}\)），终止温度（\(T_{e}\)）和降温参数 \(d\)，具体地，模拟退火是让每次的当前温度 \(T\) 变为 \(d\times T\)，直到终止，因此 \(T_{e}\) 应为一个很接近 \(0 阅读全文