RoNgDaZhOnG

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2017年3月6日

摘要: 逼格最高的程序。。但是由于是动态开辟,POJ上超时了,HDU过了,不知道为什么。trie树很简单,没什么说的。附标程: 阅读全文
posted @ 2017-03-06 19:31 学无止境-1980 阅读(107) 评论(0) 推荐(0) 编辑

摘要: 求失配函数的思路:我们设主串为M,子串为N,则 失配函数存在这样的递推关系,求nex[i+1]时:使j=nex[i]。1、若N[j]==N[i]则nex[i+1]=j+1;2、若N[j]!=N[i]则使j=nex[j];3、若j=0则直接进行步骤1;就这么简单。。但是好难理解。POJ3461附标程: 阅读全文
posted @ 2017-03-06 19:29 学无止境-1980 阅读(72) 评论(0) 推荐(0) 编辑

摘要: b:时间限制:1s空间限制:64M题目大意:有一个图有n个点,且有m条通道连通这n个点,其中第1个点的能量永远恒定为0,初始所有点的能量均为0。第i条通道连接着x_i,y_i两个点,而且它两端点的能量之差不会超过c_i。在整个图中有k个能量源,初始的时候能量源均为休眠状态。现在Alice和Bob玩一 阅读全文
posted @ 2017-03-06 19:28 学无止境-1980 阅读(156) 评论(0) 推荐(0) 编辑

摘要: treap树只需要单旋,可以写在一个函数中。当需要删除某点时只需不断将这个点下旋知道它只有少于一个的儿子,让他的 儿子 或者 空 取代它。插入时先插入,然后从底下向上通过旋转维护堆的性质。下面附标程: 阅读全文
posted @ 2017-03-06 19:27 学无止境-1980 阅读(125) 评论(0) 推荐(0) 编辑

摘要: 代码第32、33行的顺序一定不能反!要注意。 阅读全文
posted @ 2017-03-06 19:26 学无止境-1980 阅读(91) 评论(0) 推荐(0) 编辑

摘要: 注意:一定要记住点排序时要把 相对距离 作为第二关键字排序,不然会WA。 阅读全文
posted @ 2017-03-06 19:24 学无止境-1980 阅读(81) 评论(0) 推荐(0) 编辑