![](https://img-blog.csdnimg.cn/2824671edb8d449c80646911916955bc.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
哈希表
文章平均质量分 81
hash table
EschatonAyane
风会带走我曾经存在过的证明
展开
-
【洛谷P7096】泸沽寻梦【异或 哈希】
linklinklink分析:sumsumsum为前缀异或和如果al⊗al+1⊗...⊗ar−1⊗ar=0a_l⊗a_{l+1}⊗...⊗a_{r-1}⊗a_{r}=0al⊗al+1⊗...⊗ar−1⊗ar=0 那么suml−1=sumrsum_{l-1}=sum_rsuml−1=sumr如果对于sumxsum_xsumx 有cntcntcnt个前缀和与它相等 方案数有cnt(cnt+1)2\frac{cnt(cnt+1)}{2}2cnt(cnt+1)个就在哈希里统计一下sum..原创 2021-07-14 14:41:44 · 183 阅读 · 0 评论 -
【Ybt OJ】[字符串算法 第2章] 哈希Hash [后半章]
「「「字符串算法」」」第222章 HashHashHash和HashHashHash表(((后222题)))目录:D.单词背诵E.子正方形D.D.D. 例题444 单词背诵分析:原创 2021-01-23 10:34:30 · 213 阅读 · 0 评论 -
【Ybt OJ】[字符串算法 第2章] 哈希Hash [前半章]
「「「字符串算法」」」第222章 HashHashHash和HashHashHash表目录:A.字符串哈希B.回文子串C.对称正方形A.A.A. 例题111 字符串哈希洛谷linklinklink分析:可以直接暴力找 跑的比单哈希还快 可还行.也可以一个哈希搞完 也可以无错哈希以及字典树.(bushi(bushi(bushi暴力CODE:#include<iostream>#include<cstdio>#include<algorithm>原创 2021-01-22 19:45:13 · 322 阅读 · 1 评论 -
【10.26模拟赛T2】圆盘【MRAと哈希】
分析:这道题理解题意后 可分两种方法:哈希或MRAMRAMRA(最小表示法)哈希:乱搞差分 然后直接做匹配 ans++ans++ans++ 就可以了注意用一个数组维护哈希 代码量短 喜闻乐见CODE:#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int N=505;const int e=10007;int n,m,p,ans;in..原创 2020-10-26 21:11:36 · 208 阅读 · 0 评论 -
【SSL 1127&洛谷P5691】[NOI2001]方程的解数【较难の哈希表&搜索】
方程的解数(difficult)Time Limit:10000MS Memory Limit:65536KDescriptionInput第1行包含一个整数n。第2行包含一个整数M。第3行到第n+2行,每行包含两个整数,分别表示ki和pi。两个整数之间用一个空格隔开。第3行的数据对应i=1,第n+2行的数据对应i=n。Output仅一行,包含一个整数,表示方程的整数解的个数。Sample Input31501 2-1 21 2Sample Output178分析原创 2020-07-21 19:21:44 · 436 阅读 · 0 评论 -
【洛谷 P1102】A-B数对【二分&哈希表】
题目描述出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!好吧,题目是这样的:给出一串数以及一个数字 CC,要求计算出所有 A - B = CA−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。输入格式输入共两行。第一行,两个整数 N, CN,C。第二行,NN 个整数,作为要求处理的那串数。输出格式一行,表示该串数中包含的满足 A - B = CA−B=C 的数对的个数。输入输出样例输入 #14原创 2020-07-20 16:41:58 · 492 阅读 · 0 评论 -
【洛谷 P4305】[JLOI2011]不重复数字【哈希表】
题目描述给定 nn 个数,要求把其中重复的去掉,只保留第一次出现的数。输入格式本题有多组数据。第一行一个整数 TT,表示数据组数。对于每组数据:第一行一个整数 nn。第二行 nn 个数,表示给定的数。输出格式对于每组数据,输出一行,为去重后剩下的数,两个数之间用一个空格隔开。输入输出样例输入#12111 2 18 3 3 19 2 3 6 5 461 2 3 4 5 6输出#11 2 18 3 19 6 5 41 2 3 4 5 6分析:哈希表 思想很简单原创 2020-07-20 16:49:55 · 869 阅读 · 1 评论 -
【SSL 1063&洛谷 P1097】[分区联赛提高组] 统计数字【哈希表】
2007年分区联赛提高组之一 统计数字Time Limit:1000MS Memory Limit:256000KDescription某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。Input输入包含n+1行; 第一行是整数n,表示自然数的个数; 第2~n+1每行一个自然数。Output输出包含m行(m为n个自然数中不相同数的个数),原创 2020-07-20 09:42:45 · 332 阅读 · 0 评论 -
【SSL 1692&洛谷 P2730】[USACO] 魔板【BFS&哈希表】
USACO 3.2 Magic Squares 魔板 (BFS-HASH)Time Limit:10000MS Memory Limit:65536KCase Time Limit:1000MSDescription在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整原创 2020-07-19 19:05:40 · 291 阅读 · 0 评论 -
【SSL 1125】集合(normal)【哈希表&二分】
集合(normal)Time Limit:2000MS Memory Limit:65536KTotal Submit:741 Accepted:241Description给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤ 109,并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。任 务 :给定两个集合的描述,判断它们满足下列关系的哪一种:A是B的一个真子集,输出“A is a proper subset of B”B是A的一个真子集,输出“B is a proper原创 2020-07-19 15:09:55 · 261 阅读 · 0 评论