A_loud_name

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

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

阅读数:25

评论数:0

Big String poj 2887

题目 给你一个不超过1e6的字符串,和不超过2000次的操作 操作分为两种: 1.将一个字符插入到某个位置的前面 2.询问当前位置的字符 分析 分块 把队列分为分块后暴力操作即可 ps:可以用二分节省时间。 code #include<cstdio&a...

2018-03-06 21:14:23

阅读数:23

评论数:0

大爷的字符串题 洛古3709

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

2018-03-06 17:10:26

阅读数:31

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

阅读数:77

评论数:0

小Z的袜子 bzoj2038 莫队

题目大意进行区间询问[l,r],输出该区间内随机抽两次抽到相同颜色袜子的概率。分析反正我是觉得莫队算法真tm神奇。 本蒟蒻就不讲了,贴个链接吧 莫队 一开始理解错题目了。。。code#include<iostream> #include<cstring> #incl...

2017-12-23 08:41:24

阅读数:61

评论数:0

教主的魔法 bzoj3343 分块

题目大意教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全部...

2017-12-15 22:21:13

阅读数:68

评论数:0

弹飞绵羊 bzoj 2002 分块

题目某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊...

2017-12-15 19:03:41

阅读数:69

评论数:0

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