2021-11-02

题目
题解上说，

容易发现不管经过了多少天，概率分布都不会改变，所以令$sum$为所有$w$的和，则$an{s}_i=w_i+\frac{w_i\times k}{sum}$

一直不明白为什么，然后手动推导一下：
第一个萝卜，每个兔子最终体重为$w_i+\frac{w_i}{sum}$；
第二个萝卜，每个兔子最终体重为$w_i+\frac{w_i}{sum}+\frac{w_i+\frac{w_i}{sum}}{sum+1}=w_i(1+\frac{1}{sum})+\frac{w_i(1+\frac{1}{sum})}{1+sum}=w_i+\frac{w_i}{sum}+\frac{w_i}{sum}=w_i+\frac{2w_i}{sum}$;
也就是每次按照最初的体重比例进行分配，也就是分配到的概率。
每次遇到有关概率或是期望的题目，人就怂了，就不会做题了。反思啊！！！

#include <bits/stdc++.h>
using namespace std;
#define T int T; scanf("%d", &T); while(T--)
const int N=1e5+10;
typedef long long ll;
int w[N];

int main()
{
    T{
    	int n, k;
    	ll sum=0;
    	scanf("%d%d", &n, &k);
    	for(int i=0; i<n; i++){
    		scanf("%d", &w[i]);
    		sum+=w[i];
    	}

    	printf("%.8f", w[0]+1.0*w[0]*k/sum);
    	for(int i=1; i<n; i++){
    		printf(" %.8f", w[i]+1.0*w[i]*k/sum);
    	}

    	printf("\n");
    }
	return 0;
}