L_Y_T020321的博客

题意翻译 题目大意 一开始有k种生物，这种生物只能活1天，死的时候有pip_{i}pi​ 的概率产生i只这种生物（也只能活一天），询问m天内所有生物都死的概率（包括m天前死亡的情况） 输入格式 第一行输入一个整数T，表示数据总数 每一组先输入三个整数n(1<=n<=1000),k(0<=k<=1000),m(0<=m<=1000)n(1<=n<=10...

蒟蒻用了一个十分麻烦的方法… 思路:设f[i]代表从1号节点走到i号节点的概率,deep代表i号节点的深度(设1好节点深度为0). 那么,由于这是一颗树,所以 只要统计每个叶节点到根节点的距离(也就是叶节点的深度)与从根节点走到i号节点的概率 求和就可以了 从u节点走到下一个节点的概率是 1/son[u] (son[i]代表i号节点的子节点个数) 设fa[i]为i的父节点 则f[i] = f[f...