摘要：
前言 题目传送门！ 更好的阅读体验？ 题解全是分块，但顺着莫队标签刷题的我刷到了这题，就觉得这题是带修莫队。 唯一的带修莫队题解也没有离散化（所以时间复杂度带了个 map 的 $O(\log n)$）。我来发个离散化的。 时间复杂度好像很极限，不过能过。 思路 先来一遍带修莫队板子。只有 add() 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 博弈论真好玩！ 思路 显然，$\begin{cases}n=0\m=0\end{cases}\space\begin{cases}n=1\m=0\end{cases}\space\begin{cases}n=0\m=1\end{cases}\space\begi 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 这翻译明显错误，建议大家去原题面看。 简要题意 有一个序列 $a_1, a_2, \cdots, a_n$，每次按照公式 $d_i=\sum\limits_{j=1}^{i-1}\left[a_j \cdot (j-1)-(n-i) \cdot a_i\righ 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 这是一道巧妙的问题。前置芝士：dfs 序、最小生成树（kruskal）。 另外的题解讲得都很不详细，我就补篇题解。 思路 我们可以先找出这棵树的 dfs 序。dfs 序的特点是，相邻叶节点的 dfs 序总是连续的。 那对于每个点，我们就可以求出，它所能控制的叶节 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 困难的博弈论题目。参考了巨佬 @Kaenbyou_Rin 的题解，并对他题解中错误的地方进行了更改。 警告：以下内容稍长，请认真阅读，有一定数学基础就很容易理解，因为实际证明难度不高。这个是感性证明。 思路 首先给出结论：只要有一个节点的度是偶数，先手必胜；否则 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 爆搜题。大家都不用 Astar 算法，那我来补篇题解。 思路 每个按钮都有状态，因此考虑状压爆搜。 每一个按钮都有 $1, 2, 3, 4$ 几种状态。因此可以转化为 $0, 1, 2, 3$ 四种状态，然后两位一状压。 接下来就是 A 星。估值函数 $h(x) 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 感觉挺不错的一道图论转化题。（其实也和图论关系不大。） 思路 对于每个条件 $a_u \mid a_v = x$，二进制拆掉 $x$。如果 $x$ 的二进制位 $j$ 是 $1$，说明 $a_u$ 和 $a_v$ 中，当前位也肯定有至少一个为 $1$。标记一下 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 看起来挺难，其实一分钟就能想出来。 思路 首先考虑什么时候无解。由于 $k \times \left\lfloor\dfrac{a}{k}\right\rfloor \le a \le \left\lfloor\dfrac{a}{k}\right\rfloor 阅读全文