正题


题目大意

2∗n2*n2∗n个人,AAA队BBB队各nnn各,有不同的战斗力。两个队的人随机PKPKPK,每次PKPKPK的价值为(X−Y)2(X-Y)^2(X−Y)2加入获胜队。求AAA队期望比BBB队多多少分。


解题思路

首先根据全排列我们发现其实每一个人打别的队的任何一个人的概率都是1n\frac{1}{n}n1​。

将aaa和bbb数组排序,然后找到一个位置zzz使得ai>aj(j∈[1..z])a_i>a_j(j\in [1..z])ai​>aj​(j∈[1..z]),然后答案
∑j=1z(ai−aj)2n\frac{\sum_{j=1}^z(a_i-a_j)^2}{n}n∑j=1z​(ai​−aj​)2​
ai2∗z+∑j=1zbj2+ai∗∑j=1zbjn\frac{a_i^2*z+\sum_{j=1}^z b_j^2+a_i*\sum_{j=1}^{z}b_j}{n}nai2​∗z+∑j=1z​bj2​+ai​∗∑j=1z​bj​​
两个∑\sum∑前缀和预处理,计算出AAA的分数。
同理计算BBB


codecodecode

#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
const ll N=51000;
ll n,a[N],b[N],suma[N],sumb[N],z,sumpa[N],sumpb[N],sum,ans1,ans2;
int main()
{scanf("%lld",&n);for(ll i=1;i<=n;i++)scanf("%lld",&a[i]);for(ll i=1;i<=n;i++)scanf("%lld",&b[i]);sort(a+1,a+1+n);sort(b+1,b+1+n);for(ll i=1;i<=n;i++){suma[i]=suma[i-1]+a[i];sumb[i]=sumb[i-1]+b[i];sumpa[i]=sumpa[i-1]+a[i]*a[i];sumpb[i]=sumpb[i-1]+b[i]*b[i];}z=0;for(ll i=1;i<=n;i++){while(b[z+1]<=a[i]&&z<n) z++;sum+=a[i]*sumb[z];ans1+=a[i]*a[i]*z+sumpb[z];   }ans1=ans1-2*sum;sum=0;z=0;for(ll i=1;i<=n;i++){while(a[z+1]<=b[i]&&z<n) z++;sum+=b[i]*suma[z];ans2+=b[i]*b[i]*z+sumpa[z]; }ans2=ans2-2*sum;printf("%.1lf",(double)(ans1-ans2)/n);
}

jzoj3055-比赛【数学,统计】相关推荐

  1. 计算机提取公式算等差平均,高中数学统计与概率主线分析.ppt

    ,,课程改革永无止境,对高中数学教学的认识和探讨永远在路上,湖南省高中数学骨干教师培训,高中数学统计与概率主线分析主讲:肖三杏,提纲,一.标准解读二.教材分析三.教学建议四.解题之道五.互动交流,高中 ...

  2. 邀请函|欢迎参加2019云创大数据实验平台金融类/电子商务类/数学统计类院校各省总代理招募大会!...

    云创大数据将于2019年1月16日(周三)在南京举办"2019云创大数据实验平台金融类/电子商务类/数学统计类院校各省总代理招募大会",欢迎全国各省有意愿成为云创大数据实验平台各省 ...

  3. 感染人数已经超过6千,何时达到峰值?数学统计建模分析告诉你

    目前为止,支付宝首页实时统计数据显示,目前感染新型冠状病毒的确诊人数已经超过6000大关,达到6042例,疑似9239例,死亡132例,治愈110例. 其实这个数字已经很大了,那么这个感染人数什么时候 ...

  4. python缺失值与异常值处理_pandas学习(常用数学统计方法总结、读取或保存数据、缺省值和异常值处理)...

    pandas学习(常用数学统计方法总结.读取或保存数据.缺省值和异常值处理) 目录 常用数学统计方法总结 读取或保存数据 缺省值和异常值处理 常用数学统计方法总结 count 计算非NA值的数量 de ...

  5. pandas的基本功能与常用的数学统计方法

    python高级应用与数据分析学习笔记 13 1.pandas的基本功能 1)数据文件读取 文本数据读取 2)索引.选取和数据过滤 3)算术运算和数据对齐 4)函数的应用和映射 5)重置索引 2.数据 ...

  6. pandas 常用的数学统计方法 mad()

    pandas 常用的数学统计方法 mad() 1.定义:根据平均值计算平均绝对距离差. 2.示例: import pandas as pdstudent_info = pd.read_csv(&quo ...

  7. 数据统计与分析基础实验三:常规数学统计计算(R语言,还没写完)

    数据统计与分析基础实验三:常规数学统计计算 1.随机生成一个10x15的高斯矩阵,均值为自己学号后两位,方差为1.对该矩阵分别进行LU.QR.奇异值,并展示分解结果. LU QR 奇异值 2.利用软件 ...

  8. Python科学计算库 — Pandas数学统计方法

    首先导入pandas库 import numpy as np import pandas as pd Pandas 常用的数学统计方法如下表: 方法 说明 count 计算非NA值的数量 descri ...

  9. 圣母大学应用计算机数学统计,圣母大学(美国)应用、计算数学与统计学本科专业.pdf...

    圣母大学(美国)应用.计算数学与统计学本科专业 留学监理服务网 圣母大学(美国) 应用.计算数学与统计学- Applied and Computational Mathematics and Stat ...

  10. 力扣比赛 5454. 统计全 1 子矩形

    给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ,请你返回有多少个 子矩形 的元素全部都是 1 . 示例 1: 输入:mat = [[1,0,1], [1,1,0], [1 ...

最新文章

  1. 关于学习Python的一点学习总结(50->描述符)
  2. You can't specify target table 'myusertable' for ......in FROM clause
  3. ANSI Common Lisp 中文翻譯版 — ANSI Common Lisp 中文版
  4. 斯诺登最新爆料:QQ和飞信也被美国国家安全局监控
  5. 第1章:BPSK调制解调器
  6. cs224n课程及NLP相关知识记录
  7. 计算机教室标语6个字,教室标语大全
  8. 小红书用户画像分析_用户行为研究:如何做用户画像分析
  9. 每日下载次数限制php,织梦实现会员限制用户单日下载软件资源的上限方法
  10. 【媒体聚焦】“我们为什么要为景安点赞”——记景安网络十四年峥嵘岁月
  11. java框体怎么添加背景图,文本框添加背景图片,文本框背景图片,public class
  12. 视频产生的本质及色彩空间:RGB 和 YUV
  13. app模式会被第三方平台模式取代吗_手机 App 不能取代第三方浏览器的原因是什么?...
  14. adobe Adobe Acrobat DC资源下载
  15. 创建目录 mkdir
  16. java基础入门第二版思维导图,Java 学习--你应该有份思维导图了(基础篇)
  17. 牛客练习赛94F题解
  18. java hadoop mahout_hadoop 之Mahout 数据挖掘
  19. Android的媒体播放器------简易音乐播放器(详解)
  20. 数学“教指委”的阳光使命

热门文章

  1. java接口那一节是哪的知识_Java中的接口知识汇总
  2. php 模板替换,使用PHPWord对Word文件做模板替换
  3. linux监听端口丢失,linux – 如果没有监听端口,则为Systemd重启服务
  4. android textview动态设置,android – 如何动态设置文本到TextView?
  5. python 复制文件_python 复制文件
  6. [JavaWeb-XML]XML约束概述
  7. 《C++ Primer》13.1.3节练习
  8. [蓝桥杯][算法提高VIP]断案-枚举
  9. 高级数据结构---并查集
  10. 机器学习前的热身(必备)