摘要：
题目链接 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号