辣鸡elijahqi

细节决定成败 心态决定一切

bzoj 2124 等差子序列

Description 给一个1到N的排列{Ai},询问是否存在1<=p1< p2< p3< p4< p5< …< pLen&...

2018-08-09 14:54:12

阅读数:52

评论数:0

bzoj4943 uoj315 [Noi2017]蚯蚓

http://www.elijahqi.win/archives/3891 题面:http://uoj.ac/problem/315 正解 hash表模数参考了gxz巨佬的 正解就是在暴力的基础上发现我们只需要一开始提前把需要询问的串放入hash表 即可 这样hash表的总数不会太大 因为...

2018-06-28 15:38:52

阅读数:38

评论数: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

阅读数:30

评论数:0

luogu4715 「英语」Z 语言

http://www.elijahqi.win/archives/3774 题目背景 请大家注意,该题会无故 0 分。 请提交,赛后或者修好后会 Rej。 (OI 赛制(大雾 题目描述 英语是高考里最简单的一科了——至少对于小 F 来说是这样。 这一天,英语老师又在瘠义肥辞地讲着模拟...

2018-06-19 14:16:28

阅读数:173

评论数:0

bzoj 5365 [Lydsy1805月赛]回文树

http://www.elijahqi.win/archives/3521 虽然lct不能维护hash是错的 但是我们的AK王icefox巨佬依然可以AK 这就是具有神犇体质的人 因为自己没写过直接贴大爷的代码了 get一个技能判断回文可以用正向hash和逆向hash判断 是否相同即可确定...

2018-05-28 13:36:20

阅读数:182

评论数:0

bzoj4652 [Noi2016]循环之美

http://www.elijahqi.win/archives/3364 Description 牛牛是一个热爱算法设计的高中生。在他设计的算法中,常常会使用带小数的数进行计算。牛牛认为,如果在 k 进制下,一个数的小数部分是纯循环的,那么它就是美的。现在,牛牛想知道:对于已知的十进制数...

2018-05-15 21:55:52

阅读数:45

评论数:0

TJOI2018 Day2 T1

http://www.elijahqi.win/archives/3273 题意:给定k种类型 每种类型里有一定数量的串 求给定串中 k种类型按照顺序出现的方案数 只要位置不同或者在这个类型里属于不同的两种串即算不同答案 hash预处理 dp[i][j]表示当前在待匹配串的i位置 我...

2018-05-03 09:29:05

阅读数:54

评论数: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 ...

2018-04-28 12:17:03

阅读数:23

评论数:0

poj3243 Clever Y

http://www.elijahqi.win/archives/3022 Description Little Y finds there is a very interesting formula in mathematics: XY mod Z = K Given X, Y, Z, ...

2018-04-11 07:38:29

阅读数:22

评论数:0

bzoj1567 [JSOI2008]Blue Mary的战役地图

http://www.elijahqi.win/archives/2985 Description Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏。她正在设法寻找更多的战役地图以进一步提高自己的水平。 由于Blue Mary的技术已经达到了一定的高度,因此,对于用...

2018-04-09 23:55:48

阅读数:17

评论数:0

bzoj3555 [Ctsc2014]企鹅QQ

http://www.elijahqi.win/archives/2983 Description PenguinQQ是中国最大、最具影响力的SNS(Social Networking Services)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,...

2018-04-09 23:54:13

阅读数:17

评论数:0

bzoj3027 花神的嘲讽计划Ⅰ

http://www.elijahqi.win/archives/2978 背景 花神是神,一大癖好就是嘲讽大J,举例如下: “哎你傻不傻的!【hqz:大笨J】” “这道题又被J屎过了!!” “J这程序怎么跑这么快!J要逆袭了!” …… 描述 这一天DJ在给吾等众蒟蒻讲题,花神在一...

2018-04-08 23:41:21

阅读数:17

评论数:0

bzoj5248[2018多省省队联测]一双木棋

http://www.elijahqi.win/archives/2958 Description 菲菲和牛牛在一块n行m列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。棋局开始时,棋盘上没有任何棋子, 两人轮流在格子上落子,直到填满棋盘时结束。落子的规则是:一个格子可以落子当且仅当这个格子...

2018-04-08 21:00:44

阅读数:64

评论数:0

bzoj3162 独钓寒江雪

Input Output Sample Input Sample Output HINT Source 2013湖北互测week1 http://www.elijahqi.win/archives/2923 orz vfk orz icefox 想做这道题很久了 看网...

2018-04-06 16:32:05

阅读数:26

评论数:0

bzoj1170 [Balkan2007]Cipher

http://www.elijahqi.win/archives/2908 Description 给出一个字符矩阵,你要从中找出一个出现次数最多的子矩阵. Input 第一行给出N,M.代表矩阵的大小. 下面N行M列用来描述矩阵的形态. 再给出X,Y代表子矩阵的大小. Output ...

2018-04-05 19:28:01

阅读数:26

评论数: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...

2018-04-01 01:26:27

阅读数:25

评论数:0

bzoj1090 [SCOI2003]字符串折叠

http://www.elijahqi.win/archives/2842 Description 折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3...

2018-03-31 19:49:53

阅读数:20

评论数:0

bzoj2258 pku2758 Checking the Text 文本校对

http://www.elijahqi.win/archives/2840 Description 为了给Wind买生日礼物,Jiajia不得不找了一份检查文本的工作。这份工作很无聊:给你一段文本 要求比对从文本中某两个位置开始能匹配的最大长度是多少。但比无聊更糟糕的是,Jiajia的经理 ...

2018-03-31 18:29:17

阅读数:27

评论数:0

bzoj2795 [Poi2012]A Horrible Poem

http://www.elijahqi.win/archives/2838 Description 给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节,那么A可以由B重复若干次得到。 Input 第一行一个正整数n (n...

2018-03-31 17:02:51

阅读数:39

评论数:0

BJ 集训测试11 level&& codeforces 700E

http://www.elijahqi.win/archives/2796 题意:给定一串字符求其等级 对于等级的定义是 字符串中出现至少两次的等级最高的字符串的等级+1 那么有个显然的n^3 暴力dp+hash的做法设dp[i][j]表示i开始长度为j的这段区间的等级是多少 每次直接比较前...

2018-03-27 13:37:26

阅读数:60

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭