摘要：
http://unbelievable.ycool.com/post.1058899.html 网络流 输出路径 虽然可以在 change 段 保存 不过要注意处理反向边...所以还是很麻烦的... 所以还是求完流之后... 再递归求 为此 偶 Sgu 185 wa 了n*n 遍啊... 估计这一辈子都忘不掉了.... proced... 阅读全文
摘要：
http://unbelievable.ycool.com/post.1020602.html 其实 next 的 求法和 extend一样 不过 如果 ST 时 开始条件 有些不一样.. 不过 没有关系啦 ... 还是写两遍的好 !!!! p —— 以前 匹配的 最远位置 a —— 第a个位置 时 匹配到最远 l —— 当前位置的 next 值 ... 阅读全文
摘要：
http://unbelievable.ycool.com/post.982865.html 有两种方法的... 这里先搞定一种方法吧... d[i] 表示 i节点的深度 p[i,j] 表示 i 的 2^j 倍祖先 那么就有一个递推式子 p[i,j]=p[p[i,j-1],j-1] 这样子 一个 o(n log n) 的预处理 求出 每个节点的 2^k 的祖先 然后 对于每一个 询问的... 阅读全文
摘要：
http://unbelievable.ycool.com/post.946604.html BST 是叫做 排序2叉树吧.... 是听说过蛮久了...可是今天才写过... 原来 ...没有我想象中那么简单的说....insert 摁了我好久哦....哎... procedure insert(var root : longint; k : l... 阅读全文
摘要：
http://unbelievable.ycool.com/post.804688.html 呀呀.... 自学凸包呀... 知道1些基本操作.... program prog3; const maxt = 1000; maxn = 1000; ... 阅读全文