发表评论取消回复
相关阅读
相关 HDU 1425 Hash求解
本题用快排也可以过 (时间复杂度(nlgn)); Hash 时间复杂度 n; 快排: 1. \include<cstdio> 2. \include<algo
相关 HDU 5469 Antonidas【点分治+hash】
首先将串的前缀和后缀分别hash。 然后用树分治。 对于树分治,每一个分治的root,我们首先要加上经过root的串匹配出的答案,其次要减去v→root→v这样的串(不合
相关 HDU 5324 Boring Class【cdq分治】
这就是一个三维排序的问题,一维递减,两维递增,这种问题用裸的CDQ分治恰好可以解决。 如同HDU 4742(三维排序,一个三维都是递增的) 因为最小字典序比较麻烦,所以
相关 点分治学习记录
学习了一下点分治 POJ 1741(由于poj不支持c++11和bits,改一下即可ac) ![ContractedBlock.gif][] ![ExpandedBlock
相关 (点)分治学习笔记
哗我看了一下好像没有很详细专门讲分治的blog?那就主要先学一下点分治吧,其他的……等我记得把C++一本通带到机房来再说吧先咕着啦 > 写在前面 > > 刷题进度 > >
相关 [笔记]点分治
基本思路:点分治,是一种针对可带权树上简单路径统计问题的算法。对于一个节点,只解决经过这棵子树的根节点的路径,对于子节点问题下推子树。 //当初的主要问题是vis[]
还没有评论,来说两句吧...