2025年11月23日
CF2122
摘要： CF2122D Traffic Lights 如果只有第一问的话，每个点分 \(\operatorname{deg}\) 个点跑分层图即可，但是在第二问这个就很没有道理了，因为是可以通过来回走来节省等待时间的。 所以每个点必须分成 \(t\) 个点。那么我们考虑一下第一问答案的上限。考察一条 \(1 阅读全文
posted @ 2025-11-23 16:08 Hengsber 阅读(4) 评论(0) 推荐(0)
CF2152
摘要： CF2152B Catching the Krug 废物hdh 如果一开始 K 和 D 在同一行或者同一列，那么 K 的逃跑方向唯一，D 抓住它的时间就是到那个方向的边界的切比雪夫距离。否则，就是两个逃跑方向的切比雪夫距离取 \(\max\)。 Code #include <bits/stdc++. 阅读全文
posted @ 2025-11-23 15:05 Hengsber 阅读(2) 评论(0) 推荐(0)
CF2154
摘要： CF2154C2 No Cost Too Great 枚举 \(1\) 到 \(n\) 所有数的质因数的复杂度是 \(O(n \log \log n)\) 的，因为就是埃筛的复杂度。所以想说，这种枚举类的数论题还是要对各种数论函数的数量级有所把握。 Code #include <bits/stdc+ 阅读全文
posted @ 2025-11-23 11:36 Hengsber 阅读(4) 评论(0) 推荐(0)
2025年11月22日
模拟赛 R24
摘要： T2 - 基站修建 题目描述 A 城计划修建一些通讯基站，因此工程师面临着这样一个问题。 A 城可以抽象为一个 \(3\) 行 \(n\) 列的点阵，其中左上点的坐标为 \((1,1)\)，右下点的坐标为 \((3,n)\)。一些位置由于诸多问题可能无法修建基站，因此使用字符 # 表示这个位置不能修 阅读全文
posted @ 2025-11-22 11:30 Hengsber 阅读(4) 评论(0) 推荐(0)
2025年11月16日
模拟赛 R22
摘要： T3(P10053) 题目描述 你有一个玩具，玩具里面有 \(n\) 个槽，编号 \(1\) 到 \(n\)，每个槽可以容纳一个小球，槽之间形成一棵有根二叉树。根在最上方，叶子在最下方，根固定为 \(1\) 号。 现在你要往玩具里的某些槽位放球，球被放入之后会自动向叶子方向下落。具体来说，一个球在树 阅读全文
posted @ 2025-11-16 11:09 Hengsber 阅读(6) 评论(0) 推荐(0)
2025年11月14日
CF2161
摘要： CF2161B Make Connected 赛时看错题了。是只能出现连续两个，又是出现连续三个感觉很不可做啊。 最后的结论是，这个 # 的点要么形成 2 乘 2 的正方形，要么形成一个 L 形。 这种斜着的往往跟 \(x - y\)，\(x + y\) 什么的有关系，所以一种很优雅的判断方式就是判 阅读全文
posted @ 2025-11-14 15:54 Hengsber 阅读(12) 评论(0) 推荐(0)
2025年11月12日
CF2090
摘要： CF2090D Simple Permutation Bertrand–Chebyshev theorem：对 \(\forall n > 1\)，\((n, 2n]\) 中至少存在一个素数。 这是定量刻画“在任意大区间内必有素数”的一个初等定理。 考虑以此构造，题目的这个 \(\lfloor \f 阅读全文
posted @ 2025-11-12 11:49 Hengsber 阅读(7) 评论(0) 推荐(0)
CF2164
摘要： 打得超级失败的一场。 CF2164B Even Modulo Pair 棒棒的观察题。注意到如果有两个偶数直接输出。如果只有一个偶数先把这一个 \(O(N)\) 做一遍。那么我们现在只考虑全都是奇数的情况。 必须注意到，如果 \(2 a_i> a_{i + 1} > a_i\) 那么此时一定有解。如 阅读全文
posted @ 2025-11-12 11:16 Hengsber 阅读(25) 评论(0) 推荐(0)
模拟赛 R23
摘要： 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)
CF2138
摘要： CF2138A Cake Assignment 犯唐了的一道题。因为任意时刻肯定是一个人 \(>2^k\)，另一个人 \(<2^k\)，那么我们倒过来做。每次那个 \(>2^k\) 的那个人肯定是上一步另一个人给了一半给它（因为如果它自己给了一半肯定不行）。 正着做也可以，就是我太蠢了手模了好久好久 阅读全文
posted @ 2025-11-12 08:18 Hengsber 阅读(8) 评论(0) 推荐(0)
下一页