2014年6月8日
poj2014 不带修改区间第k大树
主席树 又称函数式线段树，又称可持久化线段树……缺点是内存有点儿大…… 1 type node1=record 2 l,r,sum:longint; 3 end; 4 node2=record 5 x,idx:longint; 6 end; 7 va... Read More
posted @ 2014-06-08 10:13 ZYF-ZYF Views(203) Comments(0) Diggs(0)
[HNOI2006]超级英雄Hero
这题一看就应该知道是二分图匹配……我记得有个类似的题有一个并查集的解法，但是我找不到了…… 1 var i,n,m:longint; 2 p:array[0..1500] of longint; 3 v:array[0..1500] of boolean; 4 a:array... Read More
posted @ 2014-06-08 08:55 ZYF-ZYF Views(324) Comments(0) Diggs(0)
HNOI2004打鼹鼠（LIS)
大水题……不过通过这题我们应该养成一个好习惯：好好看清题……竟然没有看到时限 10sec…… 1 var i,j,n,m,ans:longint; 2 f,time,x,y:array[0..15000] of longint; 3 function max(x,y:longint):lon... Read More
posted @ 2014-06-08 07:51 ZYF-ZYF Views(152) Comments(0) Diggs(0)
NOI2010能量采集（数论）
没想到NOI竟然还有这种数学题，看来要好好学数论了……网上的题解：完整的结题报告：首先我们需要知道一个知识，对于坐标系第一象限任意的整点(即横纵坐标均为整数的点)p(n,m)，其与原点o(0,0)的连线上除过原点整点的个数为gcd(n,m)。其他象限上个数则为gcd(abs(n),abs(m)),这... Read More
posted @ 2014-06-08 01:00 ZYF-ZYF Views(347) Comments(0) Diggs(0)
HNOI2008玩具装箱 （斜率优化）
总算A了，心情好激动……如果会了一类斜率优化，基本上这类题就成了套模版了……只是k函数不同 1 var n,l,x,tail,head,m:int64; 2 i,j:longint; 3 dp,q,s:array[0..100000] of int64; 4 function k(x... Read More
posted @ 2014-06-08 00:13 ZYF-ZYF Views(181) Comments(0) Diggs(0)