- 博客(3)
- 收藏
- 关注
RSS订阅原创 带标记非递归的动态树
<br />有时候splay如果需要带标记的话会必须递归从上至下的释放标记，这里是一个比较漂亮的非递归版本，为了优化常数。<br />以后他就是模板了吧，我可是苦苦调了一天才把所有细节扣了出的。。。<br /> <br />某题：<br />program t4;{$inline+} const o=50001; var root:array[0..o] of boolean; l,r,f,c,z,s,fa:array[0..o] of longint; i,q,g,t,n,m,x,y
2011-02-26 16:03:00
1146
原创 【计算几何】zjoi2008 risk
<br />题目大意：给你一个平面图，平面被分成了若干个区域，求出每个区域与之相邻的区域，数据保证区域数不超过500；<br /> <br />有数据范围可以看出要求是低于N3的算法。<br /> <br />我的做法是：<br /> 1.将每一条线段AB拆成两条有向线段AB与BA，然后将所有有向线段AB与从B点引出的线段中位于AB顺时针方向的第一条线段连有向边(BA与AB的夹角为2PI，而不是0)。这样对所有的线段做一次DFS之后就能将图中的封闭区域全部求出来，这样出了某个区域包含的区域，其他相邻的区域
2011-02-25 20:30:00
1933
原创 最近做的几道恶心题
<br />noi08糖果雨：<br />program ex2; const mlen=1001; var a:array[0..mlen*4,0..mlen*4] of longint; l,r:array[0..1000000] of longint; b:array[0..mlen*2] of longint; n,i,j,q,t,s,ll,rr,tt,len,ans,len2:longint; procedure ins2(x,y,o:longint); beg
2011-02-13 21:54:00
1125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人