总结
文章平均质量分 82
azL_hust
这个作者很懒,什么都没留下…
展开
-
【专题属性】树状数组
High-level ancients(UESTC_1653) 题目大意: 给一棵多叉树。初始所有结点的权值为0 有两种操作 1.add ADD u val 以u为根的子树 u的权值+val u的下一层儿子权值+val+1 下下一层儿子权值+val+2 类推... 2.Query Q x 询问以x为根的子树(包含x)的权值和 结点个数N 题解: d原创 2012-08-22 00:19:01 · 740 阅读 · 0 评论 -
【专题属性】堆
KGold(UVALive 5868) 题目大意: 题目可以转换到坐标系上,初始的时候,有N条直线,直线的其中一点分别为(0,G1),(0,G2)...(0,Gn),且G1 题解: 问1:求交点个数 T的下界为100W,易知T以后不会有交点,问题可以转换成求逆序对。(树状数组or归并均可) 问2: 维护一个堆,堆的key1是直线i与直线i+1交点的横坐标,key2原创 2012-08-20 23:31:44 · 684 阅读 · 0 评论 -
【专题属性】VOJ_DP总结
以下所有题来自 www.vijos.org 太水的DP题就略过了。 Vijos_1002 过河 数轴上的区间[0,L],其中有M个点上有石子,青蛙从0点出发,要跳到L点或者大于L点,青蛙具有一个跳跃区间[s,t],1 最少踩到的石头树. (L 题解: 首先可以想到的转移是f[i]=MIN{f[i-j]+(if 有石子),s 超过100的,距离变成100,(原创 2012-08-17 18:14:20 · 1893 阅读 · 1 评论 -
【专题属性】线段树
终于把线段树的AK了...满纸辛酸泪啊... hint: ST[i]表示结点编号为i的线段树结点。 ST[i*2],ST[i*2+1]分别为左右儿子。 结构体 struct node { int l,r; 代表i记录的是区间[l,r] int lazy; 延迟标记。 ... } ST[maxn]; 以上定义在下文中均使用。 Brackets(SPOJ_GSS原创 2012-08-01 20:46:30 · 699 阅读 · 0 评论 -
【专题属性】图论
1.FloodFill 这一部分没什么好说的,大部分都是水题。 题目:POJ_2386 2.拓扑排序 Fabulous DAGy(UVA11893) 这一题的大概意思就是一种叫做Dagy的有向图,满足以下性质,删去其中的一条边后是有向无环图,且这个图存在一个环,这个环能够包含图上的所有节点。问输入的图是否满足性质。 题解: 1.如果存在入原创 2012-07-31 16:19:34 · 940 阅读 · 0 评论 -
【比赛总结】SWERC2011&NWERC2011
嗯,把这几周做的都整理一下。 Contest1: SWERC 2011 A题:Alphabet Soup 1.预处理出一个next数组(与KMP的预处理做法一致),p-next[p]就是最小的循环节piece。循环节的个数为cnt = p/piece(通过转动这个循环节得到的圆盘与原来的圆盘一致) 2.答案就是 ->> (囧,就写个公式好挫)原创 2012-12-22 23:44:31 · 991 阅读 · 0 评论