qboimathtest1 t2 配对

题目

有1~n一共n个数，n为偶数。小Q要把这n个数随机地两两配对。令每一对的权值为它们两个数的和。小Q想要知道这n/2对里最大的权值的期望是多少。请输出答案对10^9+7取模的值。

【输入】

一行一个正整数 N。

【输出】

一行一个整数，表示答案对10^9+7取模的值。

【输入样例】

【输出样例】

对于 20%的数据： 1 ≤ N ≤ 10。

对于 40%的数据： 1 ≤ N ≤ 2000。

对于 100%的数据： 1 ≤ N ≤500000。

分析

见袁神博客

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<ctime>
#include<vector>
#include<set>
#include<map>
#include<stack>
using namespace std;
const long long mod=1e9+7;
long long c[1100000];
inline long long pw(long long a,long long p){
a%=mod;
long long res=1;
while(p){
if(p&1)res=res*a%mod;
a=a*a%mod;
p/=2;
}
return res;
}
int main(){
long long n,m,i,j,k,v,ans=0,be=0;
scanf("%lld",&n);
c[0]=1;
for(i=1;i<=n/2;i++)
c[i]=c[i-1]*(i*2-1)%mod;
v=2*n-1;
for(i=n+1;i<=v;i++){
long long low=(2*n-i+1)/2;
long long now=pw(i-n,low)%mod*c[n/2-low]%mod;
ans=(ans+(now-be+mod)%mod*i%mod)%mod;
be=now;
}
ans=ans*pw(c[n/2],mod-2)%mod;
cout<<ans<<endl;
return 0;
}

转载于:https://www.cnblogs.com/yzxverygood/p/9147074.html

qboimathtest1 t2 配对相关推荐

java中统计括号配对_括号配对问题（C语言或JAVA语言代码）
描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0 "]", "(", ")" 四种字符输出每组输入数 ...
[费用流]数字配对，新生舞会
文章目录 T1:数字配对题目题解 CODE T2:新生舞会题目题解 CODE(最大费用最大流版) CODE(最小费用最大流版) T1:数字配对题目有 n 种数字,第 i 种数字是 ai.有 ...
磁共振t1t2信号记忆顺口溜_10分钟记住脑出血核磁表现（一）：T1、T2篇
来源医脉通非常感谢:作者:北京医院神经内科李凯医生亲爱的小伙伴们,主任查房时,轮转影像科时,住院医考试时,找工作面试时,你们有没有遇到这样的问题呢?说说脑出血的核磁演变?这时的你是心里暗喜,还是 ...
【BZOJ4205】卡牌配对
Description 现在有一种卡牌游戏,每张卡牌上有三个属性值:A,B,C.把卡牌分为X,Y两类,分别有n1,n2张. 两张卡牌能够配对,当且仅当,存在至多一项属性值使得两张卡牌该项属性值互质,且 ...
c语言字符串碱基互补配对,碱基互补配对原则
碱基互补配对原则: 根据碱基互补配对的原则,一条链上的A一定等于互补链上的T:一条链上的G一定等于互补链上的C,反之如此.因此,可推知多条用于碱基计算的规律. 规律一:在一个双链DNA分子中,A=T. ...
磁共振t1t2信号记忆顺口溜_10分钟记住脑出血核磁表现：T1、T2篇
原标题:10分钟记住脑出血核磁表现:T1.T2篇文章来源:医脉通亲爱的小伙伴们,主任查房时,轮转影像科时,住院医考试时,找工作面试时,你们有没有遇到这样的问题呢?说说脑出血的核磁演变?这时的你是心 ...
磁共振t1t2信号记忆顺口溜_干货！10分钟记住脑出血核磁表现：T1、T2篇
亲爱的小伙伴们,主任查房时,轮转影像科时,住院医考试时,找工作面试时,你们有没有遇到这样的问题呢?说说脑出血的核磁演变?这时的你是心里暗喜,还是只有囧然的似曾相识? 如果记不住呢,真的不能怪大家,哪位 ...
基于时间序列的协整关系的配对交易
数据来源:Vitu.AI (一)什么是配对交易? 统计套利之配对交易是一种基于数学分析交易策略,其盈利模式是通过两个标的的差价(spread)来获取,两者的价格走势虽然在中途会有所偏离,但是最终都会趋 ...
C++ 和 Java 中的 Pair 配对
C++ 和 Java 中的 Pair 配对 \qquad 配对(Pair).配对提供了一种方便方式来处理简单的键值关联,当我们想从方法返回两个值时特别有用. Java Pair类在javafx.uti ...

qboimathtest1 t2 配对

qboimathtest1 t2 配对相关推荐

最新文章

热门文章