11 2024 档案

摘要：首先推一下柿子，尝试 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 阅读全文

摘要：C upd: 我的证明写错了一点，修复了。 upd: 我的脑子错了一点，修复了。 首先扔出一个结论，如果 \(Q\) 中没有 \(-1\)，那么答案是 \(2^k\)，其中 \(k=\sum_{i=2}^n [Q_i=\max(Q_{1\sim i})]\)。考虑证明。 设 \(Q_i=\max(Q 阅读全文

摘要：\(\mathcal{O}(n^3)\) 方法就不再赘述（前 \(i\) 个，\(j\) 条链，\(k\) 个不满足）。 考虑 \(a,b\) 分开来排序，从小到大，如果相同先排 \(b\)。比如说 3 2、2 1 排成 1 2(b) 2(a) 3，\(a\) 写成 )，\(b\) 写成 (，就是 阅读全文

摘要：看到 \(\oplus\)，肯定想到 trie。当我们一位可以是 \(1\) 但是变成 \(0\) 时，一个子树内的都合法。特殊的，最后走到的叶子也合法。 想法负一：我会莫队！时间复杂度 \(\mathcal{O}(n\sqrt{n}\log n)\)。 想法零：我会树套树！这个做法第一步和想法一很 阅读全文

摘要：突然想要记一记这个玩意了，嘻嘻。 🔴 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 阅读全文

摘要：你说得对，但是这个是\(\Large{\textsf{巨大}}\)浓缩版。非浓缩版作者并没有写完。作者删掉了所有的证明，居心不良。但是这样很简洁对吧！ 定义：\(S\) 是 Lyndon 串（Lyndon word）当且仅当 \(S\) 是所有后缀中最小的。也当前仅当 \(S\) 比所有他的其他 c 阅读全文