摘要： 最近做题出现一种枚举方法，三分。跟二分类似，只是再分了一次。二分用来查找单调的数列或者别的什么，而三分可以用来求极值。比如一个先增大后减小的函数，可以用三分枚举得到极大值。 double tri_solve(double left,double right) { double mid,midmid, 阅读全文

摘要： 刚学了差分约束系统。 差分约束就是给你一堆不等式，求一个满足条件的解。比如x-y>=z，x-y<=z这些。对于大于等于的，我们可以转化为从y到x的单向最长路径，小于等于的则是最短路径。我们还要努力找到题目中的隐藏条件，或者自己建立一个原点什么的，这样才可以做。要注意的是，差分约束系统中通常会出现负数 阅读全文