摘要：
好题，我们先来考虑第i关，要能打死所有僵尸的攻击力得要满足什么条件我们设排头的是第i个僵尸，植物这关攻击力为yi不难得到对于第j个僵尸，植物开始打到他时，他离房子的距离为xi+(i-j)*d-(sum[i]-sum[j])/yi(sum[]表示僵尸的血量前缀和）也就是aj/yi=(sum[i]-su... 阅读全文
posted @ 2015-04-10 14:29
acphile
阅读(196)
评论(0)
推荐(0)
摘要：
三分的入门题，如果从AB上一点走到D是一个单峰函数从AB开始向CD传送带走的那个点也是一个单峰函数显然三分套三分const eps=1e-5;var ax,ay,bx,by,cx,cy,dx,dy,p,q,v:longint; l,r,m:double;function calc(r1,r2:... 阅读全文
posted @ 2015-04-10 14:17
acphile
阅读(160)
评论(0)
推荐(0)
摘要：
百度空间发公式太累，给个比较详细的解题链接吧http://www.cnblogs.com/jianglangcaijin/archive/2013/08/13/3254314.html注意M(k-1)0 do 8 begin 9 if y mod 2=1 then quick:=... 阅读全文
posted @ 2015-04-10 14:14
acphile
阅读(177)
评论(0)
推荐(0)
摘要：
很明显是最大权闭合子图，但要注意互相保护的植物打不掉，被互相保护的植物所直接或间接保护的植物也打不掉我们先拓扑排序然后dfs出能打掉的点，然后做最大权闭合子图 1 const inf=1000000007; 2 type node=record 3 po,flow,next:lo... 阅读全文
posted @ 2015-04-10 14:11
acphile
阅读(176)
评论(0)
推荐(0)
摘要：
很明显，求方程x*2^m=L (mod n+1)的解（1<=x<=n) 1 var n,m,l,x,y,p:int64; 2 function quick(x:int64):int64; 3 var j:int64; 4 begin 5 j:=2; quick:=1; 6 while x>0 do 阅读全文
posted @ 2015-04-10 14:09
acphile
阅读(157)
评论(0)
推荐(0)
摘要：
好题+神题，首先肯定是dp，我们设f[i]为到第i天能获得的最多的B卷（设获得的钱数亦可）由题目hint可知，要么全买要么全卖，我们有f[i]=max(maxmoney,f[j]*b[i]+f[j]*rate[j]*a[i]))/(a[i]*rate[i]+b[i]),这式子一看就是斜率优化，max... 阅读全文
posted @ 2015-04-10 14:07
acphile
阅读(172)
评论(0)
推荐(0)
摘要：
百度空间马上要下架的说，赶快把最后一点题解补完，然后搬家这是一道不错的题，首先注意询问是满足区间减法的，我们把他变成前缀和表示设我们询问[1,r]中的点和z的LCA深度和，假设我们确定一个根，不难发现一个有趣的事情点z和点i的LCA深度=z和i到根公共路径（LCA到根的路径）上点的个数！也就是说，当... 阅读全文
posted @ 2015-04-10 12:07
acphile
阅读(207)
评论(0)
推荐(0)
浙公网安备 33010602011771号