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