lydsy背后当然是lyd啦(雾)
第一行两个整数n,k, 意义如题中所述。 第二行n个正整数, 即为小A得到的序列。 【 输出格式】 一行一个实数, 表示第k小的平均值, 保留到小数点后4位。 【 样例输入输出】 【 数据范围与约定】 对于40%的数据,n≤1000 对于100%的数据,n≤100000,k≤n*(n+1)/2, 序列中的数≤109 /*第 k 大不...
行号从0到X-1,列号从0到Y-1再给出四个数字x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在移动的过程中你 当然希望离敌人的距离的最小值最大化,现在请求出这个值最大可以为多少,以及在这个前提下你最少要走多少步 才可以回到目标点。注意这里距离的定义为两点的曼哈顿距离,即某两个点的坐标分...
11月04日 漏签0天 lydsy吧 关注: 2 贴子: 4 目录: 其他 看贴 图片 吧主推荐 本吧吧主火热招募中,点击参加 2 这里是耒阳大视野在线测评的贴吧哦 面包3072 2013-10 摩尔庄园5... 10-22 0 嗨,欢迎来到本吧,您可以在此畅所欲言! 贴吧楼委会 2013-06 贴吧楼委会 6-7 共有主题数2...
4919: [Lydsy1706月赛]大根堆 Time Limit: 10 SecMemory Limit: 256 MB Submit: 358 Description 给定一棵n个节点的有根树,编号依次为1到n,其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说,你需要选择尽可能多的节点,满足大根堆的性质:对于任意两个点i,j,如果i在...
大概有两种思路,一个是我考场上想到的直接暴力利用线段树维护DP,但是当时不会实现,后来也是调半年才调出来;另外一个是维护一个f,f[u][k]表示以u为根的子树内取k个结点的点权最大值的最小值,然后发现这玩意和LIS的那个广为人知的二分维护做法很像,然后就有各种性质实现一下。两种做法都要先把权值离散化。
Lydsy1123 BLO Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Input 输入n<=100000 m<=500000及m条边 Output 输出n个数,代表如果把第i个点去掉,将有多少对点不能互通。 Sample Input...
启发式合并即可 时间复杂度:$O(nlog^2n)$ 代码语言:javascript 复制 #include<bits/stdc++.h>#define sit multiset<int>::iterator using namespace std;constintMAXN=2e5+10;inline intread(){char c=getchar();int x=0,f=1;while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}while(...
BZOJ 5218 [Lydsy2017省队十连测]友好城市 2019-12-18 23:37 − [前置知识](https://www.cnblogs.com/Jackpei/p/12064564.html) 那么这道题,对于这种修改形式,我们大致是要分块 or 套莫队。然后我选择了写分块\哭了由于边表的信息是可以重复合并的,那么类似 $ST$ 表,我们可以预处理出 $f[t][i]...
BZOJ 4971: [Lydsy1708月赛]记忆中的背包 2018-11-06 16:01 −... ~Silent 0 342 KMP + BZOJ 4974 [Lydsy1708月赛]字符串大师 2019-12-14 14:52 −KMP 重点:失配nxtnxtnxt数组 意义:nxt[i]nxt[i]nxt[i]表示在[0,i−1][0,i-1][0,i−1]内最长相同前后缀的长度 图... ...