随笔分类 -  算法—hash

BZOJ4128Matrix——hash+矩阵乘法+BSGS
摘要：题目描述 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) 输入 第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 输出 输 阅读全文
posted @ 2019-03-30 12:07 The_Virtuoso 阅读(293) 评论(0) 推荐(0)
BZOJ1014[JSOI2008]火星人——非旋转treap+二分答案+hash
摘要：题目描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数LCQ(x, y 阅读全文
posted @ 2018-11-30 20:56 The_Virtuoso 阅读(251) 评论(0) 推荐(0)
BZOJ2803[Poi2012]Prefixuffix——hash
摘要：题目描述 对于两个串S1、S2，如果能够将S1的一个后缀移动到开头后变成S2，就称S1和S2循环相同。例如串ababba和串abbaab是循环相同的。给出一个长度为n的串S，求满足下面条件的最大的L：1. L<=n/22. S的L前缀和S的L后缀是循环相同的。 对于两个串S1、S2，如果能够将S1的 阅读全文
posted @ 2018-09-12 20:32 The_Virtuoso 阅读(169) 评论(0) 推荐(0)
BZOJ3207花神的嘲讽计划Ⅰ——主席树+hash
摘要：题目描述 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “J你在讲什么！ 阅读全文
posted @ 2018-07-10 12:04 The_Virtuoso 阅读(380) 评论(0) 推荐(0)
BZOJ2795&2890&3647[Poi2012]A Horrible Poem——hash
摘要：题目描述 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干 阅读全文
posted @ 2018-07-05 07:54 The_Virtuoso 阅读(318) 评论(0) 推荐(0)
BZOJ2351[BeiJing2011]Matrix——二维hash
摘要：题目描述 给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵哪些在原矩阵中出现过。所谓01矩阵，就是矩阵中所有元素不是0就是1。 给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵哪些在原矩阵中出现过。所谓01矩阵，就是矩阵中所有元素不是0就是1。 阅读全文
posted @ 2018-07-04 20:49 The_Virtuoso 阅读(215) 评论(0) 推荐(0)