hash
jzq233jzq
这个作者很懒,什么都没留下…
展开
-
折半搜索+hash——CODEVS1735 [NOI2001]方程的解数
NOI2001的题可以搜索A掉啊 http://codevs.cn/problem/1735/ 看到数据有点萎。。。因为暴搜的时间复杂度150^6 那么试试折半搜索???我们把全部数折半(前n/2个和后n/2个)然后分别暴搜 前半部分的答案可以保存在hash表中,方便与后半部分合并 时间复杂度完美优化到150^3 然后hash的模数再好好注意一下 然后就结束了#include<bits/stdc原创 2017-03-28 14:58:01 · 370 阅读 · 0 评论 -
hash——BZOJ4236 JOIOJI
http://www.lydsy.com/JudgeOnline/problem.php?id=4236 我们的4.12模拟赛T2 直接把J个数-O个数还有O个数-I个数用hash存一下历史最早值 如果发现原本hash值已有说明符合答案要求直接求出长度取max即可 map也可以#include<bits/stdc++.h>using namespace std;typedef long原创 2017-04-13 19:58:51 · 300 阅读 · 0 评论 -
字符串hash+map——BZOJ2081/Luogu3498 [Poi2010]Beads
http://www.lydsy.com/JudgeOnline/problem.php?id=2081 https://www.luogu.org/problem/show?pid=3498 一题字符串hash 一开始因为各种原因导致我TLE和WA等等。。。。。 发现基数base会有各种问题,注意一下就好了 我的方法是hash+map映射,所以long long自然溢出不影响结果 所以原创 2017-03-16 15:41:43 · 467 阅读 · 0 评论 -
异或——LibreOJ6087 毒瘤题/LibreOJ6232 毒瘤题加强版
题面:loj6087 我是不会告诉你SW_Wind(就是那个小江)是我同学嘿嘿嘿。。。 然而题好像是一个叫做SHENZHEBEI的dalao(也是我同学)出的。。。 首先xor有个性质,一个数被xor两次之后等于0 所以k=1的情况就很好搞了,直接一个一个xor过去最后剩下的就是答案了 那么k=2怎么做呢?首先我们还是一个一个xor过来,设为p。我们可以发现p=数1 xor 数2(就那两个原创 2017-08-19 17:06:23 · 926 阅读 · 0 评论