摘要：
题目链接 CF750F New Year and Finding Roots *2800 解题思路 hint1 考虑将不同的节点类型分类。 hint2 考虑将不同度数的节点分类。 算法 1： 首先我们注意到度数为 \(2\) 的节点为根，于是我们直接 check 每个节点，特别的，可以不用 chec 阅读全文
posted @ 2025-04-15 22:52
wangmarui
阅读(8)
评论(0)
推荐(1)
摘要：
题目链接 CF121D Lucky Segments *2500 解题思路 注意到幸运数字数量很少，是 \(2^{18}\) 量级的。 下文设 \(V\) 为 \(2^{18}\)。 那么我们可以先爆搜出所有幸运数字并将这些数字排序，枚举左端点，注意到右端点是否能取值是有单调性的，于是我们可以二分右 阅读全文
posted @ 2025-04-12 10:35
wangmarui
阅读(4)
评论(0)
推荐(0)
摘要：
题目链接 CF1996G Penacony 解题思路 考虑把约束都记录到 \(a_i\) 上，\(a_i\) 表示 \(i \sim i + 1\) 受到的约束个数。 那么约束显然可以使用 xor hash 的形式来表示，我们只需要随机一个 \(val\)，对于每个约束 \(l,r\)，都将 \(a 阅读全文
posted @ 2025-04-09 15:21
wangmarui
阅读(10)
评论(0)
推荐(0)
摘要：
感谢 @incra 的讲解。 题目链接 CF2085F2 *2900 解题思路 考虑 F1 做法，发现直接枚举每个数作为中心点即可，只需要维护距离中心点的其余值的最小位置，时间复杂度 \(O(n^2)\)。 然后你可以注意到中心点不一定是中心点，具体的，左右两边数字不一定是平均的，由于这种情况一定是 阅读全文
posted @ 2025-04-09 15:20
wangmarui
阅读(5)
评论(0)
推荐(0)
摘要：
题目链接 CF1186F Vus the Cossack and a Graph 解题思路 大家好，我不会欧拉路径，所以讲一下其他做法。 首先我们要有惊人的注意力。 发现若 \(n \ge m\) 时，取所有边即可。 否则首先按照初始度数从小到大开始连边，尽量连成有贡献的边即可，因为这样若每次都达成 阅读全文
posted @ 2025-04-09 15:20
wangmarui
阅读(10)
评论(0)
推荐(0)
摘要：
题目链接 CF311D Interval Cubing 解题思路 实际上不难。 注意到特殊的模数，考虑是否会出现循环节。 然后打表发现循环节长度为 \(48\)。 那么我们显然使用分快维护块内乘了几次即可，因为有 \(48\) 的极小循环节。 块长取 \(50\) 显然是优秀的。 参考代码 ll n 阅读全文
posted @ 2025-04-09 15:19
wangmarui
阅读(9)
评论(0)
推荐(0)
摘要：
注意到对于每一列或者每一行是有轮换的性质的。 也就是说，对于每行或者每列，字符集的大小为 \(2\)。 然后相同奇偶性的行或列字符集是一致的，且不同奇偶行的行或列的字符集大小为 \(4\)。 于是我们枚举行相同还是列相同，然后枚举行或列选取的字符集即可，代码不是很好写。 参考代码 阅读全文
posted @ 2025-04-09 15:18
wangmarui
阅读(2)
评论(0)
推荐(0)
摘要：
题目链接 AT_abc348_g [ABC348G] Max (Sum - Max) 解题思路 考虑对于一个 \(k\) 我们怎么做。 注意到我们可以先把 max 这一维给从小到大排序，然后依次枚举这个 \(b_i\) 并顷定 \(b_i\) 为你选取所有 \(b_i\) 中的最大值，考虑此时如何最 阅读全文
posted @ 2025-04-09 15:17
wangmarui
阅读(8)
评论(0)
推荐(0)
摘要：
题目链接 AT_arc122_c [ARC122C] Calculator 解题思路 hint1： 考虑构建斐波那契数列来解决问题。 hint2： 二进制。 hint3： 考虑如何解除后效性。 sol： 首先我们考虑如何构建斐波那契数列。 进行 1,2 操作中的一个，然后交替进行 3,4 操作即可。 阅读全文
posted @ 2025-04-09 15:15
wangmarui
阅读(3)
评论(0)
推荐(0)
摘要：
题目链接 AT_arc121_c [ARC121C] Odd Even Sort 解题思路 首先特判 \(n \le 3\) 的情况，这部分直接模拟即可，略过。 对于 \(n > 3\) 的情况，我们直接把 \(4 \sim n\) 这些数字移到后缀，这里次数是 \(\displaystyle\fr 阅读全文
posted @ 2025-04-09 15:14
wangmarui
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号