盛日辉的博客

题目：3845. 最大子数组异或值

0-1 字典树（异或字典树）

这个如果了解异或字典树就不算难，可惜我比赛的时候没有想到。直接贴代码。

EOJ 5201. Kaleidoscope

读完题，心想这不就是个动态规划么，定义 $dp[i]$ 表示铺满 $i$ 行的方案数，然后从 $i-1$ 和 $i-2$ 行转移过来，特殊算一下两行的情况用来转移，这不就好了么。

但是写了八百遍调试了九千遍之后仍然不对。

题目

题目链接：https://acm.ecnu.edu.cn/problem/5200/

思路

题目链接：https://acm.ecnu.edu.cn/problem/3462/

也是一道执着地优化 Python 的一道题。思路并不太难，试填法加连通性判断就行，连通性判断可以 BFS 、并查集等好多方法了。

主要记录一些优化 Python 的点，因为同样的思路，C++ 就能轻松过而 Python 就是不行。

一道用 Python 一下子就一行带走的题，但竟然还有高级做法……

题目

题目链接

线段树基础

线段树可以在 $𝑂(log⁡𝑁)$ 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。

原理

直接到最重要的地方。

题目

2026. Telephone Lines

输入输出

buffer.read() 字节流读入

1
2
3
4
5
6

data = sys.stdin.buffer.read().split()
ptr = 0
n = int(data[ptr])
m = int(data[ptr+1])
ptr += 2
# 后续所有数据均通过ptr指针从data列表中取数

这道题有点折磨。首先是思路不太简单，用 ChatGPT 的话来说，就是有着“三层‘逼迫’”——当然，对于大佬来说可能也是常规了。然后是 Python 的问题，一直超内存，最后是 Gemini 优化后终于过了。因此在这里记录一下。

题目

题目链接：https://acm.ecnu.edu.cn/problem/3681/