jzoj3055-比赛【数学,统计】
正题
题目大意
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=1zbj2+ai∗∑j=1zbj
两个∑\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-比赛【数学,统计】相关推荐
- 计算机提取公式算等差平均,高中数学统计与概率主线分析.ppt
,,课程改革永无止境,对高中数学教学的认识和探讨永远在路上,湖南省高中数学骨干教师培训,高中数学统计与概率主线分析主讲:肖三杏,提纲,一.标准解读二.教材分析三.教学建议四.解题之道五.互动交流,高中 ...
- 邀请函|欢迎参加2019云创大数据实验平台金融类/电子商务类/数学统计类院校各省总代理招募大会!...
云创大数据将于2019年1月16日(周三)在南京举办"2019云创大数据实验平台金融类/电子商务类/数学统计类院校各省总代理招募大会",欢迎全国各省有意愿成为云创大数据实验平台各省 ...
- 感染人数已经超过6千,何时达到峰值?数学统计建模分析告诉你
目前为止,支付宝首页实时统计数据显示,目前感染新型冠状病毒的确诊人数已经超过6000大关,达到6042例,疑似9239例,死亡132例,治愈110例. 其实这个数字已经很大了,那么这个感染人数什么时候 ...
- python缺失值与异常值处理_pandas学习(常用数学统计方法总结、读取或保存数据、缺省值和异常值处理)...
pandas学习(常用数学统计方法总结.读取或保存数据.缺省值和异常值处理) 目录 常用数学统计方法总结 读取或保存数据 缺省值和异常值处理 常用数学统计方法总结 count 计算非NA值的数量 de ...
- pandas的基本功能与常用的数学统计方法
python高级应用与数据分析学习笔记 13 1.pandas的基本功能 1)数据文件读取 文本数据读取 2)索引.选取和数据过滤 3)算术运算和数据对齐 4)函数的应用和映射 5)重置索引 2.数据 ...
- pandas 常用的数学统计方法 mad()
pandas 常用的数学统计方法 mad() 1.定义:根据平均值计算平均绝对距离差. 2.示例: import pandas as pdstudent_info = pd.read_csv(&quo ...
- 数据统计与分析基础实验三:常规数学统计计算(R语言,还没写完)
数据统计与分析基础实验三:常规数学统计计算 1.随机生成一个10x15的高斯矩阵,均值为自己学号后两位,方差为1.对该矩阵分别进行LU.QR.奇异值,并展示分解结果. LU QR 奇异值 2.利用软件 ...
- Python科学计算库 — Pandas数学统计方法
首先导入pandas库 import numpy as np import pandas as pd Pandas 常用的数学统计方法如下表: 方法 说明 count 计算非NA值的数量 descri ...
- 圣母大学应用计算机数学统计,圣母大学(美国)应用、计算数学与统计学本科专业.pdf...
圣母大学(美国)应用.计算数学与统计学本科专业 留学监理服务网 圣母大学(美国) 应用.计算数学与统计学- Applied and Computational Mathematics and Stat ...
- 力扣比赛 5454. 统计全 1 子矩形
给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ,请你返回有多少个 子矩形 的元素全部都是 1 . 示例 1: 输入:mat = [[1,0,1], [1,1,0], [1 ...
最新文章
- 【CVPR2020 Oral】只需一行代码就可提升迁移性能
- 在Linux命令行下查询当前所使用的shell版本与种类的方法
- 写linux程序测试吞吐量,Linux下测试磁盘性能(IO、吞吐量)
- spring事务管理-注解配置aop事务(重点)
- 微分方程在matlab中的实现,Matlab微分方程参数优化的Forcal实现
- java 线程由浅入深_Java多线程:由浅入深看synchronized的底层实现原理
- oracle9i 随机端口_修改 Oracle9i 8080端口问题
- 用Java来写常见的排序算法
- 深度学习打造精准推荐系统,细说国美互联网 AI 发展的进击之路
- List常用方法总结
- 电脑硬件名称 中英文对照
- Android studio xpose的使用
- 宝付浅谈物流无人机发展历程
- Android UI控件大全
- iOS游戏《胖鸟大冒险》上架app store+感想
- 第二次作业:网易云音乐案例分析
- Oracle数据库练习2
- 股指期货交易流程(股指期货交易规则详解)
- VoIP技术(5)--VoIP语音质量保证
- cs1.6比赛服务器修改,关于比赛专用服务器的建立方法
热门文章
- java proguard 使用_一步步教你使用Proguard混淆Java源代码
- swot分析模板_什么是SWOT分析图?怎样绘制SWOT分析思维导图,这样操作很简单
- java 验证登陆_java登陆界面验证
- python的基础知识可以应用到哪方面-Python基础知识
- 一文了解树在前端中的应用,掌握数据结构中树的生命线
- DDIA笔记——数据复制
- 迁移到其他机器_有赞大数据离线集群迁移实战
- 二叉树-树转二叉树 使用队列,编写transfrom函数,将普通树转换成对应的二叉树。
- word List 31
- E. Mocha and Stars(莫比乌斯反演、简单dp)