![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
zzk_233
这个作者很懒,什么都没留下…
展开
-
bzoj 2081 [Poi2010]Beads
hash裸题,有一些优化的方式,比如吧正序和逆序乘起来作为比较的值,我用的map,(而且我自带大常数) 所以在落谷过了之后,bzoj怎么都不过。。 不要站代码,思路一样自己写就好了 #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include&l...原创 2018-11-06 20:35:43 · 132 阅读 · 0 评论 -
bzoj 1014 [JSOI2008]火星人prefix
填一波坑。。当初懒得挑这题。。(还是我太弱。。写的时候脑子不好使)。 这题很裸。。但我的错误太傻了。。 首先不要相信什么长度一定小于100000,不开二倍会死的。。。 然后每次增加点的时候要把全长+1.。。。(我就错这了。。调了1h)。 之后就是很裸的啦。 维护hash值,正常的splay,对于增加点,就是把前驱转上去,后继转到前驱的右子节点,新的点插入左子节点。 修改就是正常spla...原创 2018-11-21 20:48:19 · 245 阅读 · 0 评论