qwq_123 - 博客园

2023年12月29日

摘要：题面给定一个小于 \(1\) 的正实数 \(r\) 和一个正整数 \(n\)。要求在满足 \(0≤p≤q≤n\) 和 \(\gcd(p,q)=1\) 的前提下，找到使 \(|r-\frac{q}{p}|\) 最小的二元组 \((p,q)\) 。如果存在多个这样的二元组 \((p,q)\)，输出阅读全文

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

P9970 [THUPC 2024 初赛] 套娃

摘要：题面定义一个集合的 \(\operatorname{mex}\) 是最小的不在 \(S\) 中的非负整数。给定一个序列 \(a_1,\dots,a_n\)，对于每个 \(1\leq k\leq n\)，我们按照如下方式定义 \(b_k\)：对于 \(a\) 的所有长为 \(k\) 的子区间，求出阅读全文

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

2023年12月14日

ARC163D

摘要：题面考虑一张竞赛图 \(G\)，其中有 \(N\) 个节点，节点编号为 \(1,2,\dots,N\)，且 \(G\) 满足：对于 \(G\) 中的所有边 \(u\to v\)，恰好有 \(M\) 条边满足 \(u<v\)。设 \(f(G)\) 表示图 \(G\) 中的强连通分量数量。请你求出阅读全文

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

2023年12月11日

ABC332G

摘要：题面有 \(n\) 种颜色的球，第 \(i\) 种颜色的球有 \(a_i\) 个，有 \(m\) 个盒子，第 \(i\) 个盒子能装 \(b_i\) 个球，第 \(i\) 个颜色的球在第 \(j\) 个盒子中最多装 \(ij\) 个，求最多能装多少个球。 \(n\le 500,m\le 5\tim 阅读全文

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

ARC168E

摘要：题面给定长度为 \(n\) 的数列 \(\{a_i\}\) 和两个参数 \(k, s\)，将 \(\{a_i\}\) 划分成 \(k\) 段，最大化和 \(\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\) 个节点的树和一个整数 \(K\)。每次操作，等概率随机选一个所在连通块大小大于 \(K\) 的点，并删掉这个点和与之相连的所有边。重复操作直到图上所有连通块大小不超过 \(K\)，求期望操作次数，答案对 \(998244353\) 取模。 \(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\) 且元素值在 \([1,N]\) 之间的序列 \((S,T)\ 阅读全文

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

2023年11月5日

复健训练1

摘要： ABC320 第一场复健VP！发现没有ex题了，很震惊，发现到E题还是水题，更震惊。可能有新手保护机制，做C的时候把hard（G）看了，本来抱着试一试的心态，结果发现会了！第一次打了网络流，调了半天... 之后没时间看F了，感觉是个经典题... 赛后想了F题，还是做出来了，是一个不错的题：在阅读全文

posted @ 2023-11-05 16:39 qwq_123 阅读(24) 评论(0) 推荐(1) 编辑

2022年8月28日

After OI

摘要： ~~已经结束类！~~ NOI2022结束了，说不上满意，但也不算可惜。可无论怎么想，事实就是，我的OI生活也落下帷幕，之后的一年就要回到文化课中，争取能把银牌的强基给用出去。在摆了一天后，还是要面对这个事实。很喜欢AB里的一句话，不管是怎样的回忆，都是我们活过的人生。凭借此文，记录我说不上精阅读全文

posted @ 2022-08-28 10:32 qwq_123 阅读(390) 评论(8) 推荐(2) 编辑

2022年8月18日

2022.8.14T1

该文被密码保护。阅读全文

posted @ 2022-08-18 11:44 qwq_123 阅读(7) 评论(0) 推荐(0) 编辑

qwq123

公告