随笔分类 -  期望/概率

摘要：#####题目大意 有一个有向图，这个有向图的生成方式是把一棵$n$个点的树的每条无向边重新定向。 每个点$i$的点权有$p_{i,1}$的概率为1，有$p_{i,2}$的概率为2，有$p_{i,3}$的概率为3。 取无限次点，每次取某个点的概率=(该点点权)/(总点权和)。 问：对于每条边，都满足 阅读全文

摘要：传送门-> 设dp[i][j]表示考虑后i个人，栈里放了j个待匹配的括号时，期望匹配上多少括号。 #include<algorithm> #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<cti 阅读全文