摘要：
\(\text{Problem}:\)[PKUWC2018] Minimax \(\text{Solution}:\) 首先对权值进行离散化。设 \(f_{i,j}\) 表示结点 \(i\) 的权值离散化后为 \(j\) 的概率。令 \(x,y\) 分别表示 \(i\) 的左右儿子，由于叶子结点权值 阅读全文
摘要：
\(\text{Problem}:\)[PKUWC2018] 随机算法 \(\text{Solution}:\) 发现 \(n\) 很小，可以考虑状压 \(dp\)。设 \(f_{S}\) 表示得到集合 \(S\) 最大独立集的概率，\(g_{S}\) 表示集合 \(S\) 最大独立集的大小。 首先 阅读全文
摘要：
\(\text{Problem}:\)[PKUWC2018] Slay the Spire \(\text{Solution}:\) 最优方案显然为：从大往小取强化牌，直到已经打出 \(k-1\) 张牌或强化牌没有了为止，然后从大往小取攻击牌。证明：将一张强化牌换为攻击牌后，因为这张攻击牌不是严格最 阅读全文