AC_kereo的专栏

不多提。#include#include#includeusing namespace std;const int MAXN=100000+100;int n,m;double dp[MAXN];int main(){ while(~scanf("%d%d",&n,&m)) { double ans=1.0; dp[1]=1.0

题意：给定n,k。k次操作，每次等概率将一个区间翻转，问最后逆序数对的期望。思路：设dp[i][j]表示a[i]在a[j]前面的概率。每次枚举翻转的区间，更新dp[i][j]，复杂度为O(n^4×k)。详见代码：/********************************************************* file name: G.cpp author : k

题意：给定n表示有n个格子，下面每个格子为O的概率是多少。对于一段连续 x 个O的价值就是 x^2 ;求获得的价值的期望是多少。思路：n^2=n×(n-1)+n，设ai为第i段连续O的长度，∑ai^2 = ∑[ ai+ ai*(ai-1) ] = ∑ ai*(ai-1) + ∑ai = ∑ C(ai, 2)*2 + ∑ai，那么问题可以转化为求长度大于1的连续段数*2+O的个数的总期望。

题意：给定n个对手，至少要击败其中 l 个人，现在有口袋容量为 k下面n个数字表示击败这个人的概率下面n个数字（若为-1表示击败这个人可以获得一个金币，若>0则表示可以增加口袋容量为这个数字）求：至少击败其中的l个人，且获得的总口袋容量 >= 获得的金币个数 的概率是多少。（即任何时候金币都不能放不下）思路：设dp[i][j][k]表示当前前i个人已经战胜j个人，且剩余口袋容量

题意：思路：

题意：有一个n面的骰子，掷到第i面，可得a[i]分。其中有m个面，可获得再掷一次的机会，求掷一次得分的期望。思路：解法1：总期望等于子期望的加权和，加权因子为子期望发生的概率。设所求期望为Exp,因为无限掷，当前状态与转移状态的期望趋于同一极限Exp,Exp有m种转移方式，转移概率均为 1 / n , 即：Exp= 1 / n * ( ( Exp +a [ b[ 1 ] ] ) +

题意：有n个荷叶形成一个圈，有两只其

One Person GameTime Limit: 1 Second      Memory Limit: 32768 KB      Special JudgeThere is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has 

题意：在一条路上布置了一些地雷，初始的时候你在起点1处，

题意：有一款软件

题目链接

题意：给定一个n*m的方格，给出相应( i , j ) 原地、往下 、往右走的概率，每走一格花费魔法值2，求从起始点（1,1）到（n,m）花费魔法值的期望思路：设dp[ i ][ j ]为从（i , j）出发到达目标状态（n , m）所需魔法值的期望。dp[ i ][ j ]有3种转移方式：（1）dp[ i ][ j ] -------> dp[ i ][ j ],转移概率为p1;（2

题目链接

题意：有1个1*(n+1)的格，下标为0~n ;

ActivationTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1339    Accepted Submission(s): 504Problem DescriptionAfter 4 years'

题意：n个人去竞拍一件商品，下面给出n个区间表示每个人出的价是区间中随机的一个数（概率均等)则第一名需要付的钱是第二名的竞拍价格（允许并列第一名）求支付的钱的期望。思路：参考九野巨的博客：http://blog.youkuaiyun.com/qq574857122/article/details/43640187/******************************************