摘要：
T3(P10053) 题目描述 你有一个玩具，玩具里面有 \(n\) 个槽，编号 \(1\) 到 \(n\)，每个槽可以容纳一个小球，槽之间形成一棵有根二叉树。根在最上方，叶子在最下方，根固定为 \(1\) 号。 现在你要往玩具里的某些槽位放球，球被放入之后会自动向叶子方向下落。具体来说，一个球在树 阅读全文
posted @ 2025-11-16 11:09
Hengsber
阅读(8)
评论(0)
推荐(0)
摘要：
CF2161B Make Connected 赛时看错题了。是只能出现连续两个，又是出现连续三个感觉很不可做啊。 最后的结论是，这个 # 的点要么形成 2 乘 2 的正方形，要么形成一个 L 形。 这种斜着的往往跟 \(x - y\)，\(x + y\) 什么的有关系，所以一种很优雅的判断方式就是判 阅读全文
posted @ 2025-11-14 15:54
Hengsber
阅读(21)
评论(0)
推荐(0)
摘要：
CF2090D Simple Permutation Bertrand–Chebyshev theorem：对 \(\forall n > 1\)，\((n, 2n]\) 中至少存在一个素数。 这是定量刻画“在任意大区间内必有素数”的一个初等定理。 考虑以此构造，题目的这个 \(\lfloor \f 阅读全文
posted @ 2025-11-12 11:49
Hengsber
阅读(8)
评论(0)
推荐(0)
摘要：
打得超级失败的一场。 CF2164B Even Modulo Pair 棒棒的观察题。注意到如果有两个偶数直接输出。如果只有一个偶数先把这一个 \(O(N)\) 做一遍。那么我们现在只考虑全都是奇数的情况。 必须注意到，如果 \(2 a_i> a_{i + 1} > a_i\) 那么此时一定有解。如 阅读全文
posted @ 2025-11-12 11:16
Hengsber
阅读(35)
评论(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
阅读(23)
评论(0)
推荐(0)
摘要：
CF2138A Cake Assignment 犯唐了的一道题。因为任意时刻肯定是一个人 \(>2^k\)，另一个人 \(<2^k\)，那么我们倒过来做。每次那个 \(>2^k\) 的那个人肯定是上一步另一个人给了一半给它（因为如果它自己给了一半肯定不行）。 正着做也可以，就是我太蠢了手模了好久好久 阅读全文
posted @ 2025-11-12 08:18
Hengsber
阅读(14)
评论(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
阅读(15)
评论(0)
推荐(0)
摘要：
对角化 在众多 dp 问题中，我们经常可以用矩阵快速幂进行优化。更进一步地，如果这个递推矩阵是一个形如 \(A = \begin{pmatrix} 3 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 9 \end{pmatrix}\)，矩阵快速幂就显得大财小用了。因为显然 \(A^k 阅读全文
posted @ 2025-11-08 19:28
Hengsber
阅读(140)
评论(0)
推荐(2)
摘要：
P12029 [USACO25OPEN] Election Queries G 记 \(c_i\) 为投票给 \(i\) 的人数。那么两头奶牛 \(x\)，\(y\) 能成为领队的条件是 \(c_x + c_y \ge c_{max}\)，其中 \(c_{max} = \max{c_i}\)。 考虑 阅读全文
posted @ 2025-11-05 11:38
Hengsber
阅读(17)
评论(0)
推荐(0)
摘要：
R20 - A 灵图机 题目描述 小圈有一台灵图机。这个灵图机输入一个打孔的纸带。该纸带有 \(n\) 个格子，上面有若干个格子被打孔了。 因为这是一台灵图机，所以它有比图灵机更强的功能： 任意指定一个打孔的格子 \(p\)，将 \(p\) 变为未打孔的，一次花费 \(a\)； 任意指定一个未打孔的 阅读全文
posted @ 2025-10-28 09:26
Hengsber
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号