摘要：
标准的二分答案。 首先考虑暴力做法，即枚举最终答案ans，对于第一个可行的ans一定是最优解（在ans时间内可以烘干在ans+t(t>=0)的时间内也就一定可以烘干）由于N<=500000的数据范围绝对会TLE，因此需要优化。 接下来考虑优化，由于之前提到的性质，设f(i)表示在i时间内有无可能烘干 阅读全文
摘要：
三分模板。 三分法求单峰函数最优值,之后每次取所有二次函数最优值即可 1 #pragma GCC optimize(3,"Ofast","inline") 2 #include<iostream> 3 #include<cstdio> 4 #define N 100005 5 #define eps 阅读全文
摘要：
抹茶学长给的标程可以被卡到O(N2M2)??? 考虑二分答案+暴力check+离散化+卡常数 首先进行离散化，其实判重的话会更快，但是由于矩阵元素大小太大了，hash判重MLE，所以我就直接记录了NM个元素之后排序，即可二分离散化后数组中的下标。 二分离散化数组的下标，对于每一个下标考虑暴力chec 阅读全文