摘要：
"传送门" 解题思路 看到计数想容斥 $from$ $shadowice1984$大爷。首先求出原图的生成树个数比较容易，直接上矩阵树定理，但这样会多算一点东西，会把$n 2$个公司的多算进去，那我们就减掉$n 2$个公司的生成树个数，然后发现少算了$n 3$的生成树个数...以此类推。所以就容斥一 阅读全文
摘要：
"传送门" 解题思路 要求这个人的排名，我们可以先求出某个人比他排名靠前的概率，然后再乘上$m 1$即为答案。求某个人比他排名靠前可以用$dp$，设$f[i][j]$表示前$i$场比赛某人的得分为$j$的概率，那么转移方程为:$f[i][j]=\sum\limits_{k=1,k!=x[i]}^(m 阅读全文
摘要：
[传送门[(https://www.luogu.org/problemnew/show/CF16E) 解题思路 比较简单的状压+期望。设$f[S]$表示$S$这个状态的期望，转移时挑两条活着的鱼打架。时间复杂度$O(2^n n^2)$。 代码 cpp include include include 阅读全文
摘要：
"传送门" 解题思路 比较容易的一道期望$dp$，设$f[i][j][k]$表示石头$i$个，剪刀$j$个，步子$l$个。然后转移的时候用组合数算一下就好了。 代码 cpp include include include include using namespace std; const int 阅读全文