摘要：bzoj2428[HAOI2006]均分数据 题意： 已知N个正整数，将它们分成M组，使各组数据的数值和最平均，即各组的均方差最小，求最小均方差。 其中σ为均方差，-x-是各组数据和的平均值，xi为第i组数据的数值和。 题解： 神奇的模拟退火算法！它是爬山算法的加强版。爬山算法是一种贪心算法，对于每 阅读全文

摘要：拿到一道题，有时候数据范围的信息量，比题面还大，有些特别的范围就相当于把正解告诉你了，所以想从现在多积累一些数据范围，如果数据范围与算法有关就记下来。 数据量： [1,20]：状压dp、强剪枝爆搜 [1,50]：需要拆点的最短路、网络流、模拟退火 [1,100]：网络流 [1,1000]：O(n^3 阅读全文