![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
largecub233
这个作者很懒,什么都没留下…
展开
-
字符串哈希-P3370 【模板】字符串哈希
https://www.luogu.org/problem/show?pid=3370#sub 我并没有学过hash; 所以这一次字符串hash也是极好的弥补了我以前在hash上的空白; 比如一个字符串s; 我们要把他记录下来,并且对后面的字符串判重; 那我们就要给他一个标记; 我们搞一个BASE; 这个就是我们自己定的进制; 然后我们把字符串转换成这个就进制; 强制类型转换;in原创 2017-03-16 10:21:11 · 387 阅读 · 0 评论 -
字符串哈希-洛谷P3498 [POI2010]KOR-Beads
https://www.luogu.org/problem/show?pid=3498#sub 我们先枚举一个串的长度; n/1+n/2+n/3+n/4+⋅⋅⋅n/n≈nlogn; 然后这样不会超时; 那么我们再用字符串哈希就好了; 其实和字符串根本没关系; 但是思想是一样的;for(int i=1;i<=n;i++)hash1[i]=hash1[i-1]*K+a[i]; for原创 2017-03-16 12:23:20 · 427 阅读 · 0 评论 -
hash-方程的解数
http://codevs.cn/problem/1735/ 非常卡内存; 我用单hash,开bool记录是不是负数; 卡了好久才过; 至于做法这个就是把原式分成两半暴力;#include<iostream>#include<cstdio>#include<algorithm>#include<cstdlib>#define Ll long longusing namespace原创 2017-03-28 15:28:35 · 1014 阅读 · 0 评论 -
数学——洛谷 P2312 解方程
https://daniu.luogu.org/problem/show?pid=2312 标签是数学,个人感觉很乱搞是很像的; 刚看到这一道题目的时候,一脸懵逼,感觉就是不可做; 后来看题解也看来好长时间; 对于一个函数f(x) 如果f(x)==0,那么0%y一定为0,y是任意数; 所以我们对f(x)取模,多取几次,判断是不是0就好了; 那么取模的数题解说5个差不多,这与为什么我并不原创 2017-05-05 14:24:33 · 523 阅读 · 0 评论 -
hash——vijos1426 兴奋剂检查
https://vijos.org/p/1426 这个就是一个背包; 但是如果开5维背包的话; 呵呵呵呵呵呵; 那我们就直接把5维hush成一维; 怎么搞?int hush(int a,int b,int c,int d,int e){ return e+(v[5]+1)*(d+(v[4]+1)*(c+(v[3]+1)*(b+(v[2]+1)*a))); return a+原创 2017-05-25 15:50:40 · 299 阅读 · 0 评论 -
字符串hash——洛谷P1117 优秀的拆分
https://www.luogu.org/problem/show?pid=1117 这里讲一95分的算法; 就是用字符串hash取搞; 怎么弄呢? 我们枚举AA 所有的AA 用字符串hush取判断A和A是否相同; 然后记录AA的开头位置和结尾位置; 然后乘法原理统计答案就好了;#include<bits/stdc++.h>#define pow fuck#define Ll原创 2017-06-09 11:39:32 · 734 阅读 · 0 评论