2024 年 5月随笔档案 - wscqwq

摘要：https://www.luogu.com.cn/problem/AT_abc354_d https://atcoder.jp/contests/abc354/tasks/abc354_d 由图片可知，很显然每个

4 \times 2

网格（称为单位网格）都是全等的。为了方便，将 \(A,

35

0

摘要：https://www.acwing.com/activity/content/problem/content/9051/ NOIP2007提高组T4。本题是加强版。题目描述设

T = (V, E, W)

是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称

T

为

6

0

摘要：P3960 [NOIP2017 提高组] 列队题意简述给定一个

n \times m

的网格，按照从上到下、从左到右的顺序从1开始编号。有q次操作，每次操作删去第x行y列的格子，需要你输出这个格子的编号，然后这一行后面的格子往前平移填补空格，使得空位在第x行第m列。然后第m列的格子往上填补

5

0

摘要：一些细节本质是利用合并、分裂实现增、删、查。根据用途分为两类分裂：第一类：当作 set 一样使用，就是中序遍历就把数字排序了。分裂操作按照权值分裂。如果根

\leq k

，那么左边都要归入

x

，递归右边，

x

换成右边（看还能接上去多少）

> k

同理，最后 pus

2

0

摘要：F - Double Sum 题意简述 Just it. 思路1 发现很像求正序对，但是需要具体数字计算。只考虑

A_{j} - A_{i} > 0

，那么我们把

A_{j}, - A_{i}

分开计算。考虑

A_{j}

被计算的清形，其实就是以它结尾的正序对个数。考虑

- A_{i}

被计算的清形，

9

0

摘要：E - Jump Distance Sum 题意简述 Just it. 思路兔子斜着走->国际象棋里的象->黑象只能到达黑格，白象只能到达白格（横纵坐标相加的奇偶性）。将点分成两组，则每组内的点之间都有答案。可以发现可以先朝着那个方向斜着走，然后超出的部分向着那个方向迂回是最优的。如图不难发

17

0

wscqwq