摘要：
题目链接 CF1996G Penacony 解题思路 考虑把约束都记录到 \(a_i\) 上，\(a_i\) 表示 \(i \sim i + 1\) 受到的约束个数。 那么约束显然可以使用 xor hash 的形式来表示，我们只需要随机一个 \(val\)，对于每个约束 \(l,r\)，都将 \(a 阅读全文
posted @ 2025-04-09 15:21
wangmarui
阅读(18)
评论(0)
推荐(0)
摘要：
感谢 @incra 的讲解。 题目链接 CF2085F2 *2900 解题思路 考虑 F1 做法，发现直接枚举每个数作为中心点即可，只需要维护距离中心点的其余值的最小位置，时间复杂度 \(O(n^2)\)。 然后你可以注意到中心点不一定是中心点，具体的，左右两边数字不一定是平均的，由于这种情况一定是 阅读全文
posted @ 2025-04-09 15:20
wangmarui
阅读(12)
评论(0)
推荐(0)
摘要：
题目链接 CF1186F Vus the Cossack and a Graph 解题思路 大家好，我不会欧拉路径，所以讲一下其他做法。 首先我们要有惊人的注意力。 发现若 \(n \ge m\) 时，取所有边即可。 否则首先按照初始度数从小到大开始连边，尽量连成有贡献的边即可，因为这样若每次都达成 阅读全文
posted @ 2025-04-09 15:20
wangmarui
阅读(15)
评论(0)
推荐(0)
摘要：
题目链接 CF311D Interval Cubing 解题思路 实际上不难。 注意到特殊的模数，考虑是否会出现循环节。 然后打表发现循环节长度为 \(48\)。 那么我们显然使用分快维护块内乘了几次即可，因为有 \(48\) 的极小循环节。 块长取 \(50\) 显然是优秀的。 参考代码 ll n 阅读全文
posted @ 2025-04-09 15:19
wangmarui
阅读(14)
评论(0)
推荐(0)
摘要：
注意到对于每一列或者每一行是有轮换的性质的。 也就是说，对于每行或者每列，字符集的大小为 \(2\)。 然后相同奇偶性的行或列字符集是一致的，且不同奇偶行的行或列的字符集大小为 \(4\)。 于是我们枚举行相同还是列相同，然后枚举行或列选取的字符集即可，代码不是很好写。 参考代码 阅读全文
posted @ 2025-04-09 15:18
wangmarui
阅读(4)
评论(0)
推荐(0)
摘要：
题目链接 AT_abc348_g [ABC348G] Max (Sum - Max) 解题思路 考虑对于一个 \(k\) 我们怎么做。 注意到我们可以先把 max 这一维给从小到大排序，然后依次枚举这个 \(b_i\) 并顷定 \(b_i\) 为你选取所有 \(b_i\) 中的最大值，考虑此时如何最 阅读全文
posted @ 2025-04-09 15:17
wangmarui
阅读(12)
评论(0)
推荐(0)
摘要：
题目链接 AT_arc122_c [ARC122C] Calculator 解题思路 hint1： 考虑构建斐波那契数列来解决问题。 hint2： 二进制。 hint3： 考虑如何解除后效性。 sol： 首先我们考虑如何构建斐波那契数列。 进行 1,2 操作中的一个，然后交替进行 3,4 操作即可。 阅读全文
posted @ 2025-04-09 15:15
wangmarui
阅读(12)
评论(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
阅读(15)
评论(0)
推荐(0)
摘要：
题目链接 B3759 [信息与未来 2021] 文本分类 解题思路 你是一名 OIer，在 5202J-PSC 的第一题，你看到了辨别一段文字是否为拼音的题目。 考场上，你发现你迅速会了一个暴力做法，直接暴力打表拼音即可。 考完之后，由于样例太水，你发现你挂分了。 赛后，你发现有人直接特判长度是否 阅读全文
posted @ 2025-04-09 15:14
wangmarui
阅读(33)
评论(0)
推荐(0)
摘要：
题目链接 CF444D DZY Loves Strings 解题思路 发现我们只需要预处理每个长度不大于 \(4\) 的字符串所在的区间即可，那么我们实际上需要的字符串是只有 \(4n\) 级别的，下文设 \(4n\) 为 \(m\)。 我们容易发现出现次数 \(> \sqrt{m}\) 的字符串数 阅读全文
posted @ 2025-04-09 15:13
wangmarui
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接 P1226 【模板】快速幂 题意简述 求 \(a^b \bmod p\) 的值。 解题思路 前置知识 两个同底数的数字相乘的结果，比如 \(a^b \times a^c = a^{b+c}\)，这一点是显然的，不过多赘述。 原理 发现可以把 \(b\) 拆成二进制数。 那么此时对于一个二进 阅读全文
posted @ 2025-04-09 15:12
wangmarui
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号