摘要：
先来看这篇题解 一些解释： 本题一共有两个对象，轮数和卡牌。我们发现从轮数的角度考虑期望不好计算，所以我们从卡牌的角度考虑 其实不用管这篇题解说的什么线性性，我们感性理解卡牌造成的期望伤害肯定是卡牌实际被使用的概率乘以其伤害值的总和 我们可以比较轻松地证明这一点。我们对任意一个样本，一共有\(r\) 阅读全文
摘要：
好题中的好题 看这篇题解 这篇题解的那个绝对值不应该打的，因为那里本来就是表示的差分数组 解释一下什么叫确定最小值。当确定了差分数组之后，我们如果确定了\(a_1\)，整个数组就确定了；即使我们将\(a_1\)当成一个变量，\(a_i\)与\(a_1\)的差值也是知道的，所以我们一定知道这个数列的最 阅读全文
摘要：
题解见这篇文章 当\(b_1\)确定的时候，我们如何查询最大值？见最大异或对 当然，也有另一种思路，就是按位考虑 一样的，我们通过模拟位，可以知道\(b_i\)(\(i≥2\))与\(b_1\)的每一位的异同，所以我们确定了\(b_1\)就确定了所有\(b_i\)，然而我们却不能确定\(b_1\)， 阅读全文
摘要：
正解就是将\(a\)排序，然后前\(n\)个依次作为\(x\)，后\(n\)个依次作为\(y\) 自己尝试证明 阅读全文
摘要：
这里不符合“玩家行动只与游戏局面有关”，就不要往SG函数想了 先看这篇题解 这篇题解最开始的贪心我在赛时的时候想到了的，所以说博弈论完全是可以用贪心的，不要怕 但是这里贪心还有一个问题，在对手攻击力比这张牌防御力大的区间中，对手可能有多张牌的防御力最大，这个时候难道每一个点都要连边吗？其实不用，连接 阅读全文
摘要：
比较简单的期望题目，肯定是单独考虑每一条边的贡献（这是我们数学期望的一个技巧，当所有情况的概率相同的时候，就只用统计总和就好了） 然后我们会写出以下式子 这又是一个技巧，肯定要把\(i,l,r\)分开，然后\(i\)和\(l,r\)的乘积项把\(l,r\)当成系数进行统计 主要是注意想想如何用线段树 阅读全文