• 「czy系列赛」czy的后宫3

    「czy系列赛」czy的后宫3

    czy的后宫3「题目描述」上次czy在机房妥善安排了他的后宫之后,他发现可以将他的妹子分为c种,他经常会考虑这样一个问题:在[l,r]的妹子中间,能挑选出多少不同类型的妹子呢?注意:由于czy非常丧尸,所以他要求在所挑选的妹子类型在[l,r]中出现次数为正偶数,你懂得。问题简述:n个数,m次询问,每次问[l,r]区间有多少个数恰好出现正偶数次「输入格式」第一行3个整数,表示n,c,m第二行n个数,每个数Ai在[1,c]之间,表示一个Ai类型...

    42014年7月19日5,936树状数组,离线处理,莫队算法
  • 「BZOJ2821」作诗(Poetize)

    「BZOJ2821」作诗(Poetize)

    Description神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗之后还要虐OI,于是SHY找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中选出一些汉字构成诗。因为SHY喜欢对偶,所以SHY规定最后选出的每个汉字都必须在[l,r]里出现了正偶数次。而且SHY认为选出的汉字的种类数(两个一样的汉字称为同一种)越多越好...

    32014年7月19日5,577分块
  • 「BZOJ2724」[Violet 6] 蒲公英

    「BZOJ2724」[Violet 6] 蒲公英

    Description Input修正一下l=(l_0+x-1)modn+1,r=(r_0+x-1)modn+1OutputHINT修正下:n<=40000,m<=50000题解在线区间众数的分块做法比较多,这里提供一个思路:首先离散化一下比较方便。最初可能会有一个想法,是不是众数只可能是完整的块的众数,或者不完整的块出现的数呢?显然很容易得出反例。应该是完整的所有块的众数,和不完整块中出现的数。所以我们可以预处理f(i,j)表示第i块到第j块的众数(枚举i开个桶扫...

    32014年7月6日8,019分块
  • 「BZOJ2388」旅行规划

    「BZOJ2388」旅行规划

    DescriptionOIVillage是一个风景秀美的乡村,为了更好的利用当地的旅游资源,吸引游客,推动经济发展,xkszltl决定修建了一条铁路将当地n个最著名的经典连接起来,让游客可以通过火车从铁路起点(1号景点)出发,依次游览每个景区。为了更好的评价这条铁路,xkszltl为每一个景区都哦赋予了一个美观度,而一条旅行路径的价值就是它所经过的景区的美观度之和。不过,随着天气与季节的变化,某些景点的美观度也会发生变化。xkszlt...

    42014年5月29日3,587二分法,分块
  • 「BZOJ2120」数颜色

    「BZOJ2120」数颜色

    Description墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令:1、QLR代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、RPCol把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什么了吗?Input第1行两个整数N,M,分别代表初始画笔的数量以及墨墨会做的事情的个数。第2行N个整数,分别代表初始画笔排中第i支画笔的颜色。第...

    12014年4月26日5,487二分法,分块
  • 「BZOJ2453」维护队列

    「BZOJ2453」维护队列

    Description你小时候玩过弹珠吗?小朋友A有一些弹珠,A喜欢把它们排成队列,从左到右编号为1到N。为了整个队列鲜艳美观,小朋友想知道某一段连续弹珠中,不同颜色的弹珠有多少。当然,A有时候会依据个人喜好,替换队列中某个弹珠的颜色。但是A还没有学过编程,且觉得头脑风暴太浪费脑力了,所以向你来寻求帮助。Input输入文件第一行包含两个整数N和M。第二行N个整数,表示初始队列中弹珠的颜色。接下来M行,每行的形式为...

    52014年4月26日5,531二分法,分块
  • 「BZOJ3343」教主的魔法

    「BZOJ3343」教主的魔法

    Description教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全部加上一个整数W。(虽然L=R时并不符合区间的书写规范,但我们可以认为是单独增加第L(R)个英雄的身高)CYZ、光哥...

    32014年4月26日5,945二分法,分块
  • 「BZOJ2038」[2009国家集训队] 小Z的袜子(hose)

    「BZOJ2038」[2009国家集训队] 小Z的袜子(hose)

    Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z,他有多大的概率抽到两只颜色...

    212014年4月26日14,433莫队算法
  • 「JoyOI1463」智商问题

    「JoyOI1463」智商问题

    背景Background各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧!描述Description某个同学又有很多小姊妹了他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商他得出了自己所有小姊妹的智商小姊妹的智商都是非负整数但是这个同学看到别的同学的小姊妹也喜欢用神奇的函数估算一下然后看看这个小姊妹在自己的小姊妹群体中排在第几位...(这么邪恶的兴趣...)输入格式InputFormat第一行一个整数N 代表小姊妹的个数第...

    32014年3月4日2,534分块
2 / 2 « 上一页 1 2