上一页 1 2 3 4 5 6 ··· 18 下一页
2024年2月29日
ABC335G
摘要： 题面 给定 \(N\) 个正整数 \(A_1,A_2,\cdots,A_n\) 和一个素数 \(P\)。求满足以下条件的二元组 \((i,j)\) 的个数。 \(1\leq i,j\leq N\)。 存在正整数 \(k\)，使得 \(A_i^k\equiv A_j\pmod P\)。 数据范围：$ 阅读全文
posted @ 2024-02-29 22:37 qwq_123 阅读(23) 评论(0) 推荐(0)
ARC161F
摘要： 题面 给定一张含 \(n\) 个点，\(nk\) 条边的图 \(G=(V,E)\)，判断是否满足 \(\forall X \subsetneqq V,X\neq \varnothing\)，\(X\) 导出子图的边数 \(\div\) \(|X|\) \(< k\)。 \(nk\le 5\times 阅读全文
posted @ 2024-02-29 22:37 qwq_123 阅读(26) 评论(0) 推荐(0)
2024年1月8日
复健训练3
摘要： ARC168 最极限的一次！ 101min过C，118min50s过D！！ 别说，这个C题确实反常规，看了半天dp，但深入分析什么串是合法的就会发现 \(S\) 的顺序是不会影响答案的，那么这就变成了一个计数题。 D 总感觉在哪见过，但不记得了.... E 是极好的wps二分题，link ARC16 阅读全文
posted @ 2024-01-08 21:03 qwq_123 阅读(34) 评论(0) 推荐(0)
2023年12月29日
ABC333G
摘要： 题面 给定一个小于 \(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 阅读(45) 评论(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 阅读(117) 评论(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 阅读(42) 评论(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 阅读(37) 评论(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 阅读(34) 评论(0) 推荐(0)
ARC165E
摘要： 题面 给一棵 \(n\) 个节点的树和一个整数 \(K\)。每次操作，等概率随机选一个所在连通块大小大于 \(K\) 的点，并删掉这个点和与之相连的所有边。重复操作直到图上所有连通块大小不超过 \(K\)，求期望操作次数，答案对 \(998244353\) 取模。 \(K< n\le 100\) 。 阅读全文
posted @ 2023-12-11 17:47 qwq_123 阅读(23) 评论(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 阅读(22) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 18 下一页