摘要:
题目链接: "戳我" 感觉挺简单的。就是一个简单的DAG上的期望问题。 暴力的话是把所有的路径都算出来,长度加一起再除以总路径数量。然后优化就是利用期望的线性性(可加性),我们把每条边的期望算出来,然后再相加就可以了。 显然求期望=概率 边长。我们可以考虑先把每个点经过的概率算出来,然后再往边上转移 阅读全文
摘要:
题目链接: "戳我" 大概题意:给一棵树,然后每次可以删除一个子树,问你期望多少次能把整棵树都删完? 概率和期望是个神仙。。我不会 对于这个题,我们要有一个前置知识——期望的线性性,就是说总期望的值等于各个子期望的和。即——E(u+v)=E(u)+E(v)。 整个地处理整棵树对于n的数据范围来说肯定 阅读全文
摘要:
题目链接: "戳我" 三合一?? 第一问是。。快速幂。 第二问求逆元。最后乘上z即可。 第三问bsgs模板了。 bsgs不会? "戳我" 代码如下: include include include include include include using namespace std; int t, 阅读全文