2025年10月3日
10.3考试t3(similarity)solution
摘要： 题目描述 给你一个小写字母组成的字符串，求出一个这样一个最长子串，满足： 其在原串的不同位置出现了两次(起始位置不同，可以部分重叠) 其反串在原串中出现了一次(与前面两次无关) 数据范围 字符串长度 \(n \le 5e4\) 方法 考虑前缀哈希 + 二分。 如果说假设满足要求的子串为 \(s\) 阅读全文
posted @ 2025-10-03 21:29 ACehomoxue 阅读(12) 评论(0) 推荐(0)
vscode代码块格式转换器
摘要： 介绍 在我们使用vscode时，我们会用到代码块。 代码块十分好用，可以帮我们自动补全代码，也可以存各种板子。虽然会损失人的代码能力，但能提升做题效率。但我们注意到，vscode的代码块是使用json编辑的，对于不会json的人就显得十分麻烦。而且，也不是把代码直接放上去就能用的，需要改各种格式，比 阅读全文
posted @ 2025-10-03 21:07 ACehomoxue 阅读(17) 评论(0) 推荐(0)
10.3考试反思
摘要： 今天得了130/400，问题如下： 1.不应盲目直接开始做t1，应先花10mins把所有题看一遍，确定一下大概题型，判断难易程度。 2.考试时不要浮躁，不要说话，认真做题，发挥自己的最大水平。 3.t1正解->30pts，原因是写哈希时没有加 unsigned，下次写哈希应该减少使用自动溢出，用25 阅读全文
posted @ 2025-10-03 20:37 ACehomoxue 阅读(14) 评论(0) 推荐(1)
2025年10月1日
10.1考试T4（swap）题解
摘要： 题目描述 \(link\) 小 D 正在研究交换。 小 D 认为一个整数序列是好的，当且仅当它先（不严格）上升，后（不严格）下降。 形式化地，我们认为序列 \(𝑎_1,𝑎_2,...,𝑎_𝑛\) 是好的，当且仅当存在某个 \(𝑘∈[1,𝑛]\)，使得对于任意 \(1 ≤𝑖 <𝑘\)， 阅读全文
posted @ 2025-10-01 21:42 ACehomoxue 阅读(123) 评论(0) 推荐(4)
2025年8月28日
扩展中国剩余定理（EXCRT）
摘要： 扩展中国剩余定理 前置知识：线性同余方程合并 假设我们要合并以下两个方程： \[\begin{cases} x \equiv a \pmod{m} \\ x \equiv b \pmod{n} \end{cases} \]第一步：将方程转化为线性形式 从第一个方程 \(x \equiv a \pmo 阅读全文
posted @ 2025-08-28 15:17 ACehomoxue 阅读(28) 评论(0) 推荐(1)
题解：CF1989E Distance to Different
摘要： 先考虑 \(k=2\) 的情况 整个 \(a\) 数组只有两种数，我们考虑每个相同数的连续段对应的 \(b\) 数组长什么样。 不难发现，如果这个连续段的首或尾不是 \(a\) 数组边界的话，那么中间的分布一定是 \(1,2,...,x/2,x/2(或x/2-1),...,2,1\) 也就是一个连续 阅读全文
posted @ 2025-08-28 14:19 ACehomoxue 阅读(13) 评论(0) 推荐(1)
2025年8月27日
数学初步
摘要： 借鉴了多个网址与书 很多都没有给出证明 质数 整除&约数 若\(a\)为\(b\)的因数，则认为a可以整除b，\(a\)为\(b\)的约数 记作: \(a|b\) \(eg: 2|4 , 3|6 , 8|24\) 互质 若\(a\)与\(b\)没有除了1以外的相同因子，则称a与b互质 质数 若一个数 阅读全文
posted @ 2025-08-27 08:20 ACehomoxue 阅读(29) 评论(1) 推荐(2)