首页 > 小柒与啦啦啦的博弈

道柒

发表于 2025-06-20 21:41:15

A小柒与啦啦啦的博弈由于两位玩家都追求自身利益最大化，并且每次只能选择一个宝物，我们可以推导出他们的最优策略。假设当前可供选择的宝物有若干个，其中价值最高的宝物是 A，次高的宝物是 B。如果轮到某个玩家选择如果他选择了宝物 A，那么他立刻获得了当前最大的收益。如果他选择了宝物 B (或展开全文

道柒

发表于 2025-09-12 21:32:11

A 这个问题非常巧妙，它看起来像是一个博弈论问题，但实际上是一个寻找不变量的代数问题。结论的得出，关键在于对操作进行一次漂亮的代数变形。这个表达式看起来很眼熟，它非常像的展开式。对比一下题目给的操作 ,我们发现：那假设是新产生的数，得出那如果用和其他的数进行操作得到所以，展开全文

0htoAi

发表于 2025-06-20 22:45:37

我感觉我的做法在代码实现上比较容易，特此写一篇题解。从奇偶交替可以想到一些很复杂的分讨做法，但是本质上分类就是区间起始下标的奇偶和数字的奇偶。因为奇偶转换只需要一次操作，所以只需要关心的奇偶性即可。不妨就令表示是奇数，反之同理，答案肯定是一样的。可以发现一段区间奇偶交替等价于每个展开全文

CirnoNine

发表于 2025-06-21 19:56:54

前置知识树链剖分可持久化字典树思路首先按照 dfs 序（记作）插入可持久化字典树中。对于查询点的答案，相当于从可持久化字典树中查询区间，由树剖可知，父亲的 dfn 区间数量级不会超过个，所以相当于在可持久化字典树中查询个区间的答案。代码实现时间复杂度。由于每个点都要展开全文

Ezzi

发表于 2025-06-20 22:30:49

B题题解题意分析目标是找出一个长度为 m 的子数组，使得通过最少的修改使其变成“奇偶交替数组”。由于题目是要得到固定长度的奇偶交替性数组，那么可以知道这样的数组只有两种可能。奇数开头、奇偶交替 or 偶数开头、奇偶交替我们可以执行的操作是:给任意一个数加上1，也就是改变奇偶性。那么，因为展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛