摘要：
"LINK" .pdf) 思路 首先考虑减血，直接一个dp做过去，这个部分分不难拿 然后是$op=1$的部分 首先因为要知道每个人被打的概率，所以需要算出这个人活着的时候有多少个人活着时概率是什么 那么用$g_{i,j}$表示第i个人还活着的时候还有其他的j个人活着的概率 这个东西暴力DP是$n^3 阅读全文
摘要：
Description JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任 何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。 例如，JYY 带来了 阅读全文
摘要：
Description 小Q的工作是采摘花园里的苹果。在花园中有n棵苹果树以及m条双向道路，苹果树编号依次为1到n，每条道路的两 端连接着两棵不同的苹果树。假设第i棵苹果树连接着d_i条道路。小Q将会按照以下方式去采摘苹果： 1.小Q随机移动到一棵苹果树下，移动到第i棵苹果树下的概率为d_i/(2m 阅读全文