Elijahqi

http://www.elijahqi.win/2017/12/04/bzoj1901zju2112-dynamic-rankings/ 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

http://www.elijahqi.win/archives/1291 给定N,M,a，求多组询问<=20000N,M<=10^5 a<=10^9题解公式推导同http://www.elijahqi.win/2017/10/16/cia-3-naive/把欧拉函数换成sigma函数而已 但是这题有一个限制 就是要求sigma<=a的时候才统计那么...

http://www.elijahqi.win/archives/1494 题目描述老C是个程序员。最近老C从老板那里接到了一个任务——给城市中的手机基站写个管理系统。作为经验丰富的程序员，老C轻松地完成了系统的大部分功能，并把其中一个功能交给你来实现。由于一个基站的面积相对于整个城市面积来说非常的小，因此每个的基站都可以看作坐标系中的一个点，其位置可以用坐标(x,y)来表示。此外，...

http://www.elijahqi.win/archives/1159 Adieu l’ami.Koyomi is helping Oshino, an acquaintance of his, to take care of an open space around the abandoned Eikou Cram School building, Oshino’s makeshift...

http://www.elijahqi.win/archives/1143 Of course you have heard the famous task about Hanoi Towers, but did you know that there is a special factory producing the rings for this wonderful game? Once ...

http://www.elijahqi.win/archives/1210 Description今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张N*M的表格。...

http://www.elijahqi.win/archives/3204 Description给定长度为2N的序列，1~N各处现过2次，i第一次出现位置记为ai，第二次记为bi，求满足ai#include<cstdio>#include<cctype>#include<algorithm>using namespace std;inlin...

http://www.elijahqi.win/archives/3192 DescriptionOimaster and sevenk love each other.But recently,sevenk heard that a girl named ChuYuXun was dating with oimaster.As a woman’s nature, s evenk fe...

http://www.elijahqi.win/archives/3123 Description在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题都是与序列的连续和相关的。 所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。但今天小明遇到了 一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和，还要快速的求出这些连 续和的异或值。小明很快的就求出了所有的连续和...

http://www.elijahqi.win/archives/1406 题目描述Farmer John is continuing to ponder the issue of cows crossing the road through his farm, introduced in the preceding problem. He realizes that interaction...

http://www.elijahqi.win/archives/3497Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation due to strange...

http://www.elijahqi.win/archives/3938 Problem Description Teacher Mai finds that many problems about arithmetic function can be reduced to the following problem:Maintain an array a with index fro...

http://www.elijahqi.win/archives/1733 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继续回答上面的问题。...

http://www.elijahqi.win/archives/3707 Description 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家 乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍 高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一个序列的杂乱程度为：满足ihj...

http://www.elijahqi.win/archives/3560 Petr likes to come up with problems about randomly generated data. This time problem is about random permutation. He decided to generate a random permutation thi...

http://www.elijahqi.win/archives/3696 Description “奋战三星期，造台计算机”。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些 。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题 ：给定一棵n个节点的带权树，节点编号为1到n，以root为根，设sum[p]表示以点...

http://www.elijahqi.win/archives/3683 Description 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株，它们的高度参差不齐。 方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。 方伯伯可以选择一个区间，把这个区间的玉米全部拔高1单...

http://www.elijahqi.win/archives/1595 题目描述 如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入输出格式 输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数，表示...

http://www.elijahqi.win/archives/1597 题目描述 如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数数加上x2.求出某一个数的和输入输出格式 输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数，...

http://www.elijahqi.win/archives/3056 DescriptionThe cows have once again tried to form a startup company, failing to remember from past experience t hat cows make terrible managers!The cows, con...

http://www.elijahqi.win/archives/3121 Description给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ Input第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk，表示我们将k插入到位置Xk（0<=Xk...

http://www.elijahqi.win/archives/643 题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i#include<cstdio>#i...

http://www.elijahqi.win/archives/641 题目描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换...

http://www.elijahqi.win/archives/2949 Description佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你 ，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她这个子序列...

http://www.elijahqi.win/2018/03/05/bzoj5191/ DescriptionFarmerJohn最讨厌的农活是运输牛粪。为了精简这个过程，他产生了一个新奇的想法：与其使用拖拉机拖着装满牛 粪的大车从一个地点到另一个地点，为什么不用一个巨大的便便弹弓把牛粪直接发射过去呢？（事实上，好像哪里 不太对……）FarmerJohn的农场沿着一条长直道路而建，所...

http://www.elijahqi.win/2018/02/27/bzoj3196/ Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定义为大于x，且最小...

http://www.elijahqi.win/2018/03/08/bzoj3262/ ‎ Description有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样...

http://www.elijahqi.win/2018/02/27/bzoj1146/ Description　　M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个 部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。 每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由...

http://www.elijahqi.win/2018/01/09/bzoj1103luogu3459-poi2007%e5%a4%a7%e9%83%bd%e5%b8%82meg/ Description　　在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n

http://www.elijahqi.win/archives/645 C. Propagating treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub likes trees very ...

http://www.elijahqi.win/archives/647Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 &...

http://www.elijahqi.win/archives/2910 DescriptionAlice有n个字符串S_1,S_2…S_n，Bob有一个字符串集合T，一开始集合是空的。 接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅当B...

http://www.elijahqi.win/archives/3112 题目描述Alice和Bob发明了一个新的游戏。给定一个序列{x0,x1,…,xn-1}。Alice得到一个序列{a0,a1,…,an-1},其中a;表示以x;结尾的最长上升子序列的长度;Bob得到一个序列{b0,b1,…,bn-1},其中bi表示以xi开头的最长下降子序列的长度。 Alice的得分是序列{a0,a1,...

http://www.elijahqi.win/archives/3108 题目描述给定一个只包含整数的序列(序列元素的绝对值大小不超过10^9),你需要计算上升子序列的个数,满足如下条件的称之为一个上升子序列:是原序列的一个子序列 长度至少为2 所有元素都严格递增 如果两个上升子序列相同,那么只需要计算一次。例如:序列{1,2,3,3}有4个上升子序列,分别为{1,2}{1,3}...

http://www.elijahqi.win/archives/2884 Description阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有’B’的按键，打...

http://www.elijahqi.win/archives/2970 Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。 为了设计漂亮一点的初始局面，vflea...

http://www.elijahqi.win/archives/2962 题意：给定n座城市n-1条边 每个城市有a[i]个精灵 然后要求集中到一个点开会求人数乘距离最小 距离：每条边都是1范围1e5树状数组 区间覆盖变成单点修改 因为可以知道这个答案是一个单峰函数 可以知道已知带权中位数 （二）带权中位数 接着上面的题目，如果每个人都有一个权值，它们移动到一点的花费为距离与权...

http://www.elijahqi.win/archives/2960 Description在一片美丽的大陆上有100000个国家，记为1到100000。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这100000个银行开户时都存了3大洋，他惜财如命，因此会不时地派小弟GFS清点一些银行的存款或者让GFS改变某个银行的存款。该村子在财产上的求和运算等同于我们的乘...

http://www.elijahqi.win/archives/649 DescriptionWhy did the cow cross the road? We may never know the full reason, but it is certain that Farmer Joh n’s cows do end up crossing the road quite freq...

Description给一个1到N的排列{Ai}，询问是否存在1<=p1< p2< p3< p4< p5< …< pLen<=N (Len>=3)， 使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。Input输入的第一行包含一个整数T，表示组数。 下接T组数据，每组第一行一个整数N，每组第二行为一个1到N的排列，数字两两...