首先考虑合法性的判定。由于异或可以看成是不进位的二进制加法，若某一位上出现了至少两个 $1$，那么普通加法在这一位上就会产生进位，从而与异或结果不同。反之，若每一位上至多出现一个 $1$，那么普通加法和异或的结果相同。因此，一条链合法的充要条件就是链...

感觉是个套博弈论的数据结构题。 读完题后很好设计出一个状态，设 $f_{i,j}$ 表示当前力量为 $i$，在 $j$ 位置时是否先手必胜。可以发现第一维不会超过 $n$，则初始化为 $f_{i,n} = 1 (1 \le i \le n)$，最后的...

The 2026 ICPC China Zhejiang Province Programming Contest (23rd) PalindromemordnilaPhttps://qoj.ac/contest/3749/problem/18121...

数学这一块还是要补补的，做一做生成函数题。 设 $f_i$ 表示权值为 $i$ 的点权二叉树的数量，且 $f_0 = 1$；设 $g_i$ 表示权值 $i$ 是否在集合 $\{c_1, c_2, \ldots, c_n\}$ 中，显然有 $g_0 =...

先想办法表示出 $\prod \limits_{i = l} ^ r a_i$ 的值。设 $p_i$ 表示 $[0,i]$ 的前缀积，则子段 $[l,r]$ 的乘积为 $\frac{p_r}{p_{l - 1}}$。由于 $a_i \in \{-1,...

有解时当且仅当满足以下条件： p 和 c 的数量相等 当不相等时，显然无法回到同一层，故此时无解。 在最小深度层上，要么同时存在 l 操作和 r 操作，要么两者都不存在。 若只存在其中一种操作，显然无法回到同一棵子树上，因此无解。然后由于向左和...

队友知道我喜欢做构造题，于是总是给我推各种构造。然而很不幸的是，这是一道大水题。 题目给了一种贪心的翻翻牌策略，然后让你构造出一种方案使得恰好 $k$ 次翻完。 首先先无脑地确定下界。显然最优情况下为 $\{1,1,2,2,\ldots,n,n\}$...

为了尽可能的少分类，我们尝试出最小能够构造出的可扩展的 $k \times 5$ 的解。由于需要扩展，因此直接使用 $\texttt{IIIII}$ 并不优。经过尝试，确定了 $k = 3$。因此本文以 $n \bmod 3$ 为分类对象进行阐述与构...

不难发现，在原序列中就已经匹配的直接移除不会使得答案更劣，因为一个括号再花费 $1$ 的代价最多只能与另一个括号匹配。因此，首先对原序列做一次括号匹配，对于同一种类的括号，最终剩下的一定是形如 $\texttt{)) … )(( … (}$ 的。 但...

不失一般性的，我们设 $x \le y$。 从最简单的情况考虑，当 $x = y$ 时，$f(x,y) = 0 + 0 = 0$。以下均为 $x < y$ 的情况，推推式子可知： f(x,y) = x \bmod y + y \bmod x=...