算法 - Hash - 随笔分类 - GXZlegend

【uoj#315/bzoj4943】[NOI2017]蚯蚓排队 Hash

摘要：题目描述给出

n

$n$ 个字符，初始每个字符单独成字符串。支持

m

$m$ 次操作，每次为一下三种之一：

1 i j

$1\ i\ j$ ：将以

i

$i$ 结尾的串和以

j

$j$ 开头的串连到一起。

2 i

$2\ i$ ：将

i

$i$ 所在串从

i

$i$ 位置和

i

$i$ 下一个位置之间断开。

3 S k

$3\ S\ k$ ：对于字符串 $ 阅读全文

posted @ 2018-04-03 18:30 GXZlegend 阅读(985) 评论(0) 推荐(0) 编辑

【uoj#192】[UR #14]最强跳蚤 Hash

摘要：题目描述给定一棵

n

$n$ 个点的树，边有边权。求简单路径上的边的乘积为完全平方数的点对

(x, y), x \neq y

$(x,y)\ ,\ x\ne y$ 的数目。题解 Hash 一个数是完全平方数，当且仅当每个质因子出现次数都是偶数。因此给每一个质因子赋一个随机权值，一个数的权值等于它所有出现次数为奇数的质因子权值的异或阅读全文

posted @ 2018-03-21 18:35 GXZlegend 阅读(368) 评论(0) 推荐(0) 编辑

【uoj#175】新年的网警结论题+Hash

摘要：题目描述给出一张

n

$n$ 个点

m

$m$ 条边的无向连通图，每条边的边权为1。对于每个点

i

$i$ ，问是否存在另一个点

j

$j$ ，使得对于任意一个不为

i

$i$ 或

j

$j$ 的点

k

$k$ ，

i

$i$ 到

k

$k$ 的最短路与

j

$j$ 到

k

$k$ 的最短路之差为定值。求所有满足条件的点

i

$i$ 。 $n\l 阅读全文

posted @ 2018-01-17 09:29 GXZlegend 阅读(360) 评论(0) 推荐(0) 编辑

【bzoj3796】Mushroom追妹纸 Kmp+二分+Hash

摘要：题目描述给出字符串s1、s2、s3，找出一个字符串w，满足： 1、w是s1的子串； 2、w是s2的子串； 3、s3不是w的子串。 4、w的长度应尽可能大求w的最大长度。输入输入有三行，第一行为一个字符串s1第二行为一个字符串s2，第三行为一个字符串s3。输入仅含小写字母，字符中间不含空格。阅读全文

posted @ 2017-12-25 14:32 GXZlegend 阅读(504) 评论(0) 推荐(0) 编辑

【bzoj2351】[BeiJing2011]Matrix 二维Hash

摘要：题目描述给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵哪些在原矩阵中出现过。所谓01矩阵，就是矩阵中所有元素不是0就是1。输入输入文件的第一行为M、N、A、B，参见题目描述。接下来M行，每行N个字符，非0即1，描述原矩阵。接下来一行为你要处理的询问数Q。接下来Q个阅读全文

posted @ 2017-12-23 09:13 GXZlegend 阅读(421) 评论(0) 推荐(0) 编辑

【bzoj2085】[Poi2010]Hamsters Hash+倍增Floyd

摘要：题目描述 Tz养了一群仓鼠，他们都有英文小写的名字，现在Tz想用一个字母序列来表示他们的名字，只要他们的名字是字母序列中的一个子串就算，出现多次可以重复计算。现在Tz想好了要出现多少个名字，请你求出最短的字母序列的长度是多少。n个字符串保证不互相包含。输入输入：第一行n（1<=n<=200）和m 阅读全文

posted @ 2017-08-18 18:52 GXZlegend 阅读(325) 评论(0) 推荐(0) 编辑

【bzoj1014】[JSOI2008]火星人prefix Splay+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 @ 2017-08-18 18:44 GXZlegend 阅读(362) 评论(0) 推荐(0) 编辑

【bzoj2795】[Poi2012]A Horrible Poem Hash+分解质因数

摘要：题目描述给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。输入第一行一个正整数n (n<=500,000)，表示S的长度。第二行n个小写英文字母，表示字符串S。第三行一个正整数q (q<=2,00 阅读全文

posted @ 2017-08-16 09:00 GXZlegend 阅读(669) 评论(1) 推荐(0) 编辑

【bzoj2081】[Poi2010]Beads Hash

摘要：题目描述 Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。 Zxl喜欢多样的项链，为她应该怎样选择数阅读全文

posted @ 2017-06-21 19:19 GXZlegend 阅读(292) 评论(0) 推荐(0) 编辑

【bzoj4128】Matrix 矩阵乘法+Hash+BSGS

摘要：题目描述给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) 输入第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 输出输出一个正整数，表示最小的可能的x，数据保证在p内有解样例输入 2 7 1 1 1 0 5 3 3 2 阅读全文

posted @ 2017-06-20 16:42 GXZlegend 阅读(679) 评论(0) 推荐(0) 编辑

【bzoj3207】花神的嘲讽计划Ⅰ Hash+STL-map+莫队算法

摘要：题目描述背景花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “J你在讲什么！阅读全文

posted @ 2017-06-18 08:03 GXZlegend 阅读(464) 评论(0) 推荐(0) 编辑

【bzoj3555】[Ctsc2014]企鹅QQ 字符串hash

摘要：题目描述 PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。小Q是PenguinQQ网站的管理员，他最近在进阅读全文

posted @ 2017-05-18 07:45 GXZlegend 阅读(392) 评论(0) 推荐(0) 编辑

【bzoj3916】[Baltic2014]friends 字符串hash

摘要：题目描述有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S. 输入第一行一个数N,表示U的长度. 第二行一个字符串U,保证U由大写字母组成第一行一个数N,表示U的长度. 第二行一个字符串U,保阅读全文

posted @ 2017-05-18 07:38 GXZlegend 阅读(631) 评论(0) 推荐(0) 编辑

随笔分类 - 算法 - Hash

公告

搜索

随笔分类

随笔档案

%%%Julao

CQzhangyu

同届

学弟

阅读排行榜