[置顶] 目录
摘要： 访问我博客园的朋友/陌生人，你好。🤓🤓🤓🤓🤓🤓🤓😅😅😅😅😊😁😁😁😊😊😂😂🤣🤣🤣😉😉😉😉😊😊😊😊😋 阅读全文
posted @ 2023-11-24 21:31 SFlyer 阅读(276) 评论(1) 推荐(1) 编辑
2025年2月
暂时放置
该文被密码保护。 阅读全文
posted @ 2025-02-28 11:52 SFlyer 阅读(0) 评论(0) 推荐(0) 编辑
bit
该文被密码保护。 阅读全文
posted @ 2025-02-19 14:16 SFlyer 阅读(0) 评论(0) 推荐(0) 编辑
usaco 2025 Jan G
摘要： Median Heap 首先考虑解决单个询问。设 fu,0/1/2 代表节点 u 的子树的中位数是 <,=,>m 的最小代价。容易 O(n) 转移。 考虑对询问的 m 排序，那么过程中一些 2 会变成 1，一些 \(1 阅读全文
posted @ 2025-02-13 17:42 SFlyer 阅读(40) 评论(0) 推荐(0) 编辑
ARC 192
摘要： A 题中没有想好就开始写了。 C 题看错题+overkill。写之前再想一想。 A 先说一下我做的过程。里面会有一点问题&修正，所以最后会有整合。 首先发现如果全是 0 就不行。 否则至少有一个 1。那么 n=1mod2 的情况，就一定可行。因为可以 a rc ra rc ra 这样子 阅读全文
posted @ 2025-02-10 20:14 SFlyer 阅读(11) 评论(0) 推荐(0) 编辑
QOJ 2603
摘要： 这个博客出现完全是因为我嫌弃我 cnblogs 断更太久了。 首先发现 O(∑(n+k)) 甚至 O(∑(n+k)log⁡n) 也是可以的，所以对于每一天求出 d 的期望值就可以了。 先考虑直接暴力求这个玩意。 首先 阅读全文
posted @ 2025-02-07 11:19 SFlyer 阅读(8) 评论(0) 推荐(0) 编辑
2024年12月
UVA 10829
摘要： 首先发现不固定长度是困难的，所以应该枚举长度。但是如果这样了，还是得枚举起始点啊，怎么办？那么尝试看看开始位置在 i∼i+len−1 之间的能不能统一计算？ 由于我脑子不好，所以先讲讲我的假做法和蒸馍修正。考虑一个 |...|...|...| 的东东，我们枚举开始位置是什么区间，考虑 阅读全文
posted @ 2024-12-30 19:54 SFlyer 阅读(5) 评论(0) 推荐(0) 编辑
CF 1163 E
摘要： 很少在 duel 的时候遇到惊艳我的 2400 了。正好把我不熟的整合了一下。 首先假设我们 S 可以自己定，如果要满足 0∼2x−1 的，|S| 最小是多少？ |S| 最小是 x。考虑 S={0,1,2,⋯,2x−1}。然后我 阅读全文
posted @ 2024-12-26 22:07 SFlyer 阅读(10) 评论(0) 推荐(0) 编辑
我的第一个题目·花絮
摘要： 最近我出的一个题目在一个公开赛中用上了，也成为了我 OI 生涯中第一个在主题库中的题目。为了纪念，我决定写一个花絮。 有一段时间之前，我学习了 Lyndon Word，并且找到了一个博客。我发现那个 k 分割问题很有意思，但是当时不会。现在会了，我的题解如下： Solution 给定一个字符 阅读全文
posted @ 2024-12-22 11:44 SFlyer 阅读(211) 评论(5) 推荐(1) 编辑
ARC 089 C
摘要： 肯定想到要看看 x,y 用的个数，那么推柿子。如果设 fi,j 为 S→T 中必须包含 i 个 X 和 j 个 Y 的其他边权的最小和。那么 \(d_{x,y}=\min(f_{i,j}+ 阅读全文
posted @ 2024-12-13 20:42 SFlyer 阅读(6) 评论(0) 推荐(0) 编辑
QOJ 1435
摘要： 感觉还是挺好玩的一个题目的。 首先显然猜想如果 inv≡n(n−1)2(mod2) 才有解。否则尝试构造。 如果现在存在 i≠posi，我们可以操作这个数并且用完他的所有余额让他回到应该在的位置上。这个其实就是先操作 (i,j)（\( 阅读全文
posted @ 2024-12-04 15:22 SFlyer 阅读(12) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示