摘要：
首先发现这种上下界再结合数据范围，显然是让我们把一个数拆成个数不大于 \(2k\) 的段，其中每个段由一段前缀和一段自由段组成。 考虑从高位到低位确定答案。把每个数拆位列出来，发现如果使用前缀 dp 考虑前一个与后一个的答案没用什么进展。而我们如果把相邻的三个列出来，发现如果中间数这个有限制的段最短 阅读全文
摘要：
有迹可循的思维题，切完之后感觉很爽！ 考虑慢慢想一些性质： 可以注意到只会除以 \(\log\) 次 \(\gcd\)。 只要存在了一个数字 \(1\)，那么之后胜负只与奇偶性有关。对于一名玩家尽可能要在达到存在一个 \(1\) 之前调整好奇偶性。 发现大多数操作也改变不了奇偶性，只有所有数字都为偶 阅读全文
摘要：
这题看完题解后迟迟不下手写代码，因为这道题实在是太厉害了！ 考虑对于一棵树手玩这个过程，发现如果一个点要作为中间的一个节点，它肯定会挂上周围的所有点所在的树，当然它之后挂的点除外。这事实上是一个点分树的过程，那么该问题就是求最大深度最小的点分树，发现并不好做。 好在它刚刚告诉我答案是 \(\log 阅读全文
摘要：
首先，游戏结束时的期望轮数可以表示为第 \(i\) 轮还未结束的概率乘第 \(i\) 轮的期望抽牌数，而注意到每一轮的期望抽牌数都是一定的，而后者是简单的，故先考虑处理前者。 发现前者似乎并不好算，而它的形式等价于期望轮数，现在考虑算期望轮数。 考虑分析这个过程，我们将会在抽牌的过程中不断抽到新牌， 阅读全文
摘要：
赛时坠机了，赛后把 F 做出来了。。 刚开始做不出来，后来注意到样例输出了长度为 \(n-2\) 的询问，启发我对于每个相邻数对 \((i,i+1)\)，将其删去再进行询问，其中 \(i\) 为奇数，共消耗 \(50\) 次。然后我们对输出的两个数 \(x,y\) 进行讨论： 如果 \(x,y\) 阅读全文