12 2023 档案

ABC333G

摘要：题面给定一个小于

1

$1$ 的正实数

r

$r$ 和一个正整数

n

$n$ 。要求在满足

0 \leq p \leq q \leq n

$0≤p≤q≤n$ 和

gcd (p, q) = 1

$\gcd(p,q)=1$ 的前提下，找到使

| r - \frac{q}{p} |

$|r-\frac{q}{p}|$ 最小的二元组

(p, q)

$(p,q)$ 。如果存在多个这样的二元组

(p, q)

$(p,q)$ ，输出阅读全文

posted @ 2023-12-29 17:48 qwq_123 阅读(21) 评论(0) 推荐(0) 编辑

P9970 [THUPC 2024 初赛] 套娃

摘要：题面定义一个集合的

mex

$\operatorname{mex}$ 是最小的不在

S

$S$ 中的非负整数。给定一个序列

a_{1}, \dots, a_{n}

$a_1,\dots,a_n$ ，对于每个

1 \leq k \leq n

$1\leq k\leq n$ ，我们按照如下方式定义

b_{k}

$b_k$ ：对于

a

$a$ 的所有长为

k

$k$ 的子区间，求出阅读全文

posted @ 2023-12-29 16:31 qwq_123 阅读(78) 评论(0) 推荐(0) 编辑

ARC163D

摘要：题面考虑一张竞赛图

G

$G$ ，其中有

N

$N$ 个节点，节点编号为

1, 2, \dots, N

$1,2,\dots,N$ ，且

G

$G$ 满足：对于

G

$G$ 中的所有边

u \to v

$u\to v$ ，恰好有

M

$M$ 条边满足

u < v

$u<v$ 。设

f (G)

$f(G)$ 表示图

G

$G$ 中的强连通分量数量。请你求出阅读全文

posted @ 2023-12-14 23:22 qwq_123 阅读(9) 评论(0) 推荐(0) 编辑

ABC332G

摘要：题面有

n

$n$ 种颜色的球，第

i

$i$ 种颜色的球有

a_{i}

$a_i$ 个，有

m

$m$ 个盒子，第

i

$i$ 个盒子能装

b_{i}

$b_i$ 个球，第

i

$i$ 个颜色的球在第

j

$j$ 个盒子中最多装

i j

$ij$ 个，求最多能装多少个球。 \(n\le 500,m\le 5\tim 阅读全文

posted @ 2023-12-11 21:06 qwq_123 阅读(22) 评论(0) 推荐(0) 编辑

ARC168E

摘要：题面给定长度为

n

$n$ 的数列

{a_{i}}

$\{a_i\}$ 和两个参数

k, s

$k, s$ ，将

{a_{i}}

$\{a_i\}$ 划分成

k

$k$ 段，最大化和

\geq s

$\geq s$ 的段数。 \(1 \leq k \leq n \leq 250000, 1 \leq A_i \leq 10^9, 1 \ 阅读全文

posted @ 2023-12-11 20:08 qwq_123 阅读(14) 评论(0) 推荐(0) 编辑

ARC165E

摘要：题面给一棵

n

$n$ 个节点的树和一个整数

K

$K$ 。每次操作，等概率随机选一个所在连通块大小大于

K

$K$ 的点，并删掉这个点和与之相连的所有边。重复操作直到图上所有连通块大小不超过

K

$K$ ，求期望操作次数，答案对

998244353

$998244353$ 取模。

K < n \leq 100

$K< n\le 100$ 。阅读全文

posted @ 2023-12-11 17:47 qwq_123 阅读(12) 评论(0) 推荐(0) 编辑

复健训练2

摘要：ABC327 手速场...被E的罚时爆杀了... 但确实留下了深刻的教训： dp的边界值一定要设计好！！ G确实是有想法，但细节部分确实没想好。 G - Many Good Tuple Problems 题面对于一对长度均为

M

$M$ 且元素值在

[1, N]

$[1,N]$ 之间的序列 \((S,T)\ 阅读全文

posted @ 2023-12-11 17:45 qwq_123 阅读(8) 评论(0) 推荐(0) 编辑

公告

昵称：qwq_123 园龄：3年2个月粉丝：13 关注：12

昵称： qwq_123
园龄： 3年2个月
粉丝： 13
关注： 12

+加关注

2025年3月

日

一

二

三

四

五

六

qwq123

12 2023 档案

公告

搜索

常用链接

我的标签

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

崔更