摘要：
挂分大师 阅读全文
摘要：
卡 B 下大分了。 A. Toasts for Breakfast Party 发现题意是让方差尽可能小，就是让 \(A\) 里的值尽可能接近。 所以从小到大排个序，把 \(A_{N,\dots,N-M+1}\) 依次放进 \(1,2,\dots,M\)，再把 \(A_{N-M,\dots,1}\) 阅读全文
摘要：
写这篇 blog 的原因是某个小朋友要考 CSP 了还不会用 linux，怎么回事呢。 单击图片即可放大。 前置- linux 虚拟机的安装 在官网 / 其他地方下载 VMware。 在 noi 官网 下载 NOI linux 的 .iso 文件。（可能系统会把这玩意识别成压缩包，但不要闲得没事把它 阅读全文
摘要：
sto james1badcreeper orz. 好厉害的题，但是怎么有人补了三天才补完呢？ CF1810G The Maximum Prefix 线性 dp，怎么有 bot 说题目难度在 *2400~*2800 之间结果开场就是 *3200 啊 /youl 尝试直接正着做，发现要记 \(f_{i 阅读全文
摘要：
只打了半场。 A. Replace C or Swap AB 首先如果存在某个 \(i\)，使得 \(Y_i\) 是 C 且 \(X_i\) 不是，那么显然是不合法的，可以直接判掉。 那么除去上述情况 \(Y\) 中为字符 C 的位置 \(X\) 也只能是 C。它们把字符串分成了若干段，可以把每一段 阅读全文
摘要：
B. Sliding Window Sort 2 被题目名里的滑动窗口误导了，于是卡 B 40min /fn Description 给定长度为 \(n\) 的排列 \(P\) 和一个整数 \(K\)。一次操作定义为选择一个长度为 \(K\) 的区间，对原排列的这段区间升序排序，其余位置不变。 你要 阅读全文
摘要：
重构于 2023.10.5。 破防了，怎么什么都记不住什么都要重学。 概述 同余最短路一般用于解决形如「给定一些整数 \(a_i\)，每个数可以多次使用，问是否能相加得到 \(n\)」的问题。通常 \(n\) 是一个很大的数，不能直接使用完全背包等方法。 这类问题可以利用同余的性质来压缩状态，以优化 阅读全文
摘要：
PAM 是一种高效存储字符串中所有回文子串的自动机，用于解决回文串相关问题。 虽然代码稍微长一点，但写起来比 manacher 容易很多，毕竟没有加了一堆字符再转回原串的若干上取整下取整问题。 前置知识 无。或许需要一些自动机相关的理论基础。 结构 & 定义 状态 我们用 PAM 上的一个节点来表示 阅读全文
摘要：
怎么有人现在才学 ACAM 呢。 好像比 SAM 简单挺多啊，也不记得当时是哪里看不懂。 AC 自动机（✔） 自动 AC 机（✘） 概述 ACAM(Aho–Corasick Automaton)，是用来解决多模式串匹配的字符串算法。它的结构是个 DAG，其中点表示状态，边表示转移。这一点上各种自动机 阅读全文