摘要：
## Number Table > 在 $2$ 行 $n$ 列的矩阵中，计算满足 > > - 矩阵内所有数组异或和为 $0$ > - 每一行、每一列数字互异 > - 每个数的取值范围为 $[0, 2^k)$ > > 的填数方案数 题意相当于每行内有 $\dfrac{n (n - 1)}{2}$ 对不 阅读全文
posted @ 2023-08-02 09:32
浣辰
阅读(21)
评论(0)
推荐(0)
摘要：
## Dalton the Teacher > 给定序列 $a_{1 \sim n}$ ，定义一次操作为交换序列中的某两个数，求使得 $\forall i, a_i \not = i$ 的最少操作次数 > > 对于所有数据，$n \leq 10^5$ 计算出 $a_i = i$ 的位置数量 $sum 阅读全文
posted @ 2023-08-02 09:31
浣辰
阅读(12)
评论(0)
推荐(0)
摘要：
## Desorting > 定义一次操作为选定一个 $i$ ，令 $a_{1 \sim i}$ 自增， $a_{i + 1 \sim n}$ ，自减，求使得整个序列无序的最小操作次数 若序列一开始就无序，输出 $0$ 否则找到相邻两数差值最小的位置，在这个位置不断使用操作，可以证明这是最优方案 ` 阅读全文
posted @ 2023-08-02 09:31
浣辰
阅读(29)
评论(0)
推荐(0)
摘要：
## Escalator Conversations 判断两人台阶是否为 $k$ 的倍数且在 $(0, m)$ 内即可 ```c++ #include using namespace std; signed main() { int T; scanf("%d", &T); for (int n, m 阅读全文
posted @ 2023-08-02 09:31
浣辰
阅读(9)
评论(0)
推荐(0)
摘要：
## Vika and Her Friends > 给定一张网格图，Vika 在 $(x, y)$ 处，她的 $k$ 个朋友分别在 $(x_{1 \sim k}, y_{1 \sim k})$ 处，每次所有人都必须移动到相邻各格子，询问 Vika 能否永远逃离她烦人的朋友 考虑对格子进行黑白染色，每 阅读全文
posted @ 2023-08-02 09:31
浣辰
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号