hash
文章平均质量分 59
elijahqi
这个作者很懒,什么都没留下…
展开
-
bzoj1014 [JSOI2008]火星人prefix
http://www.elijahqi.win/2018/01/23/bzoj1014/ Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam, 我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在, 火星人定义了一个原创 2018-01-23 14:12:52 · 165 阅读 · 0 评论 -
poj3243 Clever Y
http://www.elijahqi.win/archives/3022 DescriptionLittle Y finds there is a very interesting formula in mathematics:XY mod Z = KGiven X, Y, Z, we all know how to figure out K fast. However, give...原创 2018-04-11 07:38:29 · 171 阅读 · 0 评论 -
bzoj1170 [Balkan2007]Cipher
http://www.elijahqi.win/archives/2908 Description给出一个字符矩阵,你要从中找出一个出现次数最多的子矩阵.Input第一行给出N,M.代表矩阵的大小. 下面N行M列用来描述矩阵的形态. 再给出X,Y代表子矩阵的大小.Output先输出X,Y 再输出你所找到的字符矩阵. 再输出它出现的次数. 再输出它每次出现的位置的左上角坐标....原创 2018-04-05 19:28:01 · 215 阅读 · 0 评论 -
bzoj3162 独钓寒江雪
InputOutputSample InputSample OutputHINTSource2013湖北互测week1 http://www.elijahqi.win/archives/2923orz vfk orz icefox想做这道题很久了 看网上题解也看了很久了始终明白不了 后来有幸看到icefox巨佬的题解看到了http://vfleakin...原创 2018-04-06 16:32:05 · 277 阅读 · 0 评论 -
TJOI2018 Day2 T1
http://www.elijahqi.win/archives/3273 题意:给定k种类型 每种类型里有一定数量的串求给定串中 k种类型按照顺序出现的方案数 只要位置不同或者在这个类型里属于不同的两种串即算不同答案hash预处理 dp[i][j]表示当前在待匹配串的i位置 我现在属于第j种串的结尾我的总答案是多少1e7枚举状态转移即可#include<cst...原创 2018-05-03 09:29:05 · 239 阅读 · 0 评论 -
bzoj 4128 Matrix
http://www.elijahqi.win/archives/3248 Description给定矩阵A,B和模数p,求最小的x满足A^x = B (mod p) Input第一行两个整数n和p,表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B Output输出一个正整数,表示最小的可能的x,数据保证在p内有解 Sample Input...原创 2018-04-28 12:17:03 · 171 阅读 · 0 评论 -
bzoj4652 [Noi2016]循环之美
http://www.elijahqi.win/archives/3364 Description 牛牛是一个热爱算法设计的高中生。在他设计的算法中,常常会使用带小数的数进行计算。牛牛认为,如果在 k 进制下,一个数的小数部分是纯循环的,那么它就是美的。现在,牛牛想知道:对于已知的十进制数 n 和 m,在 kk 进制下,有多少个数值上互不相等的纯循环小数,可以用分数 xy 表示,其中 ...原创 2018-05-15 21:55:52 · 286 阅读 · 0 评论 -
bzoj 5365 [Lydsy1805月赛]回文树
http://www.elijahqi.win/archives/3521 虽然lct不能维护hash是错的但是我们的AK王icefox巨佬依然可以AK 这就是具有神犇体质的人因为自己没写过直接贴大爷的代码了get一个技能判断回文可以用正向hash和逆向hash判断 是否相同即可确定是否回文https://blog.csdn.net/icefox_zhx/article/deta...原创 2018-05-28 13:36:20 · 435 阅读 · 0 评论 -
bzoj 4195 [Noi2015]程序自动分析
http://www.elijahqi.win/archives/3863 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被满足。例如...原创 2018-06-25 19:33:30 · 145 阅读 · 0 评论 -
luogu4715 「英语」Z 语言
http://www.elijahqi.win/archives/3774题目背景 请大家注意,该题会无故 0 分。请提交,赛后或者修好后会 Rej。(OI 赛制(大雾题目描述 英语是高考里最简单的一科了——至少对于小 F 来说是这样。这一天,英语老师又在瘠义肥辞地讲着模拟题,而小 F 正玩弄着同学的电子词典。这个电子词典有一个特点,便是无法输入英文以外的字符,比如 naï...原创 2018-06-19 14:16:28 · 533 阅读 · 0 评论 -
bzoj4943 uoj315 [Noi2017]蚯蚓
http://www.elijahqi.win/archives/3891 题面:http://uoj.ac/problem/315正解 hash表模数参考了gxz巨佬的正解就是在暴力的基础上发现我们只需要一开始提前把需要询问的串放入hash表 即可这样hash表的总数不会太大 因为其他的字符串都不会出现在询问中这题是复杂度分析的问题 考虑假如没有 2操作那么复杂度是稳的n*k问...原创 2018-06-28 15:38:52 · 228 阅读 · 0 评论 -
bzoj1567 [JSOI2008]Blue Mary的战役地图
http://www.elijahqi.win/archives/2985 Description Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏。她正在设法寻找更多的战役地图以进一步提高自己的水平。 由于Blue Mary的技术已经达到了一定的高度,因此,对于用同一种打法能够通过的战役地图,她只需要玩一张,她就能了解这一类战役的打法,然后她就没有兴趣再玩儿这一类...原创 2018-04-09 23:55:48 · 170 阅读 · 0 评论 -
bzoj3555 [Ctsc2014]企鹅QQ
http://www.elijahqi.win/archives/2983 Description PenguinQQ是中国最大、最具影响力的SNS(Social Networking Services)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐、交易等多方面的需求。 小Q是PenguinQQ网站的管理员,他最近在进行...原创 2018-04-09 23:54:13 · 157 阅读 · 0 评论 -
BJ 集训测试11 level&& codeforces 700E
http://www.elijahqi.win/archives/2796 题意:给定一串字符求其等级 对于等级的定义是字符串中出现至少两次的等级最高的字符串的等级+1那么有个显然的n^3 暴力dp+hash的做法设dp[i][j]表示i开始长度为j的这段区间的等级是多少 每次直接比较前缀后缀 即可 据说gzez某大佬有hash 的做法可以ac 复杂度o(能过) 我不会..#in...原创 2018-03-27 13:37:26 · 294 阅读 · 0 评论 -
luogu3370 【模板】字符串哈希
题目描述如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:) 输入输出格式输入格式:第一行包含一个整数N,为字符串的个数。接下来N行每行包含一个字符串,为所提供的字符串。输出格式:输出包含一行,包含一个整数,为不同的字符原创 2020-06-21 11:14:30 · 229 阅读 · 0 评论 -
bzoj1414 [ZJOI2009]对称的正方形
http://www.elijahqi.win/2018/01/16/bzoj1414/ Description Orez很喜欢搜集一些神秘的数据,并经常把它们排成一个矩阵进行研究。最近,Orez又得到了一些数据,并已经把它们排成了一个n行m列的矩阵。通过观察,Orez发现这些数据蕴涵了一个奇特的数,就是矩阵中上下对称且左右对称的正方形子矩阵的个数。 Orez自然很想知道这个数是多少,可是原创 2018-01-16 13:50:17 · 912 阅读 · 0 评论 -
【luogu1379】 八数码难题
(http://www.elijahqi.win/2017/07/05/%E3%80%90luogu1379%E3%80%91-%E5%85%AB%E6%95%B0%E7%A0%81%E9%9A%BE%E9%A2%98/) 题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局...原创 2018-02-22 23:52:32 · 375 阅读 · 0 评论 -
BJ 集训测试9 Problem C King
http://www.elijahqi.win/archives/2776 Description跳蚤国王要召开第二届内阁会议,所以把所有跳蚤都召集到了会议室。所有跳蚤在会议室的圆桌前坐成了一个圈,从11 到nn 标号,每人的面前都有一盏明灯。就在会议就要开始的时候,国王突然发现,并不是所有的灯都点亮了,有强迫症的他绝不会在有灯没有被点亮的时候开始会议。现在国王要指定一些...原创 2018-03-24 21:02:25 · 164 阅读 · 0 评论 -
bzoj2795 [Poi2012]A Horrible Poem
http://www.elijahqi.win/archives/2838 Description给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节,那么A可以由B重复若干次得到。Input第一行一个正整数n (n<=500,000),表示S的长度。 第二行n个小写英文字母,表示字符串S。 第三行一个正整...原创 2018-03-31 17:02:51 · 249 阅读 · 0 评论 -
bzoj2258 pku2758 Checking the Text 文本校对
http://www.elijahqi.win/archives/2840 Description为了给Wind买生日礼物,Jiajia不得不找了一份检查文本的工作。这份工作很无聊:给你一段文本 要求比对从文本中某两个位置开始能匹配的最大长度是多少。但比无聊更糟糕的是,Jiajia的经理 还可能往文本里面插入一些字符。 Jiajia想用一个程序来解决这些繁琐的工作。这个程序的速度要足够...原创 2018-03-31 18:29:17 · 323 阅读 · 0 评论 -
bzoj1090 [SCOI2003]字符串折叠
http://www.elijahqi.win/archives/2842Description折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) SSSS…S(X个S)。 3. 如果A A’, BB’,则AB A’B’ 例如,因为3(A) = AAA, 2(B) = BB,所以3(...原创 2018-03-31 19:49:53 · 139 阅读 · 0 评论 -
bzoj2351 [BeiJing2011]Matrix
http://www.elijahqi.win/archives/2849 Description给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不是0就是1。Input输入文件的第一行为M、N、A、B,参见题目描述。 接下来M行,每行N个字符,非0即1,描述原矩阵。 接下来一行为你要处理的询问...原创 2018-04-01 01:26:27 · 188 阅读 · 0 评论 -
bzoj5248[2018多省省队联测]一双木棋
http://www.elijahqi.win/archives/2958 Description菲菲和牛牛在一块n行m列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。棋局开始时,棋盘上没有任何棋子, 两人轮流在格子上落子,直到填满棋盘时结束。落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且 这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上,都写有两个非负整数,从...原创 2018-04-08 21:00:44 · 214 阅读 · 0 评论 -
bzoj3027 花神的嘲讽计划Ⅰ
http://www.elijahqi.win/archives/2978 背景 花神是神,一大癖好就是嘲讽大J,举例如下: “哎你傻不傻的!【hqz:大笨J】” “这道题又被J屎过了!!” “J这程序怎么跑这么快!J要逆袭了!” …… 描述 这一天DJ在给吾等众蒟蒻讲题,花神在一边做题无聊,就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录: 1. “J你在讲什么!” “我在讲...原创 2018-04-08 23:41:21 · 179 阅读 · 0 评论 -
bzoj 2124 等差子序列
Description给一个1到N的排列{Ai},询问是否存在1<=p1< p2< p3< p4< p5< …< pLen<=N (Len>=3), 使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。Input输入的第一行包含一个整数T,表示组数。 下接T组数据,每组第一行一个整数N,每组第二行为一个1到N的排列,数字两两...原创 2018-08-09 14:54:12 · 453 阅读 · 0 评论