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/1719 题目描述 Byteasar works for the BAJ company, which sells computer games.The BAJ company cooperates with many courier companies that deliver the games sold by the ...

http://www.elijahqi.win/archives/1717 DescriptionInputOutput 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10Sample Input noyes 1noyes 1noyes 2noyes 3Sample Output...

http://www.elijahqi.win/archives/1710 Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。Input 第一行两个整数N,M。 第二行有N个整数，其中第i个整数表示点i的权值...

http://www.elijahqi.win/archives/1712You are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight.We will ask you to perform the following operation:...

http://www.elijahqi.win/archives/1706 Problem DescriptionMr. Frog has an integer sequence of length n, which can be denoted as a1,a2,⋯,an There are m queries.In the i-th query, you are given two ...

http://www.elijahqi.win/archives/1729 Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子集的和，故集合S的神秘数为8。...

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/1743 Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。Input 第一行三个数...

http://www.elijahqi.win/archives/1754Description 【题目描述】同3545 Input 第一行三个数N，M，Q。 第二行N个数，第i个数为h_i 接下来M行，每行3个数a b c，表示从a到b有一条困难值为c的双向路径。 接下来Q行，每行三个数v x k，表示一组询问。v=v xor lastans，x=x xor lastans，k=...

http://www.elijahqi.win/archives/3755 DescriptionInput 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包含两个整数x和 y，表示初始的时候，点x和点...

http://www.elijahqi.win/archives/3516 begin.lydsy.com/JudgeOnline/upload/201805.pdf维护主席树 主席树上维护 每种质因数分别出现了多少次 判断是否可行直接暴力枚举这个数的质因数即可 最多6种情况判断我区间中这些质因数的个数是否多余我当前询问的数的这种数的质因数个数 常数很小#include<...

http://www.elijahqi.win/archives/3514 begin.lydsy.com/JudgeOnline/upload/201805.pdf mdzz真是气疯了 一开写的时候还想 有没有可能全部数字都是出现奇数次啊 那怎么没让我输出-1啊 claris 一定是非常好让我们少麻烦md然后调试了几个小时 如果都没有说明答案是2e5+1考虑如何快速判断异或 我们可...

http://www.elijahqi.win/archives/3373 题目描述小 R 热衷于做黑暗料理，尤其是混合果汁。商店里有 nn 种果汁，编号为 0,1,\cdots,n-10,1,⋯,n−1 。 ii 号果汁的美味度是 d_idi​ ，每升价格为 p_ipi​ 。小 R 在制作混合果汁时，还有一些特殊的规定，即在一瓶混合果汁中， ...

http://www.elijahqi.win/2017/12/20/arc-e-snuke-line/ Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB 配点 : 700 点 問題文 すぬけくんは鉄道会社を運営するゲームで遊ぶことにしました。すぬけ鉄道には M+1 個の駅があり、 0 から M までの番号がついています。 すぬけ鉄道の列車

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

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/2017/07/01/hdu-4348/ To the moon Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 5117 Accepted Submission(s): 115...

http://www.elijahqi.win/2017/07/02/poj2104/ K-th Number Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you we...

http://www.elijahqi.win/2018/02/24/bzoj4012/ Description风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，...

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

http://www.elijahqi.win/archives/2947 Description佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给高富帅，走上人生巅峰。每个问题均有a,b,c,d四个参数，问你子串s[a...

http://www.elijahqi.win/archives/3351 DescriptionArietta 的命运与她的妹妹不同,在她的妹妹已经走进学院的时候,她仍然留在山村中。 但是她从未停止过和恋人 Velding 的书信往来。一天,她准备去探访他。 对着窗外的阳光,临行前她再次弹起了琴。 她的琴的发声十分特殊。 让我们给一个形式化的定义吧。 所有的 n 个音符形成一棵由...

http://www.elijahqi.win/archives/3361 Description 一家餐厅有 n 道菜，编号 1…n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或 运算。第 i 位顾客希望从这些菜中...

http://www.elijahqi.win/archives/3848 Description奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有 若T名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每 名情报员只能与自己的上、下线联系，同时，情报网络中仟意两名情报员一定能够通过情报网络传递情报。 ...