摘要：
前提 个人感觉 SAM 比其余的字符串算法更具有记录价值，像 KMP，AC 自动机，SA 等算法都能或多或少被 SAM 替代，除了像马拉车这类特殊处理回文的算法和基本子串结构这类高深算法之外，SAM 基本上就是能接触到的最顶端的东西了。 这可能是我退役前写的最后一篇学习笔记了。 SAM 是什么 SA 阅读全文
posted @ 2025-07-18 13:33
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
我是谁：HNCS 一枚很菜的 OIer，常用 _Alexande_ 和以 wyb 开头的用户名。 题解：题解里的东西都很少，没有代码哦。由于人很菜，有没说明好的可以指出。 博客为什么上锁：可能涉及到私人秘密。脸滚键盘，一般有些密码为：_^=SV<ZWKKG_nL2Ij];383>^l，如果是错误的话 阅读全文
posted @ 2023-09-07 22:14
Alexande
阅读(150)
评论(3)
推荐(0)
摘要：
鉴定为，积累了 trick 不会用。 考虑 \(R_a\) 本质上是什么。 事实上，\(R_a = \frac{10^a - 1}{9}\)，考虑到 \(9\) 这个系数可以同一除掉，根据经典 trick，\(\gcd (x^a - 1, x^b - 1) = x^{\gcd(a, b)} - 1\ 阅读全文
posted @ 2025-09-16 19:40
Alexande
阅读(0)
评论(0)
推荐(0)
摘要：
考虑只让你进行一次操作，值域很小，DP。 考虑设 \(f_{i, j}\) 表示到了第 \(i\) 个数，选择的子序列和为 \(j\) 的方案数，显然只需要判断当前位置选没选即可。 如果只是这样，这个题还放不到 ARC 的 C。 发现如果 \(j = 0\)，会出现一些奇怪的去重问题，就是这个时候选 阅读全文
posted @ 2025-09-16 15:19
Alexande
阅读(0)
评论(0)
推荐(0)
摘要：
在这个构造题上展示出了战犯级表现。 首先你先别想和的限制，\(x - y \ne y - z\) 就已经是一个很强的限制了，先想想这个怎么做。 在我看来一个很无厘头的想法是，将 \(3\) 进制下分配数字，如果只有 \(0/1\) 必然合法，想想就会觉得很妙，但是很无厘头。 然后如何满足和的限制，你 阅读全文
posted @ 2025-09-16 14:51
Alexande
阅读(0)
评论(0)
推荐(0)
摘要：
有一个很强的性质是，当两个结束序列相等，当且仅当： 割掉的边集相等。 对于每个点，割掉的边的相对顺序一样。 设 \(f_{x, i, 0/1}\) 为 \(x\) 相连的边割掉了 \(i\) 条，父亲那条边有没有被割掉（要计算子树里的方案数）。 然后输出显然是 \(\sum_i f_{1, i, 0 阅读全文
posted @ 2025-09-15 21:12
Alexande
阅读(1)
评论(0)
推荐(0)
摘要：
一道很好的分类讨论题。 首先你想这个操作对于数的种类只会减少不会增多，所以如果 \(b\) 有的 \(a\) 一定有。 然后想，如果 \(b\) 有相同的段，显然段内只需要一个复位即可，剩下的都可以赋值得到。 你发现现在限制你的操作在什么，在与你不能将这些数很机动的排列，我们得出一个很强的性质： 当 阅读全文
posted @ 2025-09-15 20:34
Alexande
阅读(0)
评论(0)
推荐(0)
摘要：
这题第一步就把我干掉。 首先 \(2 | n\) 无解是肯定的，此时将操作变为 \((+1, +1), (+1, -1)\)。 然后考虑这个东西的实际意义是什么，相当于我们最初有一个排列，相当于每走一行就移动一下，发现这个排列要么交换相邻两项要么循环移位。 接下来的东西就变得好算了，这是一个和 \( 阅读全文
posted @ 2025-09-15 19:31
Alexande
阅读(1)
评论(0)
推荐(0)
摘要：
省流：成唐诗了。 tm 题目说是能任意删啊，我还以为是啥呢。 那么显然删成若干个左括号再拼上若干个右括号，考虑枚举分界点。 此时显然每个分界点答案用组合数算出来，发现是范德蒙德组合的形式直接卷就做完了。 阅读全文
posted @ 2025-09-15 17:07
Alexande
阅读(1)
评论(0)
推荐(0)
摘要：
Ad-hoc 题胜利 MVP 结算画面。 算是自己想出来 \(80\%\)，最后 \(O(n^3)\) 没办法了。 发现 A 中排序的列一定是在 B 中就有序了，我们现在就得到了一个列的集合，只需要解决排序的顺序就好了。 你发现这是一个稳定排序，这就很不牛了，因为对于相同元素我们无可奈何，但是我们对 阅读全文
posted @ 2025-09-15 16:49
Alexande
阅读(0)
评论(0)
推荐(0)
摘要：
首先需要观察到一个性质，就是第 \(i\) 行只会与第 \(i\) 列交换。 然后我们依次根据字典序判断看是否需要翻转，需要用个并查集维护。 阅读全文
posted @ 2025-09-15 16:28
Alexande
阅读(1)
评论(0)
推荐(0)
摘要：
总结来说就是 3h 写 t1 没时间想 t2，t3 了，其实 t3 还是很一眼的。 T1 一个斜优板子。 每次如果 \(l_i = 1, r_i = i - 1\)，是很容易用李超树做到 \(O(n \log n)\)。 既然每次查一个区间，那么就在外面套一个线段树。 std 的做法是用线段树维护凸 阅读全文
posted @ 2025-09-15 16:07
Alexande
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号