临清网站建设临清,临海房产中介网站如何制作,wordpress免费套餐内容,网站备案时间太长正题 题目大意
一个序列 a01a_01a01 akaiaj(i,j∈[0..k−1])a_ka_ia_j(i,j\in[0..k-1])akaiaj(i,j∈[0..k−1]) i和j随机选取 求ana_nan的期望值 解题思路
先打个表不难发现aii1a_ii1aii1 之后我们用数学归纳法开始证明 a0011a_0011a0011 然后用等差序列之和计…正题 题目大意
一个序列 a01a_01a01 akaiaj(i,j∈[0..k−1])a_ka_ia_j(i,j\in[0..k-1])akaiaj(i,j∈[0..k−1]) i和j随机选取 求ana_nan的期望值 解题思路
先打个表不难发现aii1a_ii1aii1 之后我们用数学归纳法开始证明 a0011a_0011a0011 然后用等差序列之和计算答案 ak((k1)∗k2∗k(k1)∗k2∗k)k2a_k\frac{(\frac {(k1)*k}{2}*k\frac {(k1)*k}{2}*k)}{k^2}akk2(2(k1)∗k∗k2(k1)∗k∗k) ak(k1)∗k2k2a_k\frac{(k1)*k^2}{k^2}akk2(k1)∗k2 akk1a_kk1akk1 证毕 code
#includecstdio
using namespace std;
long long t,n;
int main()
{scanf(%lld,t);for(int i1;it;i){scanf(%lld,n);printf(%lld\n,n1);}
}
