[bzoj4570][scoi2016]妖怪 二分区间
写在前面的话:
本题正解是凸包而不是二分,科学做法请右转各神犇blog。以下是蒟蒻的二分做法。
我的代码在不开o2的情况下大约800ms-900ms一个点 开o2大约300ms-400ms一点。
首先设k=abk=\dfrac{a}{b},记xi=atki,yi=dnfix_i=atk_i,y_i=dnf_i
则对于每个1≤i≤n1\leq i\leq n,战斗力为fk(i)=(1k
原创
2016-05-30 22:14:38 ·
423 阅读 ·
0 评论