Elijahqi

http://www.elijahqi.win/archives/1046 Description有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就成它被覆盖了。如果第i个村庄没有被覆盖，则需要向他们补偿，费用为Wi。现在的...

http://www.elijahqi.win/archives/1321 Description 蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列 题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏，所以这个问题留给你解决。Input 第一行一个整数N，...

http://www.elijahqi.win/archives/3379 Description一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 A 和区域 B。 每一块区域沿着河岸都建了恰好 1000000001 栋的建筑，每条岸边的建筑都从 0 编号到 1000000000。相邻的每对建筑相隔 1 个单位距离，河的宽度也是 1 个单位长度。区域 A 中的 i 号建筑物恰好与区域 ...

http://www.elijahqi.win/archives/3293考虑这题最小割怎么建图 源向每个点连 黑的贡献 每个点向汇连白的贡献然后每个点 新建一个点 向他连p的代价 这个每个p向一段区间连 这个区间连的话就直接线段树优化建图即可 但是因为他每次都只和前面的连 所以就被强行可持久化了 写个主席树即可 每次把a当作权值插到权值线段树里即可 mmp样例太水我主席树写错了都跑的出来...

http://www.elijahqi.win/archives/3295 Description给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以及接下来k个正整数，表示a[l],a[l+1],…,a[r-1],a[r]里这k个数中的任意一个都比任意一个剩下的r-l+1-k个数大（严格大于，即没有等号）。 请任意...

http://www.elijahqi.win/archives/1119 百度科技园内有 n n 个零食机，零食机之间通过 n−1 n−1 条路相互连通。每个零食机都有一个值 v v ，表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充，零食机的价值 v v 会时常发生变化。小度熊只能从编号为0的零食机出发，并且每个零食机至多经过一次。另外，小度熊会对某个零食机...

http://www.elijahqi.win/archives/11200≤k≤10180≤k≤1018OutputFor each test case, print a single integer on a single line denoting the number of weak pairs in the tree.Sample Input1 2 3 1 2 1 2S...

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

http://www.elijahqi.win/archives/3244 Description有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，…，[b[i]-1,b[i]]这么多段长度为1时间中选出一个时间进行抢劫，并计划抢走c[i]元。作为保安，你在每一段长度为1的时间内最多只能制止一个强盗，那么你最多可以挽回多少损失呢？Input第...

http://www.elijahqi.win/archives/3246 DescriptionSeter建造了一个很大的星球，他准备建造N个国家和无数双向道路。N个国家很快建造好了，用1..N编号，但是他发现道路实在太多了，他要一条条建简直是不可能的！于是他以如下方式建造道路：(a,b),(c,d)表示，对于任意两个国家x,y，如果a<=x<=b,c<=y<=d，...

http://www.elijahqi.win/archives/3291 Description有n个岛屿，m座桥，每座桥连通两座岛屿，桥上会有一些敌人，玩家只有消灭了桥上的敌人才能通过，与此同时桥上的敌人会对玩家造成一定伤害。而且会有一个大Boss镇守一座桥，以玩家目前的能力，是不可能通过的。而Boss是邪恶的，Boss会镇守某一座使得玩家受到最多的伤害才能从岛屿1到达岛屿n(当然玩家会...

http://www.elijahqi.win/archives/997 Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts...

http://www.elijahqi.win/archives/3274题意：每次乘一个数每次除一个以前乘过的数，每次询问求总答案 模数不为质数且不一定于前面的互质线段树，以位置建树即可 每次除法相当于把以前的位置改成1即可#include<cstdio>#include<cctype>#define lc (x<<1)#define r...

http://www.elijahqi.win/archives/781 题目描述 Description水果姐第二天心情也很不错，又来逛水果街。突然，cgh又出现了。cgh施展了魔法，水果街变成了树结构（店与店之间只有一条唯一的路径）。同样还是n家水果店，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。cgh给出m个问题，每个问题要求水果姐从第x家店出发到...

http://www.elijahqi.win/archives/975 DescriptionInputOutputSample Input7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7 Sample Output3 0 3 2 4 HINTSourceBy XhrMEX看题目大概就知道这是什么高端的东西了...

http://www.elijahqi.win/archives/979 Description　　有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。Input　　第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。Output　　一行一个数，表示每个询问的答案。Sample Input5 5 2 ...

http://www.elijahqi.win/archives/3140 题目描述在一个塔防小游戏中，有很多防线。 每条防线由一排n个独立的防御体[1 : n]进行防御。游戏过程中，会不断有敌人对防线进行攻击，每次攻击会指定防御体[l : r]进行攻击力为a的攻击。 第一防线具有护甲，护甲承受攻击后，对应的防御体所受到的伤害为攻击力，但护甲承受的伤害总量到达一定程度后就会破碎，此时防...

http://www.elijahqi.win/archives/3142 题目描述加里敦大学有个帝国图书馆，小豆是图书馆阅览室的一个书籍管理员。他的任务是把书排成有序的，所以无序的书让他产生厌烦，两本乱序的书会让小豆产生这两本书页数的和的厌烦度。现在有n本被打乱顺序的书，在接下来m天中每天都会因为读者的阅览导致书籍顺序改变位置。因为小豆被要求在接下来的m天中至少要整理一次图书。小豆想知道，...

http://www.elijahqi.win/archives/1097 Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须...

http://www.elijahqi.win/archives/1099 Description Fleeting time does not blur my memory of you. Can it really be 4 years since I first saw you? I still remember, vividly, on the beautiful Zhuhai Cam...

http://www.elijahqi.win/archives/1102 E.Propagating tree time limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputIahub likes trees ver...

http://www.elijahqi.win/archives/916真的感觉自己real弱啊 在zhx的代码帮助下理解了这个内容 我不知道自己这么低的智商未来会不会有出路有一些必要的解释，放在了程序中next[i][0]表示 在序列a中下标为i+1到m中最近一次出现a[i]-1的位置关于这个线段树的使用线段树其实我们是查找截至到右端点，我们现在可用的最小值我每次处理l...

http://www.elijahqi.win/archives/1162 Dima’s got a staircase that consists of n stairs. The first stair is at height a1, the second one is at a2, the last one is at an (1 ≤ a1 ≤ a2 ≤ … ≤ an).Dima ...

http://www.elijahqi.win/archives/1164 Mad scientist Mike has constructed a rooted tree, which consists of n vertices. Each vertex is a reservoir which can be either empty or filled with water.The ...

http://www.elijahqi.win/archives/3722 Description 神犇Aleph在SDOI Round2前立了一个flag：如果进了省队，就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实 力，他轻松地进了山东省省队，现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,999,999 瓶崂山白花蛇草水，想要灌神犇Aleph...

http://www.elijahqi.win/archives/3566对于本题我们显然有个暴力的做法 可以搞到40分 那就是每一层的时候暴力枚举权值 然后看右儿子中比我大的有多少个 算出概率和 然后*我这个点的概率即可题目中有个重要条件 即每个点权值 均不同 那么就应该考虑线段树合并了 这题在线段树合并的时候怎么办设greatr[i]表示右子树中比i大的概率是duos greatl...

http://www.elijahqi.win/archives/3634 题目描述 一次小G和小H准备去聚餐，但是由于太麻烦了于是题面简化如下：一个转盘上有摆成一圈的 nn 个物品（编号1~ nn ），其中的 ii 个物品会在 T_iTi​ 时刻出现。在0时刻时，小G可以任选 nn 个物品中的一个，我们将其编号为 s_0s0​ 。并且...

http://www.elijahqi.win/archives/1838 Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4 and 7. For exa...

http://www.elijahqi.win/archives/1853 Description 　　现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加 上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，...

http://www.elijahqi.win/archives/3786 DescriptionInput 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Sample Input agoodcookcooksgoodfood Sample Output 1 2 3 3 ...

http://www.elijahqi.win/archives/1677 【题目描述】 一个序列有 N 个数，最初每个数均为正无穷大。一共进行 Q 次事件。事件有两种类型： 1. ‘M’ X A 将第 A 个数修改为 X； 2. ‘D’ Y B 查询当前从 B 到 N 的第一个小于或等于 Y 的数的位置，无解返回-1。 已知每个数最多被修改一次（即，数据中所有 1 类事件的 A 互不相同） 。...

http://www.elijahqi.win/archives/1838 Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4 and 7. For exa...

http://www.elijahqi.win/archives/3943 题目背景半人马提雷克是“我的小马驹：友谊是魔法”第四季最后两集的大反派。在“闪闪王国（上）”中，提雷克从塔他洛斯逃了出来。为了变得更加强大，他还吸取了小马们的魔法。题目描述提雷克的核心技能是法力吸取。这个技能可以吸收一个魔法生物的所有魔力并把它们交给施法者。现在我们把这个问题简化，假设你有n只小马（编号...

http://www.elijahqi.win/archives/3720 Description 神犇Aleph在陪蒟蒻Bob玩一个游戏。神犇Aleph随手在地面上画了一个巨大无比的二维平面，然后在其上做一些微 小的贡献或教蒟蒻Bob做人。由于神犇Aleph是队爷，所以有时他会施用”队爷光环”这一魔法，在二维平面上的某坐 标整点处添加一个权值为v的贡献；又由于神犇Aleph是神犇，所以...

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

http://www.elijahqi.win/archives/3687 Description 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样 的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠 这些战斗力提升自己的攻击。奈文摩尔有 n 个灵魂,他们在影魔宽广的体内可以排...

http://www.elijahqi.win/archives/3425 Description　　有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可 以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个 城市和3C-2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞，两座城市之间...

http://www.elijahqi.win/archives/1178 We’ll call an array of n non-negative integers a[1], a[2], …, a[n] interesting, if it meets m constraints. The i-th of the m constraints consists of three intege...

http://www.elijahqi.win/archives/1197 In his spare time Vladik estimates beauty of the flags. Every flag could be represented as the matrix n × m which consists of positive integers. Let’s define t...

http://www.elijahqi.win/archives/3479Description 　　小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表...