![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
哈希
文章平均质量分 60
SSL_TJH
被大佬你拦住的我,正在瑟瑟发抖。
展开
-
【NOI2022省选挑战赛 Contest11 B】基因切割(平衡规划)(哈希)(KMP)
给你一个字符串,然后有 m 个处理器从左到右,然后你要把字符串从左到右放入每个处理器,每个处理器有一个串,会储存这个串的长度的字符,然后当储存的字符就是它的串的时候就会清除这个字符。然后问你放进去之后这个字符串变成了什么。原创 2022-03-30 19:54:44 · 657 阅读 · 1 评论 -
【YBT2022寒假Day9 B】【luogu CF464E】进制路径 / The Classic Problem(最短路)(主席树)(哈希)
给你一个无向图,然后边的权值是 2^x 次方,然后要你求一个点到另一个点的最短路径。原创 2022-02-15 21:12:10 · 302 阅读 · 0 评论 -
【ybtoj高效进阶 21274】相似序列(主席树)(哈希)(二分)
给你一个数组,多次询问,每次问你两个长度相等的子区间,问你把这两个区间排序之后,是否至多只有一个位置的数不同。原创 2021-10-20 11:17:04 · 135 阅读 · 0 评论 -
路径(折半搜索)(状态压缩)(哈希)
有 n 个城市,任意两个之间有一定长度的路径。然后让你从 1 号点出发不重不漏的走过每个点然后最后回到 1 号点(也就是 1 号点经过两次,其它点经过一个)。然后问你要多少种方案是走的路径长度和恰好是 l。原创 2021-08-09 20:26:03 · 96 阅读 · 0 评论 -
【jzoj 6468】鱼贯而入(Miller Rabin)(Pollard Rho)(哈希)
给你一些数,然后要你把它们放进一个哈希表里面。要你选一个哈希表的大小,使得每个数在哈希表发现没有位置向后移动放置位置的次数尽可能的多。输出这个最大的次数。原创 2021-07-20 16:45:47 · 115 阅读 · 0 评论 -
【luogu SP3109】STRLCP - Longest Common Prefix
给你一个字符串,要你维护三个东西。修改字符串的一个字符,往字符串的一个地方插入一个字符,询问两个后缀的最长公共前缀。原创 2021-05-27 10:17:25 · 98 阅读 · 0 评论 -
【luogu P4036】【ybt金牌导航4-5-3】火星人
给你一个字符串,要你维护三个东西。修改字符串的一个字符,往字符串的一个地方插入一个字符,询问两个后缀的最长公共前缀。原创 2021-05-27 10:07:20 · 182 阅读 · 0 评论 -
【nowcoder 217311】回文字D
定义一个 D 型回文串是指它的长度小于 D 或者它每个长度为 D 的子串都是回文串。给你一个字符串,问你最少可以把它分割成多少个字符串,使得分割出的每个字符串都是 D 型回文串。原创 2021-04-28 21:45:05 · 130 阅读 · 0 评论 -
【luogu P7469】积木小赛
有两排积木。第一排积木可以从任意地方选任意块数去掉。第二排积木可以从后面和前面分别选任意块数去掉。问你有多少种情况剩下的两排积木相同。两个情况不同当剩下的积木不同。原创 2021-04-03 15:10:29 · 162 阅读 · 0 评论 -
【ybt金牌导航8-6-6】【HDU 3930】N次剩余(模数为素数)/ Broot
求 x^k≡newx 在模素数 m 意义下的解 x。原创 2021-03-24 21:45:35 · 173 阅读 · 0 评论 -
【nowcoder 218399】小G的LY数对
有两个数组,要你各选一个数,使它们异或的值在二进制中恰好有两位是 1。问你有多少种选法。原创 2021-03-16 20:59:07 · 112 阅读 · 0 评论 -
【ybt高效进阶2-2-5】子正方形
有两个矩形,问你这两个矩形的最大公共子正方形矩阵的边长。原创 2021-01-21 22:11:50 · 191 阅读 · 0 评论 -
【ybt高效进阶2-2-4】【luogu P1381】单词背诵
有一些要的单词,然后有一个句子,问你这个句子中选一个段,使得竟可能包含更多种你要的单词,其次长度要尽可能短。问你最多能包含的要的单词种数,和此时最短的长度。原创 2021-01-21 20:50:39 · 176 阅读 · 0 评论 -
【ybt高效进阶2-2-3】【luogu P2601】对称正方形
给你一个矩阵,问你这个矩阵中上下对称且左右对称的正方形子矩阵的个数。原创 2021-01-21 17:45:59 · 249 阅读 · 10 评论 -
【ybt高效进阶2-2-2】回文子串
就是给你一些字符串,问你每个字符串的最大回文子串的长度。原创 2021-01-21 07:57:13 · 198 阅读 · 0 评论 -
【ybt高效进阶2-2-1】字符串哈希
给出一堆字符串,问你有多少个不同的。原创 2021-01-20 18:51:32 · 140 阅读 · 0 评论 -
Snowflake Snow Snowflakes
POJ 3349 Snowflake Snow Snowflakes,hash原创 2020-09-03 21:08:33 · 380 阅读 · 0 评论 -
不重复数字
P4305 [JLOI2011]不重复数字,一道hash原创 2020-07-20 21:11:04 · 181 阅读 · 0 评论 -
OKR-A Horrible Poem
一道hash原创 2020-05-05 21:14:57 · 251 阅读 · 0 评论 -
字符串哈希
哈希模板题原创 2019-11-11 19:02:31 · 161 阅读 · 0 评论 -
ANT-Antisymmetry
哈希+二分还是双倍积分原创 2019-11-11 19:02:39 · 243 阅读 · 0 评论