![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
ssl_yty
这个作者很懒,什么都没留下…
展开
-
[gmoj] [NOIP2013模拟11.5B组] [hash] 好元素
[gmoj] [NOIP2013模拟11.5B组] [hash] 好元素题目解题思路考试时qwq感觉像找规律的样子妄想优化时间复杂度将两个数的和按从小到大排序因为m,n,p<i,wang用插排维护每次用二分查找然后它炸了,才10分改正时貌似我想的也没啥问题,但不应该用二分将An+Am+Ap=Ai转化为An+Am=Ai-Ap因为n,m,p<i,所以我们可以边做边将a[i]与其前面的和丢进hash数组中维护 ,方便后面使用枚举p,在hash数组中查找是否存在Ai-A原创 2021-07-12 15:38:45 · 81 阅读 · 0 评论 -
【ybtoj 高效进阶 2.2】【hash】 单词背诵
【ybtoj 高效进阶 2.2】【hash】 单词背诵题目解题思路求出所有单词的哈希值根据哈希值排序找到文章中的词在需背单词里的位置枚举左边界因为左边界只是向右移动一个,记录当前段包含的单词,减掉当前左边界那个单词,就是新的一段的初始右边界不断往后移除非需背单词都包含了,只需要移左边界代码#include <algorithm>#include <iostream>#include <cstring>#include <cstdi原创 2021-03-18 16:00:56 · 76 阅读 · 0 评论 -
【ybtoj 高效进阶 2.2】 【hash】 回文子串
【ybtoj 高效进阶 2.2】 【hash】 回文子串题目解题思路做正反两次hash枚举中心二分最大回文子串代码在这里插入代码#include <iostream>#include <cstring>#include <cstdio>#define ull unsigned long longusing namespace std;char s[10400010];ull n, ans, len, l, r, mid;ull power[原创 2021-03-06 10:58:32 · 115 阅读 · 0 评论 -
【洛谷 P2601】 【hash】 对称的正方形
【洛谷 P2601】 【hash】 对称的正方形题目解题思路和这个相似只是变成了二维对称有两种,上下和左右处理3次hash(原来的矩形,上下翻转后的,左右翻转后的)枚举中心点二分出最大的对称正方形的边长以这个正方形的中心且比ta小的正方形也是对称的即可算入贡献代码#include<iostream>#include<cstdio>using namespace std;const int p1=92083,p2=69061;int n,m;lo原创 2021-03-06 10:24:57 · 119 阅读 · 1 评论 -
【ybtoj 高效进阶 2.2】【hash】 字符串哈希
【ybtoj 高效进阶 2.2】【hash】 字符串哈希题目解题思路hash模板代码#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int e = 131;const long long mo = 200709081011;long long n, a[10010];strin原创 2021-01-29 07:46:22 · 87 阅读 · 0 评论 -
洛谷 P1102 A-B 数对 题解
A-B 数对 题解洛谷 P1102题目出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。输入输入共两行。第一行,两个整数 N,C。第二行,N 个整数,作为要求处理的那串数。输出一行,表示该串数中包含的满足 A−B=C 的数对的个数。样例input4 11 1 2 3原创 2020-07-20 09:18:44 · 672 阅读 · 0 评论 -
魔板 (BFS-HASH)题解
魔板 (BFS-HASH)题解题目魔板 在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 48 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4,5,6,7,8)来表示。这是基本状态。 这里提供三种基本操作,分别用大写字母“AAA”,“BBB”,“原创 2020-07-20 08:16:43 · 691 阅读 · 0 评论 -
集合 题解 Hash
集合 题解 Hash题目集合给定两个集合AAA、BBB,集合内的任一元素xxx满足1 ≤ xxx ≤ 109,并且每个集合的元素个数不大于105。我们希望求出AAA、BBB之间的关系。任 务 :给定两个集合的描述,判断它们满足下列关系的哪一种:A是B的一个真子集,输出“AAA isisis aaa properproperproper subsetsubsetsubset ofofof BBB”B是A的一个真子集,输出“BBB isisis aaa properproperproper subs原创 2020-07-19 21:00:19 · 179 阅读 · 0 评论