将行和列分开考虑。 在每组询问 $(x_1,y_1,x_2,y_2)$ 中： 对于每一行，相邻的两个数的下标差为 $1$。 对于每一列，相邻的两个数的下标差为 $y_2 - y_1 + 1$。 不难想到对行和列分别做 $i \times a_...

题意： 初始时 $a = [0,1]$，每次更新将 $a$ 逆序对的数量 $k$ 插入其中，求最终长度为 $n$ 的序列的数量。 以下均设当前的序列逆序对的数量为 $k$。 首先需要通过观察得出一个性质，当序列第一次出现 $k > 1$ 的时候...

由数据范围不难想到按位考虑，所以我们尽量把每次询问凑成 $2$ 的幂次相关的数。 在二进制条件下，设最低位为第 $0$ 位。目前要猜测第 $i$ 位的值，设 $t$ 表示前 $i - 1$ 位所贡献的值。令 $a < b$，则有（加粗表示第 $...

从给定集合中选数并构造序列 $\{a_i\}$，需要满足 $a_{\gcd (i,j)} \neq \gcd(a_i,a_j) \mid \forall 1 \le i < j \le n$ 并且构造出的序列字典序最大。 不妨从反面分析，考虑满...

给定 $x,m$，求有多少 $y$ 满足 $y \in [1,m]$ 使得 $x \oplus y$ 可以被 $x$ 或 $y$ 整除。 设 $p = x \oplus y$，分三种情况讨论： $x | p$。设 $p = kx$，则 $y = x...

一个位置最多只有 $3$ 条鱼，而所有有鱼的格子不超过 $10$，所以我们可以写一个 $4$ 进制的状态压缩。设 $dp_s$ 表示 $k$ 个有鱼的格子中受到炸弹影响后的状态为 $s$ 时所需要的最小的炸弹的数量。 同时，由于一个炸弹只能影响到五个...

【题目大意】 模拟围棋的落子过程，然后根据围棋的气来计算每一步落子后被提子的个数。 当然强调了，每一步的落子没有限制，也就有可能某个棋子刚落下去后会直接被提掉。 【思路】 直接在落子后暴力搜索计算出相邻的棋子所在块的气，最后在计算落子位置所在块的气。...

看完题目后盲猜二分答案（）。 题目的难点显然是如何分配凝视的时间于不同的通道，以及如何在一次凝视时将通道内的子弹进行标记。 二分时刻 $t$，对于所有的子弹，有以下情况： 在 $t$ 时刻，该子弹仍未出现，忽略该子弹。 从子弹出现到 $t$ 时刻，...

将题意进行简单的转换，枚举 $S_k$，然后再枚举其中的断点 $i$，将其分为 $S_k[:i]$ 和 $S_k[i + 1:]$。因此只需要求出前缀为 $S_k[:i]$ 和 $S_k[i + 1:]$ 的乘积，不难想到对前缀和后缀分别建立 $\t...

一道很好的构造题。简单来说，给你一个序列 $\{b\}$，$b_i$ 表示 $a_i$ 各位数字之和，请还原出序列 $\{a\}$。有两个附加条件，一是序列 $\{a\}$ 单增，二是 $\{a\}$ 尽可能的小。 对于第二个条件，很容易想到要贪心求...