摘要：
访问我博客园的朋友/陌生人，你好。🤓🤓🤓🤓🤓🤓🤓😅😅😅😅😊😁😁😁😊😊😂😂🤣🤣🤣😉😉😉😉😊😊😊😊😋 阅读全文
摘要：
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 阅读全文
摘要：
你说得对，但是我发现我需要多做一些 ARC。会把我认为的笨笨题去掉。 ARC 185 A 首先因为 \(n<m\)，所以如果一个人决策的时候还剩 \(\ge 2\) 个数，那么必定有一个使得 \(\bmod m\neq 0\)。因此变成了问 Alice 是否可以成功弄完 \(n\) 个数。发现她的和 阅读全文
摘要：
这一题最重要的是设计状态。 首先，坏人不可能不被抓到，因为你再怎么说都可以一个一个抓，这样每一次逼到叶子节点。 一个显然的状态是 \(dp_{s,(a_1\sim a_m)}\) 代表警察在 \(s\)，坏人在 \(a_1\sim a_m\) 的最小时间，但是显然会爆掉。 性质一：因为坏人速度无限大 阅读全文
摘要：
2023 年，我发表了 https://www.cnblogs.com/SFlyer/p/17601416.html。然后发现那个时候著名的 NPC 问题都不知道。一年后，我成熟了不少呢！ 阅读全文