SFlyer - 博客园

2024年9月

该文被密码保护。阅读全文

posted @ 2024-09-25 21:55 SFlyer 阅读(0) 评论(0) 推荐(0)

摘要：考虑怎么不重不漏的计算每一个区间。可以发现，每一个可行的区间一定是可以找到 \(i_1\sim i_k\) 使 \(a_{i_1}\sim a_{i_k}\) 是单调不增或者不降的。这是因为，考虑有一个地方比两边都要小，那么我们可以直接忽略它，两边的差一定在 \(k\) 以内。比两边都大同理。因此阅读全文

posted @ 2024-09-23 15:42 SFlyer 阅读(25) 评论(0) 推荐(0)

CF 1946 F

摘要：一道好题。一定要好好读题，不要看漏。一个非常非常重要的条件是，\(a\) 是一个排列。这就说明可能会有调和级数之类的做法了。考虑怎么处理询问 \([l,r]\) 之类的东西。有一个普遍的思路，就是 \(ans=sol(r)-sol(l-1)\)，但是我们发现并不适用。因此朴素的 \(f_i\ 阅读全文

posted @ 2024-09-22 22:48 SFlyer 阅读(29) 评论(0) 推荐(0)

[IOI2000] 邮局 P10967/P4767/P6246

摘要： P10967 设在 \(1\sim i\) 装了 \(j\) 个邮局的答案 \(f_{i,j}\)：\(f_{i,j}=\min\{f_{k,j-1}+w_{k+1,i}\}\)，其中 \(w_{l,r}\) 为 \(l\sim r\) 有一个邮局的最小距离。 \(w_{l,r}\) 怎么求？在中位阅读全文

posted @ 2024-09-10 14:50 SFlyer 阅读(38) 评论(0) 推荐(0)

2024年8月

jumping sol.md

摘要：首先，如果你做过 BZ \(2144\)，你可以发现一共只有：中间的往左跳。中间的往右跳。两边的往中间跳。第三个是对称的，我们不妨设他是 \(fa\)，前两个一个 \(ls\)，一个 \(rs\)。那么我们有一棵二叉树，现在要问从一个点到另一个点方案数。两个点设为 \(a,b\)。和 \ 阅读全文

posted @ 2024-08-30 13:14 SFlyer 阅读(28) 评论(0) 推荐(0)

ARC 杂碎

摘要： ARC 178 B 原问题困难的时候，可以考虑容斥。 ARC 178 C 转换题。原先转换错了（其实是不可做），导致耗时比较久。首先我们算 \(\sum abs\) 可以先排序，大的减小的，这样可以去掉 \(abs\)。有两种转换方法： \(\sum abs=\sum_{i=1-(n\mod 2) 阅读全文

posted @ 2024-08-08 22:55 SFlyer 阅读(39) 评论(0) 推荐(1)

2024年7月

ABC 选做

摘要：密码是当天 vj 密码。阅读全文

posted @ 2024-07-15 20:44 SFlyer 阅读(4) 评论(0) 推荐(0)

SGU 505

摘要： link 这里讲两种做法，一个在线，一个离线。在线我们分别考虑前缀和后缀。有一个比较重要的结论，就是把 \(s\) 按照字典序排序以后，相同前缀的出现位置（其实就是 rank）是连续的。\(s\) 翻过来，相同后缀的也是连续的。这样我们就可以求出每一个询问前缀和后缀对应的区间是什么，然后就要求阅读全文

posted @ 2024-07-10 22:30 SFlyer 阅读(61) 评论(0) 推荐(1)

SGU 137

摘要： 2024.11.11 upd：修正了 \(\bmod\) 的 Latex 真的不能，不写了。 SGU 137 我们统一 \(0\sim n-1\) 编号。我们如果先给每一个数分 \([\frac{k}{n}]\)，最后再分 \(k\bmod n\) 个 \(1\) 也行。我们发现 \(a_0+1 阅读全文

posted @ 2024-07-09 21:07 SFlyer 阅读(62) 评论(0) 推荐(2)

ABC 360

摘要： submissions A,B 直接暴力。 C 我们发现在多余 \(1\) 个东西的箱子一定会有多的一部分被移走，我们贪心地移走花费少的。 D 发现必须是面对面的蚂蚁才能相遇。并且距离小于等于 \(2T\)。直接二分即可。 E 这一场最有思维量的题。我们记录一个目前的期望位置 \(x\)，每一次操作阅读全文

posted @ 2024-07-01 18:12 SFlyer 阅读(65) 评论(0) 推荐(0)

公告