摘要：
UVA 10779 Collectors Problem 我们考虑对所有徽章建一排点，然后从徽章连向 T 建立限制为 1 的边，然后从 S 到每种徽章建立我们拥有数量的点。 然后考虑对别人交换，从每种徽章连向没有这种徽章的人，容量限制是 1 ，再从每个人连向它拥有个数大于 1 的徽章，容量是它的徽章 阅读全文
摘要：
CF932F Escape Through Leaf 首先， $ O(n^2) $ dp 是很显然的，方程长这样： $$ dp[u] = min\{dp[v] + a_u\times b_v\} $$ 这个方程看起来就很斜率，当我们写成了斜率优化的形式大概是这样的： $$ \frac{dp[v] d 阅读全文
摘要：
CF1278F Cards 首先我们知道，一次拿牌的概率是 $ P(i) = \frac 1 m $ ，同时权值是1，所以期望就是 $ \frac{1} m $，拿 $ n $ 次牌贡献是独立的，就是 $ \frac n m $。 但是我们要算的是 $ k $ 次方的期望，众所周知期望的二次方不等于 阅读全文