9.1集训

今天做了两道题 第一道 UVA10228 A Star not a Tree?

模拟退火的板子题，细节：i，j这种变量务必不要开全局

很难调

其次，注意审题，两个回车就很烦人

第二道 点分治1

点分治的模板题，

work里怎么写呢？ 假设我们要找的距离是\(l\),我们可以先计算出子树里的点每一个点到子树重心的距离(如果不知道重心什么可以先去学一下，这里推荐一篇网上的博客这里，讲的还是比较清晰的ORZ)，并将这些距离和对应的点属于中心的哪一个儿子下面打包在一起，按照距离从小到大排序。然后我们从小到大枚举每一个距离，并且二分查找能与其组合为lll的距离。并从中挑选出一个所属儿子不同的距离，那么\(l\)就找到了。