摘要：
天天放毒... 首先介绍一个树上差分。 每次进入的时候记录贡献，跟出来的时候的差值就是子树贡献。 然后就可以做了。 发现考虑每个人的贡献有困难。 于是考虑每个观察员的答案。 把路径拆成两条，以lca分开。x -> z -> y，完全分成A，B两部分。 那么A：d[x] = w[z] + d[z];B 阅读全文
摘要：
令人印象深刻的状态转移方程... f[i][j][0/1]表示前i个换j次，第i次是否申请时的期望。 注意可能有重边，自环。 转移要分类讨论，距离是上/这次成功/失败的概率乘相应的路程。 从上次的0/1中取min 1 #include <cstdio> 2 #include <cstring> 3 阅读全文
