摘要：
SPFA是可以优化的，这个大家都是晓得的吧。 下面介绍两种SPFA的神奇优化（我只代码实现了的一种） SLF：Small Label First策略，设要加入的节点是j，队首元素为i，若dist(j) < dist(i)，则将j插入队首，否则插入队尾。 LLL：Large Label Last策略， 阅读全文
摘要：
这里讲静态的主席树，关于静态区间第k小。（有兴趣的朋友还可以去看看我写的整体二分，代码实现略优于主席树我觉得，当然静态主席树是很好写的） 题目描述： 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序 阅读全文
摘要：
什么是模拟退火： 模拟退火（Simulated Annealing，简称SA）是一种通用 概率算法，用来在一个大的搜寻空间内找寻 命题的 最优解。 “模拟退火”来自冶金学的专有名词淬火 “模拟退火”的原理也和金属退火的原理近似：我们将热力学的理论套用到统计学上，将搜寻空间内每一点想像成空气内的分子； 阅读全文
摘要：
题目描述： David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his countr 阅读全文