摘要: [HAOI2006] 均分数据 一种贪心的方法是尽量使每组的数值和尽量小,所以可以考虑使用 random_shuffle(a+1,a+1+n) 随机打乱序列,用 clock() 保证不超时的情况下尽量多贪。 若时限卡的较紧,可使用波动上限做法: 如 Cows in a Skyscraper G。 \ 阅读全文
posted @ 2023-11-01 07:24 Pwtking 阅读(36) 评论(0) 推荐(0)
摘要: 三个要点: 初始温度:目前比较好用的 \([10^3,10^5]\) 不等,必要的时候 \(>1e9\) (但有时过不了的时候可以尝试初温调到 \(1\)。 降温系数:\(0.99\) 左右吧,或者可以 \(0.9919,0.99919\) 最终温度:\(1^{-x},x \in [5,18]\) 阅读全文
posted @ 2023-11-01 07:23 Pwtking 阅读(66) 评论(0) 推荐(0)