【期望 二分】【noip模拟赛】比赛
来源:互联网 发布:单片机输入的是什么 编辑:程序博客网 时间:2024/05/18 01:17
http://hzwer.com/4627.html
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<cmath>#include<vector>#define ll long longusing namespace std;inline ll read(){ ll x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f;}int n;ll a[50005],b[50005];ll s1[50005],s2[50005];ll ans1,ans2;int find(int x){int l=1,r=n,ans=0;while(l<=r){int mid=(l+r)>>1;if(b[mid]<=x)l=mid+1,ans=mid;else r=mid-1;}return ans;}int main(){//freopen("mat.in","r",stdin);//freopen("mat.out","w",stdout);n=read();for(int i=1;i<=n;i++)a[i]=read();for(int i=1;i<=n;i++)b[i]=read();sort(b+1,b+n+1);for(int i=1;i<=n;i++){s1[i]=s1[i-1]+b[i];s2[i]=s2[i-1]+b[i]*b[i];}for(int i=1;i<=n;i++){int t=find(a[i]);ans1+=t*a[i]*a[i]+s2[t]-2*s1[t]*a[i];ans2+=(n-t)*a[i]*a[i]+(s2[n]-s2[t])-2*(s1[n]-s1[t])*a[i];}printf("%.1lf",(double)(ans1-ans2)/n);return 0;}
0 0
- 【期望 二分】【noip模拟赛】比赛
- 【数学期望】【NOIP模拟赛】连续段的期望
- BSOJ4852 比赛 noip模拟
- 10.16 NOIP模拟赛 期望斜率优化 + 模拟 + 状压
- [NOIP模拟题]答题比赛
- 【NOIP模拟】 (10.30) T1 比赛
- #NOIP模拟赛bzoj3449#大佬(期望好题)
- [NOIP模拟][二分]能源
- [NOIP模拟][二分]cut
- 07年NOIp模拟赛by Matrix67 比赛成绩公布
- NOIP模拟题 期望DP 礼物
- [NOIP模拟][简单]T1-举办比赛
- NOIP模拟(10.30)T1 比赛
- NOIP模拟(20171030)T1 比赛
- [NOIP模拟][数据结构][二分]Work
- 2012 noip征战 第二场模拟比赛--tyvj Nescafé 17 & Poetize 1 杯模拟赛
- NOIP模拟赛 军训(二分答案+单调队列优化DP)
- NOIP模拟赛 四校联考 递推 + 分类讨论 + 树上期望
- nginx:[emerg] : getpwnam("root") failed in /usr/local/nginx/conf/nginx.conf:2解决办法
- Python应用1
- 论文眼中的 isp流水线
- hdu 1829 A Bug's Life (一个错误的生活)
- 求素数问题
- 【期望 二分】【noip模拟赛】比赛
- 机器学习第一讲
- [Erlang危机](3.4)习题
- 随便几句话而已
- 使用Spring的ReloadableResourceBundleMessageSource读取properties配置
- C++的MFC 与 HTML 双向通讯 --[已解决]
- 包和访问权限(二)
- python sorted用法
- ZMQ——多线程通信(过程)