摘要：
"题目" 我终于来抄点分治的板子了 随便说一点理解吧，点分治就是一种能求某种特定树上路径数量的算法 就是选择一个分治重心，统计一下以这个重心为$LCA$的路径的信息 之后对这个重心的子树再次分别选择分治重心，递归下去完成统计 这道题还用了一下容斥的思想 代码 cpp include include 阅读全文
摘要：
"题目" 我还没疯 发现如果我们将血量抽象成点，一轮操作抽象成图上的一条边，我们如果能求出每一条边的概率，我们就能搞一下这道题 假设我们求出了这个图$E$，设$dp_i$表示从$i$点到达$0$点的期望路径长度 那么我们可以列出如下的方程 $$dp_u=\sum_{(u,v)\in E}P(u,v) 阅读全文
摘要：
"题目" 杜教筛板子了 cpp include include include include include define re register define maxn 5000005 define LL long long using namespace std::tr1; unordered 阅读全文