A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

【模板】可持久化平衡树 洛谷3835

题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作(对于各个以往的历史版本): 1.插入x数 2.删除x数(若有多个相同的数,因只删除一个,如果没有请忽略该操作) 3.查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名)...

2018-04-25 16:55:17

阅读数:34

评论数:0

Dynamic Rankings 洛谷2617 (2)

题目 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上面的问题。你...

2018-03-15 22:07:38

阅读数:34

评论数:0

Dynamic Rankings 洛谷2617 bzoj 1901

题目 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上面的问题。你...

2018-03-15 20:28:23

阅读数:29

评论数:0

聪聪可可 洛谷2634 bzoj 2152

题目 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上...

2018-03-08 18:26:43

阅读数:47

评论数:0

点分治1 洛古3806

题目 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 分析 其实点分治就是把暴力改的优化而已。。。 被卡常了很难受 code // luogu-judger-enable-o2 #include<cstdio> #include...

2018-03-07 20:44:28

阅读数:58

评论数:0

大爷的字符串题 洛古3709

题目 给你一个字符串a,每次询问一段区间的贡献 贡献定义: 每次从这个区间中随机拿出一个字符x,然后把x从这个区间中删除,你要维护一个集合S 如果S为空,你rp减1 如果S中有一个元素不小于x,则你rp减1,清空S 之后将x插入S 由于你是大爷,平时做过的题考试都会考到,所以每次询问...

2018-03-06 17:10:26

阅读数:41

评论数:0

洛古2444 [POI2000]病毒 ac自动机

题目大意 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 11, 00000}为病毒代...

2018-03-05 20:10:33

阅读数:32

评论数:0

哈希冲突 洛谷3396 根号算法

题目 众所周知,模数的hash会产生冲突。例如,如果模的数p=7,那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然,B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样就能造成很多冲突。 B君会给定许多个p和x,询...

2018-02-04 09:04:25

阅读数:98

评论数:0

[国家集训队]数颜色 洛谷 1903 带修改的莫队

题目 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求,你知道你需要干什么了吗...

2018-01-31 20:38:28

阅读数:99

评论数:0

【APIO2014】回文串 jzoj 3654/洛谷 3649/bzoj 3676 回文树(回文自动机)

题目 考虑一个只包含小写拉丁字母的符串 s。我们定义 s的一个子串 t的“出现值”为 t在 s中的出现次数乘以t的长度。 请你求出s的所有回文子串中的最大出现值。 分析 回文树(回文自动机)模板题 回文树链接———链接 还有后缀自动机的写法,但是我太弱了…不会 ps:回文树虽然应用...

2018-01-30 20:17:29

阅读数:69

评论数:0

[ZJOI2007]报表统计 洛谷1110 splay+堆

题目Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工作,作为她的生日礼物之一。经过仔细观察,小Q发现统计一张报表实际上是维护一个非负整数数列,并且进行一些查询操作。在最开始的时候,有一个长度为N的整数序列,并且有以下三种操作:INSERT i k:在...

2018-01-29 20:50:23

阅读数:58

评论数:0

【模板】AC自动机(加强版) 洛谷3796 AC自动机

题目 有NN个由小写字母组成的模式串以及一个文本串TT。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT中出现的次数最多。 分析 改一改 code #include #include #include #include #include #include #inc...

2018-01-12 21:59:38

阅读数:444

评论数:0

[模板]AC自动机 洛谷3808 AC自动机

题目 AC自动机模板题 分析 AC自动机就是字典树的思想加上kmp思想的产物。。。 多画图就懂了。 来一波链接——AC自动机 code #include #include #include #include #include #include #include using na...

2018-01-12 21:12:34

阅读数:116

评论数:0

[ZJOI2007]矩阵游戏 洛谷1129 bzoj 1059 网络流

题目 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色) 列交换操作:选择矩阵的任意两列,...

2018-01-11 21:02:59

阅读数:148

评论数:0

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