12 2024 档案

摘要：首先发现不固定长度是困难的，所以应该枚举长度。但是如果这样了，还是得枚举起始点啊，怎么办？那么尝试看看开始位置在 \(i\sim i+len-1\) 之间的能不能统一计算？ 由于我脑子不好，所以先讲讲我的假做法和蒸馍修正。考虑一个 |...|...|...| 的东东，我们枚举开始位置是什么区间，考虑 阅读全文

摘要：很少在 duel 的时候遇到惊艳我的 2400 了。正好把我不熟的整合了一下。 首先假设我们 \(S\) 可以自己定，如果要满足 \(0\sim 2^x-1\) 的，\(|S|\) 最小是多少？ |S| 最小是 \(x\)。考虑 \(S=\{0,1,2,\cdots ,2^{x-1}\}\)。然后我 阅读全文

摘要：最近我出的一个题目在一个公开赛中用上了，也成为了我 OI 生涯中第一个在主题库中的题目。为了纪念，我决定写一个花絮。 有一段时间之前，我学习了 Lyndon Word，并且找到了一个博客。我发现那个 \(k\) 分割问题很有意思，但是当时不会。现在会了，我的题解如下： Solution 给定一个字符 阅读全文

摘要：肯定想到要看看 \(x,y\) 用的个数，那么推柿子。如果设 \(f_{i,j}\) 为 \(S\rightarrow T\) 中必须包含 \(i\) 个 \(\text{X}\) 和 \(j\) 个 \(\text{Y}\) 的其他边权的最小和。那么 \(d_{x,y}=\min(f_{i,j}+ 阅读全文

摘要：感觉还是挺好玩的一个题目的。 首先显然猜想如果 \(inv\equiv \frac{n(n-1)}{2}\pmod 2\) 才有解。否则尝试构造。 如果现在存在 \(i\neq pos_i\)，我们可以操作这个数并且用完他的所有余额让他回到应该在的位置上。这个其实就是先操作 \((i,j)\)（\( 阅读全文

摘要：有一个数列 \(a_1\sim a_n\)，如果存在 \(l\sim r\) 使得 \(2\mid r-l+1\) 而且 \(a_{l+x}=a_{l+\frac{r-l+1}{2}+x}(0\le x\le \frac{r-l+1}{2})\)（即一个字符串连续出现两次），则 \(a\) 是平凡的 阅读全文