HASH
ssl_xxy
这是一个蒟蒻
展开
-
2020年11月26日提高组 A 询问
哈希,前缀和原创 2020-11-26 21:43:15 · 113 阅读 · 0 评论 -
JZOJ 3798.【NOIP2014模拟8.22】临洮巨人
前缀和处理,哈希二向箔原创 2019-12-28 13:42:43 · 336 阅读 · 0 评论 -
JZOJ 3888.【NOIP2014模拟10.25B组】正确答案
快乐题原创 2019-11-11 16:19:29 · 262 阅读 · 0 评论 -
P2870,JZOJ 1247.【Usaco 2007 Dec gold】队列变换
二分+哈希原创 2019-11-08 21:54:01 · 161 阅读 · 0 评论 -
【哈希,map,数论】洛谷P2429 制杖题
链接https://www.luogu.org/problemnew/show/P2429大意给定nnn个质数,求所有含有这些质因数且小于mmm的并集并求和,输出该和思路首先转换一下题目。。。含有这些质因数的数其实就是这些数的倍数,并集即为不重复出现,于是该题便转化成了求出一组数的倍数小于m的数去重后的总和由于数据很水,暴力模拟再加上hashhash...原创 2018-09-07 19:53:02 · 282 阅读 · 0 评论 -
洛谷P1032 字串变换 【kmp,字符串hash】
大意给定转换规则,求最小步数思路其实可以用AC自动机这道题是问我们最小步数,因为其分支不大(≤7\leq7≤7)容易想到专门处理最优化问题的bfsbfsbfs算法在bfsbfsbfs的匹配中,本人采用的是用字符数组模拟字符串中的运算,建立新的“StringStringString”,然后在匹配过程中,使用KMPKMPKMP实现,对于判重,使用hash+maphash+maphash+m...原创 2018-09-26 16:58:44 · 375 阅读 · 0 评论 -
CF524F And Yet Another Bracket Sequence【哈希+二分或后缀数组+线段树】
二分+单调队列+字符串哈希原创 2018-09-27 17:37:03 · 1319 阅读 · 0 评论 -
2018年10月17日提高组 T2 加密
大意给定转换规则,试找到一个字符,使其与后面的字符所形成的子串按规则转换后是这个字符前构成的字符串的前缀,找到位置最靠前这个字符思路用hashhashhash判断是否相等即可代码#include<cstdio>#include<cstring>#include<iostream>#define ri register intusing na...原创 2018-10-19 21:10:06 · 219 阅读 · 0 评论 -
2018年10月20日提高组 T3 好文章
大意判断在一个长度为nnn的串中长度为mmm的不同连续子串个数思路裸的hashhashhash,然而被卡了,所以要用 双模数代码#include<cstdio>#include<algorithm>#define ymw 1000000007#define bpm 1000000009//双模数using namespace std;typedef u...原创 2018-10-20 17:11:53 · 189 阅读 · 0 评论 -
洛谷P4884 多少个1?
高次同余方程BSGS原创 2019-05-31 22:19:52 · 208 阅读 · 0 评论 -
JZOJ 3337. 【NOI2013模拟】wyl8899的TLE
二分+hash或者后组数组,但听说暴力踩标算???原创 2019-07-09 16:48:20 · 236 阅读 · 0 评论 -
【字符串哈希】洛谷P3538 [POI2012]OKR-A Horrible Poem
链接https://www.luogu.org/problemnew/show/P3538大意给定一个长度为nnn的字符串,qqq次询问,每次询问lll~rrr之间的最短循环节思路首先循环节一定是这个数的约数,为了避免超时,我们可以用筛法筛出所有数的最小质因子,然后对每次询问的长度进行分解,这样就可以节省循环判断是否为循环节的时候可以用hashhashhas...原创 2018-09-04 20:07:51 · 261 阅读 · 0 评论 -
【哈希,Trie】洛谷P3449 [POI2006]PAL-Palindromes
链接https://www.luogu.org/problemnew/show/P3449大意给定nnn个回文串,从中任意取出两个串,将其中一个串放在另一个串尾组成一个新串,问该新串是不是回文串思路如果将一个回文串移到另一个回文串后面还是回文串的话,那么其中一个串必定是另一个串的循环节,可以理解为前缀方法1,用TrieTrieTrie保存所有的串,然后在TrieTrie...原创 2018-08-19 20:21:38 · 302 阅读 · 0 评论 -
【哈希,map】P3370 字符串哈希
链接https://www.luogu.org/problemnew/show/P3370大意给定nnn个串求出一共有多少个本质不同的串思路mapmapmap或字符串哈希,本人用的是自然溢出法mapmapmap+stringstringstring代码(996msmsms)#include<iostream>#include<string...原创 2018-08-16 14:49:09 · 369 阅读 · 0 评论 -
SSL-1125 集合 HASH初见
好吧,HASH是个骚算法。。。题目Time Limit:2000MS Memory Limit:65536K Total Submit:610 Accepted:187 Description给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤ 109,并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。 任 务 :给定两个集合的描述,判断它们满足...原创 2018-03-01 15:31:35 · 333 阅读 · 0 评论 -
洛谷P2730 魔板
☞洛谷P2730 魔板☜题目大意一个2*4的矩阵,有三种变换规则。 A B C 上下两行交换 将最右边的一列插入左边 中间四格顺时针旋转一次给定一个目标矩阵,求最小翻转次数以及步骤。思路这道题明显用深搜会超时,所以想到广搜。 8!=40320 可以过,现在要处理的就是判重。 方法 HASH map-int ...原创 2018-03-01 17:50:59 · 295 阅读 · 0 评论 -
洛谷T24242 购物券 dfs+hash
洛谷T24242 购物券大意多组测试数据,给定一个数m,给定一个长度为n的序列,问有没有子序列的和为m,有的话输出YES,没有输出NO数据范围对于40%的数据, 组数1<=k<=5,1<=n<=25,1<=m<=100000,1<=a[i]<=50000;1<=k<=5,1<=n<=25,1<...原创 2018-03-18 14:03:14 · 603 阅读 · 0 评论 -
NOI 2001 第二试 方程的解数
题目题目描述 看不清的看下面↓ 已知一个n元高次方程k1xp21+k2xp22+......knxpnn=0k1x1p2+k2x2p2+......knxnpn=0k_1x_1^{p_2}+k_2x_2^{p_2}+......k_nx_n^{p_n}=0其中,xi是未知数,ki是系数,pi是指数。方程中的所有书均为整数。 假设1&amp;amp;lt;=xi&amp;amp;lt;=M&amp;amp;lt原创 2018-03-05 21:11:12 · 346 阅读 · 0 评论 -
SSL-1135 二分查找【二分,STL_algorithm,hash】
目录大意数据范围二分思路代码algorithm思路代码1代码2HASH思路代码大意有一个按从小到大顺序组成的长度为nnn的序列,现给出一个数,查询此数是否在这个序列中。若在,输出它的序号,若不再输出No Found.No Found.No\ Found.数据范围n<=10000,−231<=a[...原创 2018-03-29 21:11:24 · 214 阅读 · 0 评论 -
【HASH】Day 13 提高组模拟C组 T1 好元素
题目大意给定一个长度为nnn数组aaa,求出所有满足a[i]+a[j]+a[k]=a[l] and i,j,k<la[i]+a[j]+a[k]=a[l] and i,j,k<la[i]+a[j]+a[k]=a[l]\ \ and\ \ i,j,ka[l]a[l]a[l]的个数解题思路...原创 2018-07-18 20:58:04 · 122 阅读 · 0 评论 -
【dfs,bfs,哈希,康托展开】Day 2 提高组模拟C组 T3 页
题目描述题目大意给定一个长度为nnn的序列,每次可以把中间的数移到队首或者队尾,问移动的最小次数解题思路这题的核心在于判重因为数据很小,所以我们很容易可以想到dfsdfsdfs/bfsbfsbfs的方法,对于判重可以使用九进制数或者HASHHASHHASH,使用HASHHASHHASH的过程中可以把每个数都减去159,这样就可以大大降低运算结果的大小,从而减轻HAS...原创 2018-07-07 20:29:01 · 129 阅读 · 0 评论 -
【快速排序+二分查找去重,哈希,map】Day 14 提高组模拟C组 T4 秀姿势
题目大意给定nnn个元素,问删除kkk种元素后,最长的相同的连续的序列的长度解题思路用一个队列维护元素,若元素超过了kkk,则踢出队尾,然后统计答案,在此之前你需要去重三种方法mapmapmap去重hashhashhash去重 快速排序+二分查找去重代码#include<queue>#include<cstdio>#inc...原创 2018-07-19 20:47:46 · 145 阅读 · 0 评论 -
【桶】SSL 1191 选数
大意在两组数中各取一个数,若和可能为10000输出Yes,否则为No思路这道题最麻烦的是它存在负数,我们可以开一个桶,然后让桶中所有元素统统加上一个正整数,该数一定要大于数据的最大范围,当然若数据最大范围过大,可以采用mapmapmap或hashhashhash求解,本文用的是mapmapmap和桶代码#include<cstdio>#include&...原创 2018-08-14 15:02:09 · 180 阅读 · 0 评论 -
【最小表示法,哈希】POJ 3349 Snowflake Snow Snowflakes
链接http://poj.org/problem?id=3349大意给定nnn朵雪花,问是否存在两个本质相同的串思路#include<cstdio>#include<algorithm>#define p 1000003#define ri register intusing namespace std;int n,a[13],b[1...原创 2018-08-17 20:58:53 · 237 阅读 · 0 评论 -
ZOJ 1101赌徒
题目大意t组数据,每组数据有一个数n和一个长度为n的序列,保证序列中的每个数−536870912&lt;a[]i&lt;536870911−536870912&lt;a[]i&lt;536870911-536870912a[i]+a[j]+a[k]=a[x]a[i]+a[j]+a[k]=a[x]a[i]+a[j]+a[k]=a[x]中的max{a[x]}max{a[x]}max\{a[x]\}...原创 2018-03-07 17:30:13 · 369 阅读 · 0 评论