BZOJ2081

BZOJ2081 [Poi2010]Beads

对于每个长度把所有的串拿出来哈希判即可，哈希一个log，由调和级数复杂度是nlog^2的但是这题鬼畜的地方在于哈希……双模双base都被卡了……但是设模98754321，base=2333就能过……另外有个优化，如果当前长度乘当前最多个数大于n了，那么大于等于当前长度的长度就不可能更新答案了，可以直接break掉#include#include#include#include#include#in
neither_nor·2016-09-17 10:57

BZOJ2081: [Poi2010]Beads

题目大意：给一个数串，求出在每段长度为i(1#include#include#include#include#defineN200010usingnamespacestd;inta[N],h[N],g[N],cf[N];intbase=233,mod=98754321;intans[N];mapp;intgeth(intx,inty){x--;return((h[y]-(longlong)h[x]
commonc·2016-09-07 15:01

[BZOJ2081][POI2010]Beads（hash）

题目描述传送门题解hash。暴力枚举k，然后每次hash。朴素的求法时间会爆，那么转化成前缀和乱搞。代码#include#include#include#include#include#includeusingnamespacestd;#definellunsignedlonglongconstintmax_n=3e5+5;constintMod=1e9+7;intn,S;inta[max_n];
Clove_unique·2016-03-31 23:44

[BZOJ2081][POI2010]Beads（hash）

题目描述传送门题解hash。暴力枚举k，然后每次hash。朴素的求法时间会爆，那么转化成前缀和乱搞。代码#include #include #include #include #include #include usingnamespacestd; #definellunsignedlonglong constintmax_n=3e5+5; constintMod=1e9+7; intn,S;
Clove_unique·2016-03-31 23:00

【BZOJ2081】【Poi2010(17th)】Beads RKhash+hash表 请记住这个神一样的数：200019

链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/45743869"); }题解：枚举串长，数据范围20W。然后串长为i时需要枚举⌊ni⌋次。加一起是O(nlogn)我们把每个串hash一下就好了。然后自然溢出就好了，，，。我无限WA啊。。最后wyfc
Vmurder·2015-05-15 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他