上一页 1 ··· 5 6 7 8 9 10 11 12 下一页
摘要: 原来是赞同的连源,原来是反对的连汇,然后是朋友的就连在一起,这样最小割就是割掉违背和谐的吧type arr=record toward,next,cap:longint; end;const maxm=300000; maxn=700;var first,col,gap,d,cur:... 阅读全文
posted @ 2015-03-22 21:59 Macaulish 阅读(188) 评论(0) 推荐(0) 编辑
摘要: dfs序,加个bit维护前缀和就行了type arr=record toward,next:longint; end;const maxn=500005;var edge:array[0..maxn]of arr; bit,numin,numout,first,deep:array[... 阅读全文
posted @ 2015-03-22 21:56 Macaulish 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 注意说如果直接从每天的新的连向旧的,那整个图的最大流还是不变,答案就一直会是Σni*ftype arr=record toward,next,cap,cost:longint; end;const maxm=3000000; maxn=2200;var edge:array[0..m... 阅读全文
posted @ 2015-03-22 21:55 Macaulish 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 和开发计划一样(数组开太小wa了好多次,然后为什么这么慢?type arr=record toward,next,cap,cost:longint; end;const maxm=200000; maxn=300;var edge:array[0..maxm]of arr; dis... 阅读全文
posted @ 2015-03-22 21:54 Macaulish 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 题目的意思是要选一些数,但是这些数如果满足两个条件的话就不能一起被选。type arr=record toward,next,cap:longint; end; const maxn=4000; maxm=300000;var gap,first,cur,d,num1,num2:ar... 阅读全文
posted @ 2015-03-22 21:53 Macaulish 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 这个星期切了几道题吧,虽然说还是想让自己搏一搏,但是毕竟自己弱嘛,而且很多东西都还没熟透&不像rausen大神都屠进前100了。加油吧。 阅读全文
posted @ 2015-03-22 21:47 Macaulish 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 不知道该说什么。整理了下云去年做的题,果然云的成长才不是偶然,只是他要比我多切109题。三年前在gdoi的评奖厅里,我对着只有10分的成绩说不出话,传统弱校举目无亲,我在一大堆陌生人中哭不出来,就是觉得头晕,就是想逃离。然后由于我颓废的性格导致之后也没什么进步,直到遇到蔡大神,现充+学霸的超级积极的... 阅读全文
posted @ 2015-03-15 02:33 Macaulish 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 切傻逼题还能wa那么多次我也是醉了好啦其实是sbt都不会敲了(一直用神器treap)重点是研究了下陈大神的删除,以前treap的删除都是直接旋转去删的……还是treap大法好&……题解还用写么?就是找前驱找后继然后判断一下const maxn=300000; mm=1s[right[t]] th... 阅读全文
posted @ 2015-02-25 00:56 Macaulish 阅读(250) 评论(0) 推荐(0) 编辑
摘要: splay可以用于维护序列,比如noi的维修序列,比如这道发现当时splay没写总结,也没题解然后重新写splay竟然耗了一个晚上结果是因为max【0】没有附最小值!!血一样的教训最后祭出inline大法才过,我的splay真的慢到吐血{$inline on}{$M 1000000000,0,max... 阅读全文
posted @ 2015-02-24 23:18 Macaulish 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 平衡树裸题只需要求前驱后驱treap写法const mm=1fix[t] then rt(t); end else begin insert(right[t],v); if fix[right[t]]>fix[t] then lt(t); end;end;function pre... 阅读全文
posted @ 2015-02-24 17:50 Macaulish 阅读(269) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 下一页