摘要： 每日一题：异或和之和 来源：2023蓝桥杯省赛大学A组 P9236 异或和之和 - 洛谷 异或和之和 - 蓝桥云课 题解 问题简化 直接枚举所有子数组的时间复杂度是 O(n²)，对于 n=10^5 会超时。代码通过按位独立计算来优化： 将每个数字看作 21 位二进制数（因为 A_i ≤ 2^20） 阅读全文

摘要： 每日一题：子串分值 来源：2020蓝桥杯省赛大学A、B组 P8715子串分值 - 洛谷 子串分值 - 蓝桥云课 题解 这道题要求计算字符串所有非空子串的“分值和”，其中分值定义为子串中恰好出现一次的字符个数。直接枚举所有子串（共约 n2/2个）会超时，因为字符串长度最大可达 1e5。我们需要一种更高 阅读全文

摘要： 每日一题：成绩统计 来源：2024蓝桥杯省赛大学A组 P10389 成绩统计 - 洛谷 成绩统计 - 蓝桥云课 题解 首先观察数据范围，注意到数据的量级是1e5，所以纯暴力枚举所有答案的做法肯定是过不了的，需要进行优化。 题干中出现“至少要检查多少个人成绩”，换言之就是再问最小值。那么当题目问的是最 阅读全文