Zsnuo's Blog

摘要： Day1。 早上九点多报道，然后就是试机。一开始有一些懵，没看清门外的通知，操作起来各种懵逼。不过提前适应过了在Linux下面编程，所以问题不大。调了gedit的界面，试了一下对拍，敲了一道试机题，然后就跑了。（其实过程中不小心踹了一次脚下的电源线） 午餐还是可以的，红烧肉很好次啊。 比赛是一点半开 阅读全文

摘要： Description You are given a positive integer n. Let's build a graph on vertices 1, 2, ..., n in such a way that there is an edge between vertices u an 阅读全文

摘要： Description 给定一个含有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继续回答 阅读全文

摘要： Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数，其中第i个整数 阅读全文

摘要： Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 Input 第一行两个数n，m。第二行n个数，a[i]。接下来m行，每行两个数l,r，表示询问[l 阅读全文

摘要： Description 天才麻将少女KPM立志要在日麻界闯出一番名堂。KPM上周叒打了n场麻将，但她这次又没控分，而且因为是全市参与的麻将大赛，所以她的名次范围是0..10^5。名次可能等于0是因为KPM那场没去打= =没去打就意味着无限的可能性。KPM叒想要让自己的名次严格递增。为了避免被妹子怀疑 阅读全文

摘要： Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation due 阅读全文

摘要： Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c。如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 Input 第一行N，M。接下来M行，每行形如1 a b c或2 a b c 阅读全文

摘要： Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动，两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。我们 阅读全文

摘要： Description 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球（方便起见我们默认其为1号星球），其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下：若星球a的依赖星球是b，则有星球a依赖星球b。此外，依赖关系具 阅读全文