摘要：
Infection 树形dp $dp[u][k][0/1]$ 表示以 $u$ 为根的子树，有 $k$ 个感染的结点，无 / 有感染源的概率 统计答案的时候要乘上父节点不被传染的概率，表示只传染该子树，不蔓延到父节点那边 这个状态设计是默认根一定被感染 看了下别人的源码，改了一种树形 $dp$ 的风格 阅读全文
摘要：
Customs Controls 2 并查集 + 拓扑 看了题解之后补的，题解写挺好的 考虑到 $1$ 距离相等的点进行并查集合并（指向同一个点的点，到 $1$ 的距离相等），缩点后重新建边，判断是否有环，若有说明不成立 成立之后拓扑处理当前点的最大深度，这个深度就代表 $1$ 到该点（缩点后的）的 阅读全文
摘要：
补题传送门 3 题铁 这把铁没有沈阳铜那么不甘心（沈阳打完之后，一星期都睡不好），看到了队伍内很多知识点的缺失，不知道在剩下一个正式赛来之前能不能弥补上（跟去年一样，做北大出的题会有一种智商碾压的感觉，看着题解说的很简单的来着，晚点去研究一下 开局 我看了下 $B$，感觉区间操作一下再加点小技巧应该 阅读全文