2014年10月27日
BZOJ 1018
摘要： program bzoj1018;type node=array [0..5] of boolean; pair=array [0..1] of boolean;var tot,c,i,j,k,x1,y1,x2,y2:longint; ans:boolean; ch:char; x,y,... 阅读全文
posted @ 2014-10-27 17:03 Kiss our dream 阅读(161) 评论(0) 推荐(0) 编辑
BZOJ 1015
摘要： program bzoj1015;{$inline on}const maxn=400001;type node=record togo,next:longint;end;var tot,n,m,d,cnt:longint; father,head,q,ans:array [0..max... 阅读全文
posted @ 2014-10-27 17:01 Kiss our dream 阅读(200) 评论(0) 推荐(0) 编辑
BZOJ 3196
摘要： program bzoj3196;const inf=100000000; maxn=200001; maxm=3000001;var n,m,time,temp:longint; root,a:array [0..maxn] of longint; left,right,r... 阅读全文
posted @ 2014-10-27 17:00 Kiss our dream 阅读(215) 评论(0) 推荐(0) 编辑
BZOJ 1828
摘要： program bzoj1828;const maxn=100001; check=10000000; type node=record l,r,s,a:longint;end;var t:array [0..maxn*5] of node; a,b,c:array [0..... 阅读全文
posted @ 2014-10-27 16:56 Kiss our dream 阅读(208) 评论(0) 推荐(0) 编辑
BZOJ 1087
摘要： var f:array[0..10,0..90,0..600] of int64; a:Array[0..600] of longint; count:array[0..600] of longint; ans:int64; n,m:longint; procedure init;var... 阅读全文
posted @ 2014-10-27 16:54 Kiss our dream 阅读(130) 评论(0) 推荐(0) 编辑
质因数分解的rho以及miller-rabin
摘要： 一、前言质因数分解，是一个在算法竞赛里老生常谈的经典问题。我们在解决许多问题的时候需要用到质因数分解来辅助运算，而且质因数分解牵扯到许许多多经典高效的算法，例如miller-rabin判断素数算法，rho启发式搜索质因数分解算法等。在此文里，我要介绍的就是miller-rabin算法以及rho启发式... 阅读全文
posted @ 2014-10-27 16:35 Kiss our dream 阅读(741) 评论(0) 推荐(0) 编辑
Pascal 线段树 lazy-tag 模板
摘要： 先说下我的代码风格（很丑，勿喷） maxn表示最大空间的四倍 tree数组表示求和的线段树 delta表示增减的增量标记 sign表示覆盖的标记 delta,sign实际上都是lazy标志 pushdown表示标记下传 pushup表示标记上传（即求和，区间最值） update表示... 阅读全文
posted @ 2014-10-27 15:33 Kiss our dream 阅读(835) 评论(4) 推荐(0) 编辑