摘要：
非常神的数位dp，我调了几乎一天首先和bzoj3131类似，乘积是可以预处理出来的，注意这里乘积有一个表示的技巧因为这里质因数只有2,3,5,7，所以我们可以表示成2^a*3^b*5^c*7^d，也就是v[a,b,c,d]这个数组这样也非常方便进行除法，乘法的状态转移，转移和要维护的东西比较多，我就... 阅读全文
posted @ 2015-04-10 15:23
acphile
阅读(350)
评论(0)
推荐(0)
摘要：
显然分块,由于颜色也有区间，我们的ans[l,r,k]表示块l和块r颜色1~k的权值和所以我们块的大小要设为n^(2/3)，其它没什么说的，比较水 1 var f:array[0..41,0..41,0..20005] of int64; 2 g:array[0..41,0..20005... 阅读全文
posted @ 2015-04-10 14:36
acphile
阅读(261)
评论(0)
推荐(0)
摘要：
这里大部分操作都和poj3580没有本质的区别，稍微有变化的是插入插入一段区间可以先把插入部分建成平衡树，然后把pos旋到根，pos+1旋到根节点下面然后插入到pos+1的左子树即可注意这题会爆空间，要垃圾回收我的程序又喜闻乐见的TLE了，求开O2，实在搞不动 1 const inf=-200000 阅读全文
posted @ 2015-04-10 14:34
acphile
阅读(250)
评论(0)
推荐(0)
摘要：
好题，我们先来考虑第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号