题目描述

解析

不太难的题
显然本题在AB队员大小关系相反时其对答案的贡献互为相反数。
所以想到把B队队员sort一下后就可以二分找到大小关系相反的分界点
然后维护和与平方和两个前缀数组搞一搞即可O1求出贡献
总复杂度：nlognnlognnlogn
但是一开始卡精度卡掉了9分！后来经试验发现：

ans += 1.0 * (pl * x[i] * x[i] + p[pl] - 2 * x[i] * sum[pl]);
ans -= 1.0 * ((n - pl) * x[i] * x[i] + (p[n] - p[pl]) - 2 * x[i] * (sum[n] - sum[pl]));

这么算有一个点会差0.1
但是，如果合并一下，写成——

ans+=1.0*((2*pl-n)*x[i]*x[i]+2*p[pl]-p[n]-2*x[i]*(2*sum[pl]-sum[n]))/n;

就能AC了
到底为什么我也不太明白
希望有识之士能教教我qwq
（评论私聊均可啊！）

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=2e5+100;
const int mod=1e6;
int n,m,k;
double x[N],y[N];
double sum[N],p[N];
int main(){scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%lf",&x[i]);for(int i=1;i<=n;i++) scanf("%lf",&y[i]);sort(y+1,y+1+n);for(int i=1;i<=n;i++){sum[i]=sum[i-1]+y[i];p[i]=p[i-1]+y[i]*y[i];}double ans=0;for(int i=1;i<=n;i++){int pl=upper_bound(y+1,y+1+n,x[i])-y;pl--;ans+=1.0*((2*pl-n)*x[i]*x[i]+2*p[pl]-p[n]-2*x[i]*(2*sum[pl]-sum[n]))/n;//ans-=1.0*((n-pl)*x[i]*x[i]+(p[n]-p[pl])-2*x[i]*(sum[n]-sum[pl]))/n;}printf("%.1lf\n",ans);return 0;
}

YBTOJ：比赛得分（期望）相关推荐

猫和老鼠玩象棋，玩了M+N局，猫赢了M局老鼠赢了N局 NM，而且在整个过程中，猫的得分从来没有超过过老鼠，问共有多少种可能的比赛得分过程
1. 猫和老鼠玩象棋,玩了M+N局,猫赢了M局老鼠赢了N局 N>M,而且在整个过程中,猫的得分从来没有超过过老鼠,问共有多少种可能的比赛得分过程 2. 每日早上淘宝网办公楼对面的烧饼店都有人排 ...
案例描述：比赛分数管理系统，需要统计历届冠军所得比赛得分，并记录到文件中，其中系统有如下需求：- 打开系统有欢迎界面，并显示可选择的选项- 选项1：记录比赛得分- 选项2：查看往届
案例描述:比赛分数管理系统,需要统计历届冠军所得比赛得分,并记录到文件中,其中系统有如下需求: - 打开系统有欢迎界面,并显示可选择的选项 - 选项1:记录比赛得分 - 选项2:查看往届记 ...
Python编程：实现板球比赛得分系统（完整源代码）
Python编程:实现板球比赛得分系统(完整源代码) 假设你是一个板球比赛迷,想要通过Python编程实现一个简单的得分系统.那么,本篇文章将为你提供实现方案以及完整的Python源代码. 首先,我们 ...
比赛得分java_(比赛)得分:_____
[判断题]联系是普遍的,世界上不存在孤立的事物.( )(5.0分) [单选题]单选题:4.变速器传动比大小越大,则输出的扭矩数值( ). [判断题]判断题:( )1.渐开线齿轮不同位置的压力角不同,通 ...
LeetCode 2212. 射箭比赛中的最大得分（状态枚举）
文章目录 1. 题目 2. 解题 1. 题目 Alice 和 Bob 是一场射箭比赛中的对手.比赛规则如下: Alice 先射 numArrows 支箭,然后 Bob 也射 numArrows 支箭. ...
概率笔记7——数学期望
如果知道一个随机变量的分布函数,就能知道这个随机变量体现出的随机性的客观规律.但是很多时候我们不清楚分布函数是什么.有些时候,对于一批数据来说,未必一定要关心分布函数.比如一批产品,我们可能只关心这批 ...
第十六届智能车竞赛总决赛线上比赛赛道设计
简介: 根据2021年第十六届全国大学生智能汽车竞赛组委会商议确定使用线上比赛的方式完成比赛的后半程,全国总决赛.这种方式与以前的线上比赛相比具有相同性,也有其特殊性.需要在线上比赛的赛道设计以及比 ...
bzoj3450 Easy(概率期望dp)
3450: Tyvj1952 Easy Time Limit: 10 Sec Memory Limit: 128 MB Submit: 876 Solved: 648 [Submit][Statu ...
stacking模型融合_【干货】比赛后期大招之stacking技术分享
各位同学大家好,我是本次参赛选手李博,比赛ID是深蓝(DeePBluE).现在就读于北京邮电大学,是一名研一的在校生,研究方向是数据分析和机器学习. 是的,我又来分(na)享(li)东(wu)西了!这 ...

YBTOJ：比赛得分（期望）

文章目录

题目描述

解析

代码

YBTOJ：比赛得分（期望）相关推荐

最新文章

热门文章