杂项移动不会改变 $x+y$ 的奇偶性,若 $(x_1+y_1) \bmod 2 \neq (x_2+y_2) \bmod 2$ 则无解。每两次移动可以向...
杂项移动不会改变 $x+y$ 的奇偶性,若 $(x_1+y_1) \bmod 2 \neq (x_2+y_2) \bmod 2$ 则无解。每两次移动可以向...
构造令 $mid= \dfrac{n}{2}$,当 $a+b> \sum\limits_{i=1}^n i$ 或 $\max(a,b)> \s...
数学、容斥原理值域较小,枚举每个值计算其对答案的贡献。考虑容斥,用可能以 $i$ 为最值的方案数减去不可能以 $i$ 为最值且序列最值小于 $i$ 的方案...
数学、自描述序列暴力计算 $G_1,G_2,G_3 \cdots G_{10^6}$ 的值,计算完毕后可以回答 $n \leq 10^6$ 的询问。利用得...
数学、快速幂未炼出一种金属当且仅当所有熔炉都未生成该金属,仅一种情况,使用 $k$ 个熔炉获得该金属有 $2^k-1$ 种方案。$n$ 种金属相互独立,有...