摘要：
类似于bzoj1706，考虑到楼层是等价的我们令f[p,i,j]为用了2^p次电梯，从房间i到j最多上升了多少层然后从2^p很容易推到2^(p+1)，类似于floyd的转移即可下面我们要用最小的电梯次数可以考虑每一个数都有其唯一的而二进制拆分从p到0贪心得到一个最接近上了m层的次数ans,ans+1... 阅读全文
posted @ 2015-01-16 23:15
acphile
阅读(238)
评论(0)
推荐(0)
摘要：
可以先穷举那个是管理者，然后就发现其实就是求每个子树选尽可能多的人，使薪水和小于m这显然是从小往大选，可以用启发式合并但是用主席树写的更简单一点吧，dfs序之后每课线段树不仅维护出现出现个数，然后在维护一个区间和（未离散化之前的）然后类似查找第k大就可以解决了 1 type node=record... 阅读全文
posted @ 2015-01-16 22:52
acphile
阅读(155)
评论(0)
推荐(0)
摘要：
好久没写treap，稍微练练treap的启发式合并 1 const key=2000007; 2 var son:array[0..100010,1..2] of longint; 3 root,a,b,fa,count,f:array[0..100010] of longint; ... 阅读全文
posted @ 2015-01-16 22:48
acphile
阅读(164)
评论(0)
推荐(0)
摘要：
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
阅读(161)
评论(0)
推荐(0)
摘要：
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
阅读(122)
评论(0)
推荐(0)
摘要：
又见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
阅读(168)
评论(0)
推荐(0)
摘要：
练一下斜率优化 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
阅读(140)
评论(0)
推荐(0)
摘要：
动态询问LCP，所以我们不好用后缀数组考虑使用维护序列问题的splay+hash求LCP这里mark一下，hash求LCP常用mo=9875321自然溢出的话交上去莫名其妙WA了这里树上某节点hash值代表的是这棵子树所代表的序列hash值求LCP时，只要二分答案然后提取区间判断hash是否相同即可... 阅读全文
posted @ 2015-01-16 22:02
acphile
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号