rpSebastian

2014年12月10日

摘要：对所有边从大到小排序，枚举最大边，O（m）验证，用并查集维护图是否联通。program CODEVS1001;const maxm=5008; maxn=508; INF=2000000000;type arr=record u,v,w:int64; end;... 阅读全文

posted @ 2014-12-10 20:41 rpSebastian 阅读(208) 评论(0) 推荐(0) 编辑

LCA（Tarjan)

摘要： program LCA(Tarjan);type arr=record u,v,w,next:longint; end;const maxn=100008; maxm=100008;var eg:array[0..maxm*4] of arr; last,lasq,a... 阅读全文

posted @ 2014-12-10 19:48 rpSebastian 阅读(284) 评论(0) 推荐(0) 编辑

2014年12月8日

CODEVS1073 家族（并查集）

摘要：一道裸的并查集，练练手不错。 program CODEVS1073;var i,j,m,n,q,x,y,k1,k2,z:longint; f:array[0..10000] of longint;function find(x:longint):longint;var fa:longin... 阅读全文

posted @ 2014-12-08 20:38 rpSebastian 阅读(186) 评论(0) 推荐(0) 编辑

2014年12月4日

CODEVS1533 互斥的数（哈希表）

摘要：给定一个集合，要求一个最大子集，满足两两之间不互斥。对两个数x,y互斥的定义是，y=p*x。先对集合中的数从小到大排序后线性扫，若一个数x可以取则取，取完之后p*x这个数不可取。由于数字较大，使用哈希表来判断。 1 Program CODEVS1533; 2 const maxn=100... 阅读全文

posted @ 2014-12-04 19:31 rpSebastian 阅读(201) 评论(0) 推荐(0) 编辑

2014-12-4

摘要：为了增加冬令营训练时间，经过XXY和年级组的讨论，想出了一个极其逗B的方案== 每天早上照常上课，但是要在晚上之前做完所有作业（可能吗），晚上从6:00到10:30在机房训练。平常9:10是正常的放学时间，现在延迟到了10:30，还”贴心”地说会和宿管说好的。不过，回寝室后不能洗漱，你怎么... 阅读全文

posted @ 2014-12-04 19:05 rpSebastian 阅读(136) 评论(0) 推荐(0) 编辑

2014年11月30日

BZOJ2661 连连看（费用流）

摘要：把所有点拆成两个，将符合条件的两个点x,y连上边，流量为1，费用为-(x+y)。做一遍最小费用最大流，最后ans div 2即可。阅读全文

posted @ 2014-11-30 18:49 rpSebastian 阅读(218) 评论(0) 推荐(0) 编辑

2014-11-30

摘要：终于决定像LX大爷一样写一点日志，没有两千字的勇气，也没有日复一日的执着，只是记录一下看似平淡的生活。阅读全文

posted @ 2014-11-30 17:39 rpSebastian 阅读(103) 评论(0) 推荐(0) 编辑

公告