摘要：
快速幂 扩展欧几里得 baby-step-giant-step 可以自行baidu 程序附部分注释 1 const key=1000007; 2 type link=^node; 3 node=record 4 re,wh:longint; 5 next:link; 6 end; 7 8 var h 阅读全文
posted @ 2014-08-12 20:16
acphile
阅读(172)
评论(0)
推荐(0)
摘要：
bzoj1230 简单的线段树没什么好说的bzoj1806 简单的dpbzoj1833 简单的数位dpbzoj1968 省选水题bzoj2241 穷举水题bzoj1218 感觉不能再水bzoj1789 只能更水bzoj1800 还是很水poj2356 巧妙的抽屉原理poj1006 中国剩余定理，其... 阅读全文
posted @ 2014-08-12 20:05
acphile
阅读(102)
评论(0)
推荐(0)
摘要：
shoi题目好坑爹首先自己测发现这道题如果用后缀数组+rmq处理每个点回文串能延伸长度的话会TLE（当然我用的是倍增+ST的方法，如果用三分构建后缀数组+笛卡尔树处理rmq我就不知道了）；关于最长回文子串的问题有一个更快的算法叫manacher，实现简单也好理解这个算法的优点在于它在每两个字符之间插... 阅读全文
posted @ 2014-08-12 20:03
acphile
阅读(275)
评论(0)
推荐(0)
摘要：
看到n0) then17 begin18 for k:=0 to n-1 do19 if (i and (1 shl k)=0) and (abs(a[j]-a[k])>t) then20 inc(f[i or (1 shl k),k],f[i,j]);21 ... 阅读全文
posted @ 2014-08-12 18:01
acphile
阅读(213)
评论(0)
推荐(1)
摘要：
由题意知，最后要保留的边肯定都要被走过来回一条边所花费的时间=2*边长+安慰边两端的牛所要花的时间和总时间就等于所保留边来回的时间和+根节点时间；不难想到做一下最小生成树即可贪心可知，根一定选在需要安慰时间最小的那个点 1 type node=record 2 x,y,len:longint;... 阅读全文
posted @ 2014-08-12 17:54
acphile
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号