摘要：
Sol 启发式合并过了/hanx 考虑每次把小的暴力合并到大的上面，复杂度 \(O(n\log^2 n)\)。 Code #include <bits/stdc++.h> #include <ext/pb_ds/priority_queue.hpp> #define x first #define 阅读全文
posted @ 2025-07-21 22:50
incra
阅读(9)
评论(0)
推荐(0)
摘要：
A 简单数论提。 注意到你有两种决策： 选完当前存在的所有链，并断开一个环。 选完当前存在的所有链，并留下一个 \(2 + 2\) 的链，并更改先后手。 模拟即可。 B 注意到答案只与端点有关，至于正负号直接扩展域并查集即可。 C 暴力就能过，实现精细一点即可。 D 注意到一个固定的 \(r\)，与 阅读全文
posted @ 2025-07-20 23:16
incra
阅读(10)
评论(0)
推荐(0)
摘要：
Sol 神秘建模题。 假设序列以 in 为关键字排序，\(p_i\) 为最小的下标满足 \(in_{p_i}>out_i\)。 考虑按照如下方式连边： \(i - 1\overset{in_i-in_i-1}{\rightarrow} i\)。 \(i \overset{in_{p_i}-out_i 阅读全文
posted @ 2025-07-19 19:16
incra
阅读(9)
评论(0)
推荐(0)
摘要：
Sol 挺好的 hash 题目。 注意到你需要设计一种哈希，使得该哈希方式与顺序无关，这里我使用了 shift。 然后就按照题目模拟就行了。 Code Link。 阅读全文
posted @ 2025-07-19 18:41
incra
阅读(8)
评论(0)
推荐(0)
摘要：
Sol 答案一定形如 \(\frac{ac}{bc}\)，其中 \(b\) 因子只有 \(2,5\)，\(a\) 任意。 那么考虑枚举 \(c\)，对应的方案数就是 \(\left\lfloor\frac{n}{c}\right\rfloor\times f(\left\lfloor\frac{n} 阅读全文
posted @ 2025-05-20 20:21
incra
阅读(17)
评论(0)
推荐(0)
摘要：
Sol 直接 DP 所有因子即可，因子个数只有 \(O(\sqrt{n})\) 个。 Code #include <bits/stdc++.h> #define x first #define y second #define pb push_back #define eb emplace_back 阅读全文
posted @ 2025-05-20 17:18
incra
阅读(23)
评论(0)
推荐(0)
摘要：
Sol 某个题的加强版。 先考虑没有修改操作的，直接维护未匹配的左右括号，合并时直接匹配。 当有区间翻转操作时，直接维护反转和未反转的状态，反转时直接交换。 Code #include <bits/stdc++.h> #define x first #define y second #define 阅读全文
posted @ 2025-05-17 19:46
incra
阅读(28)
评论(0)
推荐(0)
摘要：
Sol 注意到数据范围很小，所以考虑直接枚举答案，暴力 check 即可。 Code #include <bits/stdc++.h> #define x first #define y second #define pb push_back #define eb emplace_back #def 阅读全文
posted @ 2025-05-17 19:32
incra
阅读(23)
评论(0)
推荐(0)
摘要：
Sol 同余最短路板子。 考虑拎出一个数 \(x\)，记 \(d_i\) 为除了 \(x\) 外的数跑背包选的数模上 \(x\) 的最小数，那么对于模 \(x\) 等于 \(i\) 的所有能凑出来的数和 \(d_i,d_i+x,d_i+2x,\dots\) 一定等价。 于是做完了。 Code #in 阅读全文
posted @ 2025-05-17 19:25
incra
阅读(17)
评论(0)
推荐(0)
摘要：
Sol 题面只给出了两两之间的大小关系，然后需要你求出如果给定两个砝码 \(A,B\)，然后你再挑选两个与 \(A,B\) 不同的砝码放到天平上，问有分别有几种方式天平向左，平衡，向右。 考虑记录两个砝码之间的差的最大值和最小值，分别记作 \(f_{i,j},g_{i,j}\)，对于一个途径的 \( 阅读全文
posted @ 2025-05-17 19:19
incra
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号