流水

题意： Ivan每天可以收集一个bug，每个bug属于某个类别和某个子系统，现求收集n种类别和s个子系统的期望天数。 比如bug1属于类别1子系统1，bug2属于类别1子系统2，那么就收集到了1个类别和2个子系统的bug。 题解： f[i][j]表示已经有i个类别j个子系统的期望天数，那么当前这天找的bug有四种情况： 1.Bug属于已有的类别，已有的子系统，即f[i][j]−>f[...

题目链接： http://poj.org/problem?id=2151 题意： 题目中有TTT个人，MMM道题，做出最多题数要大于等于NNN，给你一个ppp矩阵，p[i][j]p[i][j]p[i][j]表示第iii个人写出第jjj题的概率。 现求满足每个人写题数量都至少大于等于1并且做题数量最多的人写题数量大于N的概率。 题解： 设TTT为全部人的一个集合，f(t)f(t)f(t) 为 ttt...

题目链接： https://nanti.jisuanke.com/t/41392 题意： 现在给一颗以点1为根节点的树，对于当前节点，每一个子节点都有等概率访问，现在访问子节点个数次，问从根节点开始至少能到达一次最深的节点的概率是多少（概率还要求逆元） 题解： 这里我们记节点iii到达最深节点的概率为p[i]p[i]p[i]（不妨就记为成功概率），cnt[i]cnt[i]cnt[i]为当前节点的子...