SFlyer - 博客园

2024年10月

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

posted @ 2024-10-14 15:01 SFlyer 阅读(61) 评论(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 阅读(56) 评论(0) 推荐(0)

继 “一个有趣的问题”的博文

摘要： 2023 年，我发表了 https://www.cnblogs.com/SFlyer/p/17601416.html。然后发现那个时候著名的 NPC 问题都不知道。一年后，我成熟了不少呢！阅读全文

posted @ 2024-10-10 16:43 SFlyer 阅读(0) 评论(0) 推荐(0)

2024年9月

CF []

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

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

CF 1762 F

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

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

CF 1946 F

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

posted @ 2024-09-22 22:48 SFlyer 阅读(47) 评论(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 阅读(56) 评论(0) 推荐(0)

2024年8月

jumping sol.md

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

posted @ 2024-08-30 13:14 SFlyer 阅读(51) 评论(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 阅读(58) 评论(0) 推荐(1)

2024年7月

ABC 选做

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

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

公告