摘要：
$模拟退火$ $这种全局最优的问题用模拟退火$ $模拟退火就是每次向四周随机移动，移动的幅度和温度成正比，如果新的位置更优就接受，否则按一定概率接收，概率和温度成正比$ $最后稳定后再在最优解附近蹦跶几下看看有没有更好的$ $你问我这是什么道理，我说无(我)可(不)奉(知)告(道)$ #includ 阅读全文
摘要：
$hash+倍增floyd$ $hash预处理出两个串中一个串最少需要加多少字符变成另一个$ $然后把名字看成点，距离看成边，相当于计算走k步的最短距离$ $套用倍增floyd解决$ #include<bits/stdc++.h> using namespace std; typedef long 阅读全文
摘要：
$st表+并查集$ $考虑暴力方法:我们每次将对应相等的位置用并查集连起来，那么最终答案就是9*10^{连通块个数-1}$ $很明显上面这个办法过不去，问题在于重复次数太多了，如果一个区间已经对应相等了就不用再次连，用st表优化这个过程$ $每次向st表一样递归连接，分成log层，每层维护\frac 阅读全文