hash
VL——MOESR
ga
展开
-
【2022年11月18日提高A组】回文划分【hash】
hash原创 2022-11-18 15:39:28 · 98 阅读 · 0 评论 -
【集训DAY8】好文章【字符串hash】
字符串hash原创 2022-08-12 19:20:51 · 124 阅读 · 0 评论 -
【集训DAY4】询问【Hash】
hash原创 2022-08-08 19:40:26 · 71 阅读 · 0 评论 -
【集训DAY15】好名字【hash】
hash原创 2022-07-25 16:08:06 · 71 阅读 · 0 评论 -
【YBTOJ进阶训练指导】上课点名【字符串Hash】
思路:直接字符串hashcodecodecode#pragma GCC optimize(3)//别在意#pragma GCC target("avx")#pragma GCC optimize("Ofast")#pragma GCC optimize("inline")#pragma GCC optimize("-fgcse")#pragma GCC optimize("-fgcse-lm")#pragma GCC optimize("-fipa-sra")#pragma GCC..原创 2022-02-15 20:40:45 · 175 阅读 · 0 评论 -
【YBTOJ进阶训练指导】最大分离度【hash】【Floyd】
思路:直接把名字用hash存,遇到新的就开一个,然后Floyd这里用了mapcodecodecode#include<iostream>#include<map>#include<cstring> #include<cstdio>using namespace std;int n, m;int dis[55][55];map<string, int> a;int main(){ int t=0; while..原创 2022-02-15 19:59:09 · 197 阅读 · 0 评论 -
【CodeForces Luogu_CF271D】 Good Substrings
思路:直接字符串hash+STLunique乱搞codecodecode#include<bits/stdc++.h>using namespace std;long long n, ans, lens;char s[1510], a[1510];long long b[11010101];int main(){ scanf("%s", s+1); scanf("%s", a+1); cin>>n; lens=strlen(s+1); for(..原创 2022-01-21 16:29:06 · 509 阅读 · 0 评论 -
2021.07.12【NOIP提高B组】模拟 好元素
思路:直接化成a[i]+a[j]=a[n]−a[k]a[i]+a[j]=a[n]-a[k]a[i]+a[j]=a[n]−a[k]前两个用暴力枚举后hash存储就行codecodecode#include<iostream>#include<cstdio>#include<map>#include<cstring>using namespace std;int mod=25000004;int n;int a[10000];i..原创 2021-07-13 07:38:24 · 85 阅读 · 0 评论 -
【YBTOJ】子正方形
思路:直接四重循环枚举右下角,然后二分长度hash判断codecodecode#include<iostream>#include<cstdio>using namespace std;unsigned long long mod1=1000000007ull, mod2=1000000009ull;int n;unsigned long long hasha[100][100], hashb[100][100];unsigned long long p1..原创 2021-03-06 11:07:37 · 104 阅读 · 0 评论 -
【YBTOJ】单词背诵
思路:我们先把要背诵的单词存下hash,然后在去第二个单词数列里去寻找然后我们考虑一段区间,将这段区间里的单词背下来,如果发现背多了,那么就从左一次减少区间长度最后找到最短的就行了codecodecode#include<iostream>#include<cstdio>#include<algorithm>using namespace std;unsigned long long mod=131;int n, m;struct node..原创 2021-03-05 21:30:51 · 87 阅读 · 0 评论 -
【YBTOJ】回文子串
思路:首先我们把字符串存到hash数组当中,然后思考怎样判断我们可以枚举中心位置,然后二分长度,用字符串hash判断是否对称就行注意要判断长度奇偶codecodecode#include<iostream>#include<cstdio>#include<cstring> using namespace std;char s[1000100];unsigned long long up[1000100], down[1000100], f[100..原创 2021-01-26 20:20:17 · 118 阅读 · 0 评论 -
【YBTOJ】字符串哈希
思路:直接hash就可以了codecodecode#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n, m;string hash[16000];unsigned long long P=1e9+7, M=13331;bool h(string s){ long long num=0; for(int i=0; i<s.size();..原创 2021-01-23 09:53:26 · 108 阅读 · 0 评论 -
【SSL1127】方程的解数
DescriptionInput 第1行包含一个整数n。第2行包含一个整数M。第3行到第n+2行,每行包含两个整数,分别表示ki和pi。两个整数之间用一个空格隔开。第3行的数据对应i=1,第n+2行的数据对应i=n。Output仅一行,包含一个整数,表示方程的整数解的个数。Sample Input31501 2-1 21 2Sample Output178它的xxx需要从1−m1-m1−m枚举,所以我们可以想到dfsdfsdfs思路:由于O(mn)O(m^n原创 2020-07-19 21:30:39 · 108 阅读 · 0 评论 -
【SSL1125】集合
Description给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤ 109,并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。 任 务 :给定两个集合的描述,判断它们满足下列关系的哪一种: A是B的一个真子集,输出“A is a proper subset of B” B是A的一个真子集,输出“B is a proper subset of A” A和B是同一个集合,输出“A equals B” A和B的交集为空,输出“A and B are disjoint” 上原创 2020-07-19 19:04:57 · 106 阅读 · 0 评论 -
【SSL1692】魔板
Description 在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4,5,6,7,8)来表示。这是基本状态。 这里提供三种基本操作,分别用大写字母“A”,“B”,“C”来表示(可以通原创 2020-07-19 18:57:17 · 119 阅读 · 0 评论