• 「CODEVS1230」元素查找

    「CODEVS1230」元素查找

    题目描述Description给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。输入描述InputDescription第一行两个整数n和m。第二行n个正整数(1<=n<=100000)第三行m个整数(1<=m<=100000)输出描述OutputDescription一共m行,若出现则输出YES,否则输出NO样例输入SampleInput42213419样例输出SampleOutputYESNO数据范围及提示DataSize&Hint所有数据都不超过10...

    12016年6月11日2,236STL,哈希表
  • 「小奇模拟赛2」小奇的危机

    「小奇模拟赛2」小奇的危机

    「题目背景」小奇驾驶飞船来到了一个奇怪的星球,这个星球的所以城市都在地下,而且由于环境不断恶化,星球上发生了可怕的生化危机。「问题描述」星球上有n个城市,标号为1-n,用n-1条双向通道连接,保证任意两个城市能互相到达。生化危机爆发了!但由于政府安全能力有限,安全区只包括在标号l到r的城市,小奇现在在城市x,它想知道最近的安全城市的距离。「输入格式」第一行有1个整数n。接下来n-1行,每行3个整数u,v,l,表示u,...

    02016年5月22日2,058STL,dijkstra,分块
  • 「小奇模拟赛2」[BZOJ3784] 小奇的树

    「小奇模拟赛2」[BZOJ3784] 小奇的树

    「题目背景」小奇在研究树时,遇到了一个难题。「问题描述」给定一棵n个节点的树,求前m条最长路径的长度。「输入格式」第1行2个整数n,m。接下来n-1行,每行3个整数u,v,l,表示u,v之间有一条长度为l的边。「输出格式」m行如题,从大到小输出。「样例输入」42121132143「样例输出」54「数据范围」序号nm数据类型1103暴力223323333暴力32000300000暴力42000300000暴力5500001随机生成6779817798随机生成7779827798随机生成877983...

    22016年5月22日3,912STL,ST表,点分治
  • 「小奇模拟赛」小奇的自动机

    「小奇模拟赛」小奇的自动机

    「题目背景」小奇在研究后缀自动机时遇到了一个难题。「问题描述」定义:如果字符串A是字符串B的后缀,那么称B是A的XQ串。小奇有n个只包含小写字母的字符串,编号为1-n,表示为Si。接下来对于每个串Si,小奇想知道:对于小奇拥有的n个字符串,所有是Si的XQ串的编号集合(包括i)中第Ki小的编号。「输入格式」第1行1个整数n。接下来n行,第i+1行包括1个字符串Si。再接下来n行,第n+1+i行的整数表示Ki。「输出格式」输出...

    02016年5月21日1,899字典树,线段树
  • 「CF639X」VK Cup 2016 – Round 1

    「CF639X」VK Cup 2016 - Round 1

    今天早上起来看到挂了两题又掉分QAQ昨晚赛前几个小时本来想睡个觉结果失眠,只能又起来写了作业,比赛虽然有点累但是最后看C过了pre还是很开心的没料到在debug的时候删掉了某行代码后来没发现看了下记录也打了50+场了,还是这样半吊子水平唉,算了大学再抱神犇大腿吧目前每天刷理综抢救文化课,也没啥时间,好多坑没填,博客留言没回的神犇们对不住了B.BearandForgottenTree3构造深度为h,最长链为d的树应该大家都会做0。0...

    32016年3月29日1,405STL,贪心,构造
  • Manthan, Codefest 16

    Manthan, Codefest 16

    A.EbonyandIvory给定a,b,c求一组整数解x,y使得x*a+y*b=c题解数据范围很小暴力枚举x[crayon-5a8a890d65c44615301544/]B.ATrivialProblem求n!有多少个0题解暴力求n!被多少个2和5整除[crayon-5a8a890d65c4c202275545/]C.SpySyndrome2给定长为(n<=10000)的主串,给(m<=100000)个长不超过1000的子串,总长不超过1000000求一个主串由子串的反串拼出的解法题解求每个子串的哈希值,主串每位枚举串长<=1000,求...

    132016年3月6日1,440STL,树形动规
  • 「CF611X」Good Bye 2015

    「CF611X」Good Bye 2015

    智商基本已经放弃我了,身败名裂后的题解。因为太弱加上是个高三狗,所以就只有ABCD了QAQA.NewYearandDays求2016年有多少个星期n求2016年有多少个月有n号可以算好答案输出[crayon-5a8a890d75ba3817815677/]B.NewYearandOldProperty求L-R中有多少十进制数转为二进制只有1个0枚举0在哪一位,然后再枚举1的个数[crayon-5a8a890d75bad824398356/]C.NewYearandDomino求一个子矩形有多少种放置1*2的方式二维前缀和...

  • 「省选模拟赛」小奇的花园

    「省选模拟赛」小奇的花园

    原题:「泉七培训-刘定峰」花园「题目背景」小奇在家中的花园漫步时,总是会思考一些奇怪的问题。「问题描述」小奇的花园有n个温室,标号为1到n,温室以及以及温室间的双向道路形成一棵树。每个温室都种植着一种花,随着季节的变换,温室里的花的种类也在不断发生着变化。小奇想知道从温室x走到温室y的路径中(包括两个端点),第t种花出现的次数。「输入格式」第一行为两个整数n,q,表示温室的数目和操作的数目。第二行有n个整数T1...

    32015年12月19日4,914treap,STL,树套树,线段树,树链剖分
  • 「省选模拟赛」小奇的糖果

    「省选模拟赛」小奇的糖果

    原题:EAST!模拟赛RoundXV呓语「题目背景」小奇不小心让糖果散落到了地上,它对着满地的彩色糖果胡思乱想。「问题描述」有N个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。「输入格式」包含多组测试数据,第一行输入一个正整数T表示测试数据组数。接下来T组测试数据,对于每组测试数据,第一行输入两个正整数N、K,分别表...

    02015年11月22日1,727链表,树状数组
  • 「NOIP模拟赛」小奇的数列

    「NOIP模拟赛」小奇的数列

    「题目背景」小奇总是在数学课上思考奇怪的问题。 「问题描述」给定一个长度为n的数列,以及m次询问,每次给出三个数l,r和P,询问(a[l']+a[l'+1]+...+a[r'])modP的最小值。其中l<=l'<=r'<=r。 即模意义下的区间子串和最小值。 「输入格式」第一行包含两个正整数n和m,表示数列的长度和询问的个数。第二行为n个整数,为a[1]..a[n]。接下来m行,每行三个数l,r和P,代表一次询问。 「输出格式」对于...

    92015年9月13日2,400treap
  • 「BZOJ3535」[Usaco2014 Open] Fair Photography

    「BZOJ3535」[Usaco2014 Open] Fair Photography

    DescriptionFJ'sNcows(1<=N<=100,000)arestandingatvariouspositionsalongalongone-dimensionalfence.Theithcowisstandingatpositionx_i(anintegerintherange0...1,000,000,000)andhasbreedb_i(anintegerintherange1..8).Notwocowsoccupythesameposition.FJwantstotakeaphotoofacontiguousintervalofcowsforthecountyfair,butwewantsallofhisbreedstobefairlyrepresentedinthephoto.Therefore,hewantstoensurethat...

    12015年7月12日2,345哈希表
  • 「BZOJ3600」没有人的算术

    「BZOJ3600」没有人的算术

    http://pan.baidu.com/s/1B0JNovfk大大的题好厉害QAQWJMZBMR在论文中也有提到平衡树的这种用法《重量平衡树和后缀平衡树在信息学奥赛中的应用》大概就是用平衡树维护这些数,给每个数一个实数值表示其大小生成一个数(a,b)的时候,由于a,b都是之前出现过的数,所以我们可以直接在平衡树上插入,返回代表它的实数值用线段树求区间最大值[crayon-5a8a890d6b748740507540/]  ...

    12015年7月11日4,273替罪羊树,线段树