摘要：
我会在正式退役的那一天公开所有的做题记录。 做题记录 / 思考瓶颈目录（密码均为教练口头禅，\(^*\) 表示已公开，\(^\dagger\) 表示已完结）： Duel with StayAlone（决斗历史） \(^{*\dagger}\)Hey Gift：逃亡公路（2023 年 NOIP 前杂题 阅读全文
posted @ 2025-10-11 09:18
Shunpower
阅读(114)
评论(1)
推荐(3)
摘要：
时光偷走遇见转角送来错过 四季飞快像坐过山车 ——《像你这样的朋友》 我常常回忆起 2021 年那个春天，那楼下，那眺望。 那时我已经学了 6 个月 OI 了，教练突然告诉我可以让我和学习进度更快的同学一起学了。满心期待的我殊不知命运的齿轮开始转动，我开始了一段我永远无法忘却的，波澜起伏的日子。 那 阅读全文
posted @ 2025-03-30 02:11
Shunpower
阅读(87)
评论(0)
推荐(0)
摘要：
Jeremy Sp @Track. 3: greedy 随机训一点思维题。打 * 的是自己做出来的。 *CF1796E Colored Subgraphs 对无根树进行某种树剖之后让最短的链最长。 考虑确定根之后我们怎么剖。当我们位于一个点上，这个点上有一条链决策走往哪个子树时，我们一定走往儿子子树 阅读全文
posted @ 2025-11-03 09:57
Shunpower
阅读(160)
评论(0)
推荐(0)
摘要：
P11928 [PA 2025] 子序列 / Podciągi 我咋啥都不会做。 考虑容斥，首先序列本质不同子序列数是一个简单的 dp。为了支持带修，我们不要用 \(f_{lst}\) 辅助转移那种方法，而是用草坝牛 dp 01 串本质不同子序列数类似的方法。具体来说，\(f_{i,j}\) 表示前 阅读全文
posted @ 2025-10-04 20:28
Shunpower
阅读(23)
评论(0)
推荐(0)
摘要：
Jeremy Sp @Track. 1: greedy 随机训一点思维题。打 \(^*\) 的是自己做出来的。 *CF1866D Digital Wallet 略微反套路。 谁告诉你贪心题单都是纯贪心的。 草没看到 \(K\le 10\)，求意义。 考虑 dp，\(f_{i,j}\) 表示前 \(i 阅读全文
posted @ 2025-09-01 07:42
Shunpower
阅读(22)
评论(0)
推荐(0)
摘要：
我能在只会状压 dp 的情况下发明这个算法吗？ 阅读全文
posted @ 2025-07-28 14:54
Shunpower
阅读(69)
评论(0)
推荐(0)
摘要：
从这里开始 你需要在这里下载一个符合你的系统版本的 tweego 编译器。类似配置其他编程语言的编译器，你需要将编译器 tweego.exe 所在的路径配置到环境变量中。 在 VSCode 中安装 twee3 插件，这个插件将帮助你实时编译和提供补全建议，非常方便。 代码框架 确保你的故事代码中包含 阅读全文
posted @ 2025-07-28 14:54
Shunpower
阅读(86)
评论(0)
推荐(0)
摘要：
P6085 [JSOI2013] 吃货 JYY 显然这意味着 \(1\) 所在的连通块存在欧拉回路。欧拉回路指引我们状压点的度数，据此我们容易获得一个 \(\mathcal O(B(n)2^n\text{Poly}(n))\) 的做法，用 \(\mathcal O(B(n))\) 来存储连通性。 考 阅读全文
posted @ 2025-07-24 09:33
Shunpower
阅读(13)
评论(0)
推荐(0)
摘要：
slope trick 用于优化一类二维 dp 问题。对于 \(f_{i,j}\)，我们希望对于所有 \(i\)，\(f_i\) 是连续的分段函数，并且具有凸性。特别地，我们希望每一段的斜率（即差分）都是整数，当然对于贡献是整数的题目来说这通常还是比较显然的。 显然有一些固有的函数满足上述性质，例如 阅读全文
posted @ 2025-07-18 09:46
Shunpower
阅读(9)
评论(0)
推荐(0)
摘要：
我能在只会点分治和三度化的情况下发明这两个算法吗？ 阅读全文
posted @ 2025-07-17 20:15
Shunpower
阅读(17)
评论(0)
推荐(0)
摘要：
UOI 2021 P12574 [UOI 2021] 机器人 基环树唐题。 P12575 [UOI 2021] 第 k 小的数 元旦激光炮加强版，坏坏坏。 P12576 [UOI 2021] 数字图 败于思路没有回溯性。 显然 DAG 的部分可以简单 dp 取得。 观察 \(1\le a_i\le 阅读全文
posted @ 2025-07-03 16:21
Shunpower
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号