link。Lagrange Interpolation。朴素的 dp 即设 $f_i(j)$ 表示前 $i$ 个位置，最大值为 $j$，位置 $i$ 可选可不选的方案数，转移即 $\displa...

link。关于 Lagrange Interpolation。插值即是对于给出的向量组 $V = (v_0, ..., v_{n-1})$，其中 $v_i = (x_i, y_i)$，构造一个函...

link。首先可以发现，如 $\exists (u, v) \in \mathbf E$，则 $a_u \not \equiv a_v \pmod 2$，那么如果图中存在奇环，则不可能存在解（奇...

link。考虑枚举答案判断可行性，设我们枚举的答案是 $k$，则可行的条件是 $\forall (u, v) \in \mathbf E$，$a_u \& (2^k-1) = a_v \...

设 $dp_x$ 为从 $x$ 走出去的期望步数，可以写出转移 $\displaystyle dp_x = k_x \cdot dp_1 + e_x \cdot 0 + (1 - k_x - e...