雀氏码农场,一道构造后的大模拟,一道恶心的数据结构,相形见绌的网络流。# Solutions:# A感觉对期望的理解始终不强。这题又利用了期望的线性性。考虑每个点被删除的概率。总期望就是每个点被删除的期望之和,不难发现就是每个点被删除的概率之和。每个点何时会被删除?设他的度数为 did_idi ,那他会被删除的概率就是 1−1di+11- {1\over d_i + 1}1−di+11。# B不会的 DS 题# C大模拟题。# D咕 构造 模拟 数据结构 二分图 概率与期望 网络流 排列 莫队