摘要：
有一个数列 \(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
阅读(43)
评论(0)
推荐(0)
摘要：
首先推一下柿子，尝试 exchange argument，发现 \(A,B,C\) 分别为 \(a_x+b_x+c_x\)，\(\max(a_x+b_x+c_x,\max(a_x+b_x,a_x+a_y)+b_y)+c_y\)。 如果 \(\max(b_i)\le \min(a_i)\)： \(\m 阅读全文
posted @ 2024-11-30 20:02
SFlyer
阅读(25)
评论(0)
推荐(0)
摘要：
C upd: 我的证明写错了一点，修复了。 upd: 我的脑子错了一点，修复了。 首先扔出一个结论，如果 \(Q\) 中没有 \(-1\)，那么答案是 \(2^k\)，其中 \(k=\sum_{i=2}^n [Q_i=\max(Q_{1\sim i})]\)。考虑证明。 设 \(Q_i=\max(Q 阅读全文
posted @ 2024-11-18 15:17
SFlyer
阅读(87)
评论(0)
推荐(0)
摘要：
\(\mathcal{O}(n^3)\) 方法就不再赘述（前 \(i\) 个，\(j\) 条链，\(k\) 个不满足）。 考虑 \(a,b\) 分开来排序，从小到大，如果相同先排 \(b\)。比如说 3 2、2 1 排成 1 2(b) 2(a) 3，\(a\) 写成 )，\(b\) 写成 (，就是 阅读全文
posted @ 2024-11-16 12:11
SFlyer
阅读(29)
评论(0)
推荐(0)
摘要：
看到 \(\oplus\)，肯定想到 trie。当我们一位可以是 \(1\) 但是变成 \(0\) 时，一个子树内的都合法。特殊的，最后走到的叶子也合法。 想法负一：我会莫队！时间复杂度 \(\mathcal{O}(n\sqrt{n}\log n)\)。 想法零：我会树套树！这个做法第一步和想法一很 阅读全文
posted @ 2024-11-11 22:37
SFlyer
阅读(26)
评论(0)
推荐(0)
摘要：
突然想要记一记这个玩意了，嘻嘻。 🔴 2400 CF 1718 C 简单题。发现答案是，\(\gcd(n,d)\times f(d)\)，其中 \(f(d)\) 是 \(\max \sum_{i=kd+r,r \ same}a_i\)。首先 \(f(d)\neq 0\) 的 \(\in div(n 阅读全文
posted @ 2024-11-08 14:58
SFlyer
阅读(93)
评论(1)
推荐(0)
摘要：
你说得对，但是这个是\(\Large{\textsf{巨大}}\)浓缩版。非浓缩版作者并没有写完。作者删掉了所有的证明，居心不良。但是这样很简洁对吧！ 定义：\(S\) 是 Lyndon 串（Lyndon word）当且仅当 \(S\) 是所有后缀中最小的。也当前仅当 \(S\) 比所有他的其他 c 阅读全文
posted @ 2024-11-04 21:09
SFlyer
阅读(53)
评论(0)
推荐(0)
摘要：
你说得对，但是我发现我需要多做一些 ARC。会把我认为的笨笨题去掉。 ARC 185 A 首先因为 \(n<m\)，所以如果一个人决策的时候还剩 \(\ge 2\) 个数，那么必定有一个使得 \(\bmod m\neq 0\)。因此变成了问 Alice 是否可以成功弄完 \(n\) 个数。发现她的和 阅读全文
posted @ 2024-10-14 15:01
SFlyer
阅读(44)
评论(0)
推荐(0)
摘要：
这一题最重要的是设计状态。 首先，坏人不可能不被抓到，因为你再怎么说都可以一个一个抓，这样每一次逼到叶子节点。 一个显然的状态是 \(dp_{s,(a_1\sim a_m)}\) 代表警察在 \(s\)，坏人在 \(a_1\sim a_m\) 的最小时间，但是显然会爆掉。 性质一：因为坏人速度无限大 阅读全文
posted @ 2024-10-12 18:58
SFlyer
阅读(36)
评论(0)
推荐(0)
摘要：
2023 年，我发表了 https://www.cnblogs.com/SFlyer/p/17601416.html。然后发现那个时候著名的 NPC 问题都不知道。一年后，我成熟了不少呢！ 阅读全文
posted @ 2024-10-10 16:43
SFlyer
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号