acphile - 博客园

2015年1月16日

摘要： 1 var f:array[0..100005] of boolean; 2 a:array[0..310] of longint; 3 i,n,s,j,ans:longint; 4 5 procedure sort(l,r: longint); 6 var i,j,x,y: long... 阅读全文

posted @ 2015-01-16 22:47 acphile 阅读(158) 评论(0) 推荐(0)

bzoj1211

摘要： prufer码水题（n-2)！/[(d1-1)!*(d2-1)!*…*(dn-1)!] 1 var c:array[0..200] of longint; 2 x,n,i,j,s:longint; 3 ans:int64; 4 5 begin 6 readln(n); 7 ... 阅读全文

posted @ 2015-01-16 22:45 acphile 阅读(118) 评论(0) 推荐(0)

bzoj3083 3306

摘要：又见bzoj的语言歧视，囧……bzoj3083过了本地的数据在上面出现各种奇葩的TLE835083 phile 3083 Time_Limit_Exceed 17092 kb 4872 ms Pascal/Edit 4931B 2015-01-11 19:53:3210s的时限在逗我？UPD：现在已... 阅读全文

posted @ 2015-01-16 22:42 acphile 阅读(166) 评论(0) 推荐(0)

bzoj3437

摘要：练一下斜率优化 1 var s1,s2,f:array[0..1000010] of int64; 2 q,a,b:array[0..1000010] of longint; 3 i,n,h,t,j:longint; 4 5 function g(j,k:longint):double; 6 var 阅读全文

posted @ 2015-01-16 22:11 acphile 阅读(135) 评论(0) 推荐(0)

bzoj1014

摘要：动态询问LCP，所以我们不好用后缀数组考虑使用维护序列问题的splay+hash求LCP这里mark一下，hash求LCP常用mo=9875321自然溢出的话交上去莫名其妙WA了这里树上某节点hash值代表的是这棵子树所代表的序列hash值求LCP时，只要二分答案然后提取区间判断hash是否相同即可... 阅读全文

posted @ 2015-01-16 22:02 acphile 阅读(158) 评论(0) 推荐(0)

2015年1月9日

bzoj2337

摘要：这句话感觉都能成定理了：xor问题逐位考虑……这道题就是这样，然后和bzoj3143和相似但这道题多了自环，于是我们设f[i]表示当前位由i走到n的后为1的数学期望显然f[n]=0，可得f[i]=sigma((1/d[i])*f[j])（如果边权这位为0）+sigma（(1/d[i])*(1-f[j... 阅读全文

posted @ 2015-01-09 22:58 acphile 阅读(196) 评论(0) 推荐(0)

bzoj3166

摘要：首先不难想到穷举次大数然后我们只要找到满足这个数是次大数的最大区间即可显然答案只可能是这两种[LL[i]+1,R[i]-1]和[L[i]+1,RR[i]-1]L[i]表示这个数ai左侧第一个比它大的数的位置，LL[i]表示这个数ai左侧第二个比它的的数的位置R[i],RR[i]同理然后假如我们能快速... 阅读全文

posted @ 2015-01-09 22:55 acphile 阅读(136) 评论(0) 推荐(0)

bzoj2821

摘要：其实和bzoj2724是一样的都是先处理多个块的答案，然后多余部分暴力空间要注意一下，还是O(nsqrt(n)); 1 var f:array[0..320,0..320] of longint; 2 g:array[0..317,0..100001] of longint; 3 ... 阅读全文

posted @ 2015-01-09 22:43 acphile 阅读(182) 评论(0) 推荐(0)

bzoj1912

摘要：由于k只有2，所以我们分类讨论显然当k=1时，我们只要连一条最长的路径即可就是树的直径L少走了L-1条边如果k=2时，我们再次连边成环后如果成环路径与上一次的最长路径没有相同的边，那少走的边数是路径长l-1如果有相同的边，那么相同的边一共还是会走两次，少走的边数是l-1-2*same因此我们只要把第... 阅读全文

posted @ 2015-01-09 22:40 acphile 阅读(199) 评论(0) 推荐(0)

bzoj3504

摘要：这是一道最大流的题目首先要引起注意的是，这类多个起点多个终点的问题一定要同时跑，不能分开来跑由于是无向图，也就相当于从起点跑2*n次好，不难想到s向两个起点连边，两终点想t连边，流量为2*an或2*bn然后对于每条危桥，正向反向连边，流量都为2，然后做最大流判断是否满流但是这样会出现两个问题，第一个... 阅读全文

posted @ 2015-01-09 22:27 acphile 阅读(216) 评论(0) 推荐(1)