
Hash
文章平均质量分 61
w4149
无
展开
-
BZOJ 2124 等差子序列 (树状数组 hash)
2124: 等差子序列Time Limit: 3 Sec Memory Limit: 259 MB Description 给一个1到N的排列{Ai},询问是否存在1<=p1=3),使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。Input 输入的第一行包含一个整数T,表示组数。下接T组数据,每组第一行一个整数N,每组第二行为一个1到N的排列,数字两两之间用空格隔开。Output原创 2017-07-25 14:33:23 · 402 阅读 · 0 评论 -
BZOJ 2351 Matrix (Hash)
2351: [BeiJing2011]MatrixTime Limit: 20 Sec Memory Limit: 128 MB Description给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不是0就是1。Input输入文件的第一行为M、N、A、B,参见题目描述。 接下来M行,每行N个字符,非0即1,原创 2017-07-25 19:35:28 · 360 阅读 · 0 评论 -
练习赛 无尽的矩阵 最小循环矩阵(kmp hash)
无尽的矩阵题目描述 从前有一个的小矩阵,矩阵的每个元素是一个字母(区分大小写),突然有一天它发生了变异,覆盖了整个二维空间,即不停自我复制产生相同的矩阵然后无隙放置。现在二维空间已经被它占领了,但你只被告知了大小为R*C空间的内容(可能包含不完整的原矩阵),为了将它恢复原状,你需要找到满足条件的面积最小的原矩阵。 奇怪的是,同时有 T 个二维空间发生了变异,你需要尽快解决这些变异原创 2017-07-27 11:38:45 · 350 阅读 · 0 评论 -
BZOJ 1014 火星人 prefix (splay hash 二分答案)
1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MB Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam, 我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d原创 2017-07-28 16:58:25 · 351 阅读 · 0 评论 -
有根树同构 (Hash)
crf 出生的第二秒1 Description crf 是一个天才。 他出生的第二秒,往窗外望了一眼,看到了窗外的树林。 他发现这片树林非常有趣,因为它只有一排树,从左到右依次排列。 天才的crf 马上就把真实的树的结构抽象成为了图论中的树(即任意两个顶点有且仅有一条路径可以互相到达的图)。 crf 不仅头脑天才,而且他的身体素质也堪称天才,这也包括了他可以在0.01 秒内用AWP 爆掉队原创 2017-08-27 15:13:18 · 932 阅读 · 0 评论 -
BZOJ 2746 旅行问题 (fail树 Hash LCA)
2746: [HEOI2012]旅行问题Time Limit: 30 Sec Memory Limit: 256 MB Descriptionyz是Z国的领导人,他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地 区数有可能超过26个,便产生了一个问题,如何辨别名字相同的地区?于是yz规定,一个 地区的描述必须包含它的所有上级,且上级按次序排列。于是,一个地区的描述是一个字符 串。比如说原创 2017-09-15 21:37:11 · 391 阅读 · 0 评论