2021 年 11月随笔档案 - zqs2020

摘要：首先，若

j | i

$j\vert i$ ，

j

$j$ 一定放在

i

$i$ 的前面。然后，对于这道题显然考虑 dp：

d p_{i}

$dp_i$ 表示选一些数排列，使它们的

g c d

$gcd$ 是

i

$i$ 的倍数（没说一定是

i

$i$ ），最大的 gcd 前缀和。如果直接硬上，会发现不知道哪些数字用过，还要加个状

64

0

1112模拟赛

摘要：T1：有一个

n

$n$ 个点的无向正权图

G

$G$ ，这个图是连通的，你知道了这些点两两之间的最短路的长度。你想要构造一个新的无向正权图

G^{'}

$G^{\prime}$ ，使得新图中两两之间的最短路的长度与原图样，并且边数最少。求最少的边数。

1 \leq n \leq 300

$1\le n\le 300$ 。最朴素的想法记

99

0

NKOJ8856 矩形

摘要：给出一个

n \times n

$n\times n$ 的网格，有些格子是黑色的剩下是白色的。有

m

$m$ 次询问：询问网格中有多少

a

$a$ 行

b

$b$ 列的矩形，满足它的四条边上所有格子都是黑的。注意：空间限制为128M。

1 \leq n, m \leq 1500

$1\le n,m\le 1500$ 最暴力的做法：每次询问都枚举矩形的左上

60

0

1108比赛总结

摘要：T1 太水不讲。 T2：何老板有

n

$n$ 个红球和

m

$m$ 个绿球。他想要把这个

n + m

$n+m$ 球排成一行。这一行中，设

R_{i}, G_{i}

$R_i,G_i$ 分别表示

[1, i]

$[1,i]$ 位置中红球和绿球的数量。何老板要求，对于任意位置

i

$i$ ，必须满足

R_{i} \leq G_{i} + k

$R_i\le G_i+k$ 。何

47

0

CF235E

摘要：这道题正解本来是莫比乌斯反演，但是被神犇 @Aurora_Sley 暴力吊打标算艹过去了（先筛出来

1 \sim 2000

$1\sim 2000$ 的所有质数，第

i

$i$ 个质数记为

P r i m e_{i}

$Prime_i$ 。设

f [x] [a] [b] [c]

$f[x][a][b][c]$ 表示当前考虑到 \(Prime_x,\sum\limits^a

46

0

zqs2020

11 2021 档案

公告

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论