摘要：
题目大意: 求最小方差生成树.N 爬山算法 模拟退火 两种算法 所以我们可以先在全局用模拟退火然后在局部用爬山算法。 ~~然而还是每三组数据就Wa一次~~ 然后发现这样的话极限数据只需要0.8s,还有1.2s可以用 所以可以在全局再三分找函数最低点. 随机化左右端点然后再三分. 随机化22次端点极限 阅读全文
posted @ 2017-03-01 20:34
Sky_miner
阅读(330)
评论(0)
推荐(0)
摘要：
题目大意: 定义字符串的hash值$h = \sum_{i=0}^{n 1}p^{n i 1}s_i$ 现在给定K个长度不超过L的字符串S,对于每个字符串S,求字典序最小长度不超过L的字符串T使得T不同于S但是Hash值相同.$P\leq 2^{31},L \leq 8,K \leq 15$ 题解: 阅读全文
posted @ 2017-03-01 20:33
Sky_miner
阅读(247)
评论(0)
推荐(0)
浙公网安备 33010602011771号