摘要：
2023 年，我发表了 https://www.cnblogs.com/SFlyer/p/17601416.html。然后发现那个时候著名的 NPC 问题都不知道。一年后，我成熟了不少呢！ 阅读全文
posted @ 2024-10-10 16:43
SFlyer
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
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
阅读(32)
评论(0)
推荐(0)
摘要：
一道好题。 一定要好好读题，不要看漏。 一个非常非常重要的条件是，\(a\) 是一个排列。这就说明可能会有调和级数之类的做法了。 考虑怎么处理询问 \([l,r]\) 之类的东西。 有一个普遍的思路，就是 \(ans=sol(r)-sol(l-1)\)，但是我们发现并不适用。因此朴素的 \(f_i\ 阅读全文
posted @ 2024-09-22 22:48
SFlyer
阅读(40)
评论(0)
推荐(0)
摘要：
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
阅读(48)
评论(0)
推荐(0)
摘要：
首先，如果你做过 BZ \(2144\)，你可以发现一共只有： 中间的往左跳。 中间的往右跳。 两边的往中间跳。 第三个是对称的，我们不妨设他是 \(fa\)，前两个一个 \(ls\)，一个 \(rs\)。那么我们有一棵二叉树，现在要问从一个点到另一个点方案数。两个点设为 \(a,b\)。 和 \ 阅读全文
posted @ 2024-08-30 13:14
SFlyer
阅读(40)
评论(0)
推荐(0)
摘要：
ARC 178 B 原问题困难的时候，可以考虑容斥。 ARC 178 C 转换题。原先转换错了（其实是不可做），导致耗时比较久。 首先我们算 \(\sum abs\) 可以先排序，大的减小的，这样可以去掉 \(abs\)。有两种转换方法： \(\sum abs=\sum_{i=1-(n\mod 2) 阅读全文
posted @ 2024-08-08 22:55
SFlyer
阅读(50)
评论(0)
推荐(1)
摘要：
密码是当天 vj 密码。 阅读全文
posted @ 2024-07-15 20:44
SFlyer
阅读(4)
评论(0)
推荐(0)
摘要：
link 这里讲两种做法，一个在线，一个离线。 在线 我们分别考虑前缀和后缀。有一个比较重要的结论，就是把 \(s\) 按照字典序排序以后，相同前缀的出现位置（其实就是 rank）是连续的。\(s\) 翻过来，相同后缀的也是连续的。 这样我们就可以求出每一个询问前缀和后缀对应的区间是什么，然后就要求 阅读全文
posted @ 2024-07-10 22:30
SFlyer
阅读(69)
评论(0)
推荐(1)
摘要：
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
阅读(73)
评论(0)
推荐(2)
浙公网安备 33010602011771号