题意： 初始时 $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...

Double Sum 2 题意： 求所有有序对一直除以 $2$ 直至为奇数后的值的和。 需要发现一个性质，设 $f_i$ 表示所有能被 $2^i$ 整除的和，则 $f_{i + 1} - f_i$ 表示恰好有 $i$ 个因子 $2$ 的和，那么对于这...

第 49 届 ICPC 南京站游记【$2024.11.2-2024.11.3$】 Day $-2$下午翘课，VP 了 $2022$ 年南京的区域赛。但是大家打得并不是非常认真，最后只过了 $5$ 题。 开局签到，但是我读题加写题花了 $20$ 分钟。...

跟着这个题库完善自己的模板。 三角库函数sin(x)/cos(x)/tan(x) 三角函数 asin(x)/acos(x)/atan(x) 反三角函数 atan2(x,y) 返回点 $(x,y)$ 的反正切值，以弧度为单位。返回值的范围是 $[-\p...

$2024.8.25$ 组队由我 SUNCHAOYI 和两位大佬 oahgnail, Erusel 组成。 【说句闲话，由于组队有点匆忙，我和 Erusel 愣是花了一下午从新生群中的强省一个个人肉搜索找到的队友。】 好了，队名还是要乱搞的，于...

部分参考 此处。 通过打表可以找到规律，给出结论： \oplus_{i = 1}^{n} i =\left\{ \begin{aligned} n \ (n \equiv 0 \bmod 4)\\ 1 \ (n \equiv 1 \bmod 4)\\...

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