摘要：
很少在 duel 的时候遇到惊艳我的 2400 了。正好把我不熟的整合了一下。 首先假设我们 \(S\) 可以自己定，如果要满足 \(0\sim 2^x-1\) 的，\(|S|\) 最小是多少？ |S| 最小是 \(x\)。考虑 \(S=\{0,1,2,\cdots ,2^{x-1}\}\)。然后我 阅读全文
posted @ 2024-12-26 22:07
SFlyer
阅读(59)
评论(0)
推荐(0)
摘要：
最近我出的一个题目在一个公开赛中用上了，也成为了我 OI 生涯中第一个在主题库中的题目。为了纪念，我决定写一个花絮。 有一段时间之前，我学习了 Lyndon Word，并且找到了一个博客。我发现那个 \(k\) 分割问题很有意思，但是当时不会。现在会了，我的题解如下： Solution 给定一个字符 阅读全文
posted @ 2024-12-22 11:44
SFlyer
阅读(360)
评论(5)
推荐(1)
摘要：
肯定想到要看看 \(x,y\) 用的个数，那么推柿子。如果设 \(f_{i,j}\) 为 \(S\rightarrow T\) 中必须包含 \(i\) 个 \(\text{X}\) 和 \(j\) 个 \(\text{Y}\) 的其他边权的最小和。那么 \(d_{x,y}=\min(f_{i,j}+ 阅读全文
posted @ 2024-12-13 20:42
SFlyer
阅读(40)
评论(0)
推荐(0)
摘要：
感觉还是挺好玩的一个题目的。 首先显然猜想如果 \(inv\equiv \frac{n(n-1)}{2}\pmod 2\) 才有解。否则尝试构造。 如果现在存在 \(i\neq pos_i\)，我们可以操作这个数并且用完他的所有余额让他回到应该在的位置上。这个其实就是先操作 \((i,j)\)（\( 阅读全文
posted @ 2024-12-04 15:22
SFlyer
阅读(44)
评论(0)
推荐(0)
摘要：
有一个数列 \(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\) 是平凡的 阅读全文
posted @ 2024-12-02 15:27
SFlyer
阅读(65)
评论(0)
推荐(0)
浙公网安备 33010602011771号