SFlyer - 博客园

2024年12月

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

posted @ 2024-12-04 15:22 SFlyer 阅读(36) 评论(0) 推荐(0)

这个是哪个题目 spj 来着

摘要：有一个数列 \(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 阅读(51) 评论(0) 推荐(0)

2024年11月

ural 1522

摘要：首先推一下柿子，尝试 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 阅读(36) 评论(0) 推荐(0)

ARC 187 C/D

摘要： 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 阅读(98) 评论(0) 推荐(0)

AT_joisc2012_kangaroo

摘要： \(\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 阅读(37) 评论(0) 推荐(0)

HDU 6964 I love counting

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

posted @ 2024-11-11 22:37 SFlyer 阅读(32) 评论(0) 推荐(0)

ealex.top 中我的 duel

摘要：突然想要记一记这个玩意了，嘻嘻。 🔴 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 阅读(104) 评论(1) 推荐(0)

Lyndon 串

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

posted @ 2024-11-04 21:09 SFlyer 阅读(60) 评论(0) 推荐(0)

2024年10月

ARC 杂记第二弹

摘要：你说得对，但是我发现我需要多做一些 ARC。会把我认为的笨笨题去掉。 ARC 185 A 首先因为 \(n<m\)，所以如果一个人决策的时候还剩 \(\ge 2\) 个数，那么必定有一个使得 \(\bmod m\neq 0\)。因此变成了问 Alice 是否可以成功弄完 \(n\) 个数。发现她的和阅读全文

posted @ 2024-10-14 15:01 SFlyer 阅读(54) 评论(0) 推荐(0)

CF 838 E

摘要：这一题最重要的是设计状态。首先，坏人不可能不被抓到，因为你再怎么说都可以一个一个抓，这样每一次逼到叶子节点。一个显然的状态是 \(dp_{s,(a_1\sim a_m)}\) 代表警察在 \(s\)，坏人在 \(a_1\sim a_m\) 的最小时间，但是显然会爆掉。性质一：因为坏人速度无限大阅读全文

posted @ 2024-10-12 18:58 SFlyer 阅读(46) 评论(0) 推荐(0)

公告