随笔分类 -  哈希

BZOJ3197：[SDOI2013]刺客信条——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3197 故事发生在1486 年的意大利，Ezio 原本只是一个文艺复兴时期的贵族，后来因为家族成员受到圣殿骑士的杀害，决心成为一名刺客。最终，凭借着他的努力和出众的天赋，成为了杰出的刺客大师，他不仅是 阅读全文
posted @ 2018-06-17 13:42 luyouqi233 阅读(405) 评论(0) 推荐(0) 编辑
BZOJ4755: [JSOI2016]扭动的回文串——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4755 JYY有两个长度均为N的字符串A和B。 一个“扭动字符串S(i,j,k)由A中的第i个字符到第j个字符组成的子串 与B中的第j个字符到第k个字符组成的子串拼接而成。 比如，若A=’XYZ’，B 阅读全文
posted @ 2018-06-14 15:51 luyouqi233 阅读(350) 评论(0) 推荐(0) 编辑
BZOJ4754 & 洛谷4323 & LOJ2072：[JSOI2016]独特的树叶——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4754 https://www.luogu.org/problemnew/show/P4323 https://loj.ac/problem/2072 JYY有两棵树A和B：树A有N个点，编号为1到N 阅读全文
posted @ 2018-06-11 23:42 luyouqi233 阅读(296) 评论(0) 推荐(0) 编辑
BZOJ4337：[BJOI2015]树的同构——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4337 树是一种很常见的数据结构。 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树T1和T2，如果能够把树T1的 阅读全文
posted @ 2018-06-11 19:59 luyouqi233 阅读(263) 评论(0) 推荐(0) 编辑
BZOJ4943 & 洛谷3823 & UOJ315：[NOI2017]蚯蚓排队——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4943 http://uoj.ac/problem/315 https://www.luogu.org/problemnew/show/P3823#sub 题面太长自己看吧orz。 参考：洛谷题解。 阅读全文
posted @ 2018-05-17 11:55 luyouqi233 阅读(242) 评论(0) 推荐(0) 编辑
BZOJ1014：[JSOI2008]火星人prefix——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 阅读全文
posted @ 2017-12-30 16:34 luyouqi233 阅读(155) 评论(0) 推荐(0) 编辑
POJ3690：Constellations——题解
摘要：http://poj.org/problem?id=3690 题目大意：给一个图和几个子图，判断有多少种子图在原图出现过。 —————————————————————— 二维哈希即可，操作看代码，我觉得蛮好看的。 注意这题恶心的时限。 pow预处理能少时间，读入字符用getchar不然会TLE。 用 阅读全文
posted @ 2017-12-09 11:26 luyouqi233 阅读(243) 评论(0) 推荐(0) 编辑