- 博客(1)
- 收藏
- 关注
原创 [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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人