V_Melville - 博客园

YACS2025年11月甲组

摘要： T1. 最小公倍数我们称一个正整数是合法的，当且仅当不存在一个非空子序列的 \(\text{lcm}\) 是这个数。题目要求的就是最小的合法的数。对于两个集合 \(S,T\)，我们有 \(\text{lcm}(S \cup T) = \text{lcm}(\text{lcm}(S), \text 阅读全文

posted @ 2025-12-20 14:38 V_Melville 阅读(15) 评论(0) 推荐(0)

YACS2025年11月乙组

摘要： T1. 改写如果两个数不同，那么一定存在一个 \(b\)，使得其中一个数的第 \(b\) 位为 \(1\)，另一个数为 \(0\) 。这意味着，如果 \(\{a_i \vee x\}\) 中有至少两个不同的数，那么一定存在一个 \(b\)，使得： \(x\) 的第 \(b\) 位为 \(0\) 阅读全文

posted @ 2025-12-17 16:08 V_Melville 阅读(18) 评论(0) 推荐(0)

ABC436

摘要： C. 2x2 Placing set<pair<int, int>> 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; using P = pair<i 阅读全文

posted @ 2025-12-15 11:46 V_Melville 阅读(19) 评论(0) 推荐(0)

ABC435

摘要： C. Domino 维护当前能推倒的右边界代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; int main() { int n; cin >> n; 阅读全文

posted @ 2025-12-11 17:29 V_Melville 阅读(13) 评论(0) 推荐(0)

ABC434

摘要： C. Flapping Takahashi 维护当前时刻 \(t\) 可达的高度区间 \([\text{lh}, \text{rh}]\) 。从时刻 \(t_{i-1}\) 到 \(t_i\) 区间扩散为 \([\text{lh}-\Delta t, \text{rh} + \Delta t]\) 阅读全文

posted @ 2025-12-03 23:17 V_Melville 阅读(17) 评论(0) 推荐(0)

ABC433

摘要：想要抓住幸运，既没有方法，也没有法则，更没有技巧。如果有的话，只有一个。那就是相信自己运气好。阅读全文

posted @ 2025-11-23 15:59 V_Melville 阅读(38) 评论(0) 推荐(0)

ABC432

摘要： C. Candy Tribulation 不妨先只分配给每个孩子 \(A_i\) 个大糖果，然后通过不断减去 \(Y-X\) 来分配对应的小糖果个数从而得到目标值，那么分配到的大糖果数就是 \(A_i\) 减去小糖果个数即可不难发现，\(\min(A) \times y\) 就是我们需要的最佳目标阅读全文

posted @ 2025-11-16 15:12 V_Melville 阅读(157) 评论(1) 推荐(3)

ABC431

摘要： C. Robot Factory 用前 \(k\) 小的头和前 \(k\) 大的身体按递增顺序做匹配代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; 阅读全文

posted @ 2025-11-09 13:19 V_Melville 阅读(90) 评论(0) 推荐(0)

YACS2025年10月甲组

摘要： T1. 数据结构注意到可以离线，考虑整体二分。每次执行前一半操作，如果发现超过了 \(y\)，那么答案就在前一半操作，否则就在后一半操作（如果补一个操作编号为 \(0\)，整体加极大值的操作）。所以只需要维护操作区间 \([l, r]\) 和答案在 \([l, r]\) 内的询问集合即可。使用树阅读全文

posted @ 2025-11-08 14:36 V_Melville 阅读(61) 评论(0) 推荐(0)

YACS2025年10月乙组

摘要： T1. 反转枚举反转了多少行和列（因为行和行之间本身没有区别，列同理），算一下是否有 \(k\) 个格子被反转。代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespac 阅读全文

posted @ 2025-11-04 17:08 V_Melville 阅读(16) 评论(0) 推荐(0)

导航

公告

2025年12月20日

2025年12月17日

2025年12月15日

2025年12月11日

2025年12月3日

2025年11月23日

2025年11月16日

2025年11月9日

2025年11月8日

2025年11月4日