摘要：
CF2090D Simple Permutation Bertrand–Chebyshev theorem：对 \(\forall n > 1\)，\((n, 2n]\) 中至少存在一个素数。 这是定量刻画“在任意大区间内必有素数”的一个初等定理。 考虑以此构造，题目的这个 \(\lfloor \f 阅读全文
posted @ 2025-11-12 11:49
Hengsber
阅读(7)
评论(0)
推荐(0)
摘要：
打得超级失败的一场。 CF2164B Even Modulo Pair 棒棒的观察题。注意到如果有两个偶数直接输出。如果只有一个偶数先把这一个 \(O(N)\) 做一遍。那么我们现在只考虑全都是奇数的情况。 必须注意到，如果 \(2 a_i> a_{i + 1} > a_i\) 那么此时一定有解。如 阅读全文
posted @ 2025-11-12 11:16
Hengsber
阅读(25)
评论(0)
推荐(0)
摘要：
T1 - 星际、干涉、融解、轮回、邂逅、再生、安魂曲 题目描述 给定正整数 \(n\)，求有多少三元组 \((a,b,c)\) 满足： \(a+b+c=n\) \(1\le a<b<c\le n\) \(a\) 是 \(b\) 的因数，\(b\) 是 \(c\) 的因数 \(n \le 10^9\) 阅读全文
posted @ 2025-11-12 09:41
Hengsber
阅读(13)
评论(0)
推荐(0)
摘要：
CF2138A Cake Assignment 犯唐了的一道题。因为任意时刻肯定是一个人 \(>2^k\)，另一个人 \(<2^k\)，那么我们倒过来做。每次那个 \(>2^k\) 的那个人肯定是上一步另一个人给了一半给它（因为如果它自己给了一半肯定不行）。 正着做也可以，就是我太蠢了手模了好久好久 阅读全文
posted @ 2025-11-12 08:18
Hengsber
阅读(8)
评论(0)
推荐(0)
摘要：
CF2150B Grid Counting 卡在了怎么处理 \(\max(x_i, y_i) = k\) 的条件上。事实上，可以把每个点的 \(\max(x_i, y_i)\) 画出来，发现是从左上角一圈一圈递增；同理，\(\max(x_i, n - y_i + 1)\) 是从右上角一圈一圈递增。稍 阅读全文
posted @ 2025-11-12 08:16
Hengsber
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号