Illu的小窝

摘要： Description 给定一个文本串 \(s\) 和询问次数 \(q\) ，每次给定小文本串 \(t\) 和一个区间 \(l\) 和 \(r\) ，求一个字典序尽可能小的 \(s ^ {'}\) 使得是 \(s\) 的子串并且字典序严格大于 \(t\) 。 \(|s|,\ \sum |t| \le 阅读全文

摘要： Description 给定一个文本串 \(s\) 和询问次数 \(q\) ，每次给定小文本串 \(t\) 和一个区间 \(l\) 和 \(r\) ，求 \(t\) 有多少子串不是 \(s\) 在区间 \([l,\ r]\) 内的子串。 前 \(68\%\) 的数据区间是 \([1,\ |s|]\) 阅读全文

摘要： Description 给定文本串 \(s\) ，定义 \(t_i\) 表示以第 \(i\) 个字符结尾的 \(s\) 的前缀，对下式求和。 \(\sum_{i = 1} ^ {n - 1} \sum_{j = i + 1} ^ {n} len(t_i) + len(t_j) - 2 \cdot { 阅读全文

摘要： Description 有 \(n\) 个传送点，每个传送点有一个入口 \(a_i\) 和一个出口 \(b_i\) （ \(a_i > b_i\) ），初始时全部没做标记，并且只有没有标记的传送点会传送，每次传送之后标记该传送点，同时取消所有 \(b_j > b_i\) 的 \(j\) 的传送点的标 阅读全文

摘要： 复盘 ntf 讲的题，写篇题解来祸害社会 Description 给定 \(m\) 个请求和空闲的 \(n\) 天，每个请求包含两个整数 \(l\) 和 \(r\) 表示第 \(i\) 个请求想占用 \(l\) 到 \(r\) 这几天。 然后你自己有一个限制 \(x\) ，当目前这个请求想占用的天数 阅读全文

摘要： 复盘 cdw 讲的题，写篇题解来祸害社会（ Description 给定 \(m\) 和 \(k\) ，要求构造这样的一张图，满足以下条件： 每个点恰好有 \(m\) 条出边，每个出边都恰好有一个转移值 \(\in [0, m)\) 。 从初始点开始，走一条长度为 \(k\) 的路径，并且回到出发节 阅读全文

摘要： （注：本篇博客虽然很详细，但是讲的非常垃圾，而且废话还一大片，所以仅供参考，如果我讲不懂的话把谭老师讲的 \({\rm SA}\) 搞懂就行了，我们相信谭老师讲的一定非常好！ 后缀自动机（\({\rm SAM}\)） 前置约定 字符串从 \(0\) 开始计数。字符串或集合 s 的符号 \(|s|\) 阅读全文

摘要： 鞅与停时定理 这个东西本来与 OI 的联系并不是很多，但是有一个比较厉害的势能法就是基于这个基础上的，所以还是来学了学。 具体定义是什么由于俺的水平远不及，关于历史什么的俺就跳过了，所以就只简单讲几个最重要的： 离散时间鞅 鞅是一种离散时间的随机过程 \(\{X_0, X_1, ..., X_n\} 阅读全文

摘要： Description 给定 n 个数和 m 次询问，每次询问给定 l ， r ，要求区间内从小到大排序后对 排名 * 数值 求和。 避免歧义，举个例子：数列 \(1\ 2\ 2\ 3\) 的答案为 \(1 \cdot 1 + 2 \cdot 2 + 2 \cdot 2 + 4 \cdot 3 = 阅读全文

摘要： 复盘 \(Bindir0\) 讲的数论清真题，写一篇题解来祸害自己。 Description 给定 \(n\) ，求 \[ \sum_{i = 1} ^ {n} \sum_{j = 1} ^ {n} \sigma(i \cdot j) \] 结果对 \(10 ^ 9 + 7\) 取模。 \(2\le 阅读全文