【推导】【数学期望】Gym - 101237D

按照回文子串的奇偶分类讨论，分别计算其对答案的贡献，然后奇偶分别进行求和。

推导出来，化简一下……发现奇数也好，偶数也好，都可以拆成一个等比数列求和，以及一个可以错位相减的数列求和。

然后用高中数学知识搞一下就行了。

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
int N;
double K;
double Quick_Pow(double x,int p){if(!p){return 1;}double ans=Quick_Pow(x,p>>1);ans=ans*ans;if(p&1){ans=ans*x;}return ans;
}
int main(){
//  freopen("c.in","r ",stdin);while(scanf("%d%lf",&N,&K)!=EOF){if(K==1){cout<<(ll)(N+1)*(ll)N/2ll<<endl;}else{double a=(double)(2+N)*(1-Quick_Pow(1/K,(N+1)/2))/(1-(1/K));double b=-2.0*(1-Quick_Pow(1/K,(N+1)/2))/(1-1/K)/(1-1/K);double c=2.0*(double)((N+1)/2)/Quick_Pow(K,(N+1)/2)/(1-1/K);
//          double d=((double)(N+1)-2.0*(1-Quick_Pow(1/K,N/2+1))/(1-1/K))/(K+1);
//          double d=((double)(N+1)/K-2.0*(1-Quick_Pow(1/K,N/2))/(K-1)-((double)(N+2)-2*(N/2))/Quick_Pow(K,N/2+1))/(1-1/K);double d=(double)(N+1)*(1-Quick_Pow(1/K,N/2))/K/(1-1/K);double e=-2.0*(1-Quick_Pow(1/K,N/2))/K/(1-1/K)/(1-1/K);double f=2.0*(double)(N/2)/Quick_Pow(K,N/2+1)/(1-1/K);printf("%.10f\n",a+b+c+d+e+f);}}return 0;
}

转载于:https://www.cnblogs.com/autsky-jadek/p/7143302.html

【推导】【数学期望】Gym - 101237D - Short Enough Task相关推荐

几何分布的期望和方差公式推导_超几何分布的数学期望与方差推导
考虑个外表相同的物品,其中有个同类物品与另一类的个物品:抽取个物品,每个物品的抽取等概率随机. 上述便是一个超几何分布(Hypergeometric Distribution)的基本模型. 抽 ...
数学期望及常见分布的期望计算与推导
文章目录 1. 数据期望定义 2. 随机变量函数的数学期望 3. 二维随机变量函数的期望 4. 数学期望性质 5. 常见随机变量分布的期望 5.1 (0−1)(0-1)(0−1)分布 5.2 二项分布 ...
python 数学期望_python机器学习笔记：EM算法
完整代码及其数据,请移步小编的GitHub 传送门:请点击我如果点击有误:https://github.com/LeBron-Jian/MachineLearningNote EM算法也称期望最大化 ...
数论小白都能看懂的数学期望讲解
-1.灌水这里阅读应该效果更佳想了解更多关于数论的内容,可戳这里感谢@command_block 大佬提出宝贵建议也感谢洛谷及UVA的相关题目如果有小瑕疵可以在评论区提出内容可能有点多但很 ...
随机变量的数字特征（数学期望，方差，协方差与相关系数）
戳这里:概率论思维导图 !!! 数学期望离散型随机变量的数学期望 (这里要求级数绝对收敛,若不绝对收敛,则E(X)不存在) 如果有绝对收敛,则有 ,其中连续型随机变量的数学期望 (这里要求绝对收敛 ...
解题报告（一）F、（2018 ACM - ICPC shenyang I）Distance Between Sweethearts（数学期望 + 乘法原理 + FWT）（4.5）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
R语言:求二维变量数学期望
想做一个二维变量数学期望实验, 查看若干资料终于找到方法先看这篇文章熟悉一下R的函数 http://www.cyclismo.org/tutorial/R/tables.html 构造数据通过下面 ...
hdu 5419(数学期望)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5419 题解: 首先分母是C(m,3),考虑如何求出分子考虑数学期望的独立性,我们首先可以用线性的时间 ...
概率论-2.2 随机变量的数学期望(重点:随机变量X的期望)
分布有关的特征数:均值,方差,分位数等期望的定义: 设离散随机变量X的分布列为pi=p(xi)=P(X=xi),i=1,2,-,n 若Sum(| xi |*p(xi))收敛(等价于Sum( xi * ...

【推导】【数学期望】Gym - 101237D - Short Enough Task

【推导】【数学期望】Gym - 101237D - Short Enough Task相关推荐

最新文章

热门文章