道柒

分类

题解(2)

/ 注册

全部文章（共4篇）

144练习赛题解

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

2025-09-12

3 90

练习赛141题解

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

2025-06-20

5 94

题解| #小球投盒#

我看题解都是用map或者set然后分类讨论，那我发一个使用二分加前缀和的思路。我们可以离线把操作记录下来然后二分最少需要几次可以全部覆盖。每次二分我们可以把前mid次操作通过差分和前缀和完成。具体可以看代码 #include<bits/stdc++.h> using i64 = lon...

2024-11-22

1 69

题解 | #数组中重复的数字#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @param&...

C 数组

2022-11-12

0 396