-
Sticky
文章访问密码
对于下列文章，你需要正确回答问题才能阅读；其余加密的文章是未公开文章。 每篇文章包含了若干个问题，每个问题的答案要么全为数字，要么全为小写英文字母。密码中你需要依次输入每个问题的答案，用 , 分隔。 自述 我六年级下最喜欢的一首歌，同时这首歌对我有特殊含义？若干个小写字母，删去标点与空格。 我初一所在班级？若干个数字。 我转班主要因为谁？人名拼音首字母。 我初二上所在班级？若干个数字。 ... -
Sticky
日祭
2024 年日祭（部分） 2025 年日祭 2026 年日祭 -
Sticky
日记
Here’s something encrypted, password is required to continue reading.
-
P16600 [SYSUCPC 2025] Perfect Life 题解
有点 /bb 啊。 设 。首先容易想到 DP，即设 表示 的后缀是 ， 的前缀是 ，是否存在 。注意到 ，因此猜测正解可能是在暴力 DP 的基础上压位去掉一维。 这东西具体怎么实现呢？因为 与 是相对独立的，只需要用 和 判断一下是否有 ，记作 ，剩下的就是 和 独立的转移了。两者本质相同，这里讨论 的转移。 定义 时有 。讨论一下合法的 ： ：即当前位置不被覆盖，有... -
P16608 [SYSUCPC 2025] Larger or Smaller 题解
不难吧，不到 20min 就做完了，强烈谴责旁边的 @O_v_O 一开始不相信我的做法是对的。 首先可以直接把 的位置去掉并钦定 ，输出答案的时候乘上一个 即可。于是容易设出 表示填了 ，其中有 个位置满足 的方案数，有 。考虑转移，初始令 ，发现我们可以选择一个位置 并交换 与 的值。讨论 与 的大小关系： ：交换后有 ，有 种方案且 ，因此 。 ：我们钦定了 ，因... -
P16408 [Algo Beat Contest 004 D] Displaced Permutation 题解
简单题。 首先容易想到对整个序列询问 次即可还原出整个排列，于是只需要在剩下 次询问以内将排列排序。 发现左移不太好做，容易想到对一个区间操作后第一个元素跑到了最后，因此按照 到 的顺序复原即可。 询问次数 ，边询问边模拟即可，时间复杂度 。 Code1234567891011121314151617181920212223242526272829303132333435363738... -
2026 年 5 月日祭
树上处理技巧Link1 Link2 A - Lomsat gelral 树上启发式合并板子。 B - 线段树合并 / [Vani 有约会] 雨天的尾巴 线段树合并板子。 E - 重链剖分 / 树链剖分 树剖板子。 F - 语言 可以转化成 个矩形求面积并。 I - LCA 有趣的 trick。注意到 的一种求法是，对于 中的每个 ，将 到 的路径加一，再查询 到 的路... -
记梦
日期是前一天的日期。 每天会记录若干个片段，一个梦可能会被拆为多个片段，一天晚上可能会做多个梦。 * 代表一个或两个字符。 2026.4.4 之前记录了一些印象比较深刻的梦。 我进入了一个奇怪的车站，进去后地面是一面网（在网上面站人）。后来坐电梯到了车站，车站空间极大并且光线昏暗。这里的所谓的列车像是一种大货车和火车的结合体，噪音极大，看着有点吓人。随后我被告知走错了地方，于是我又出站，走... -
2026 年 4 月日祭
数据结构专题 2Link A - SUM and REPLACE 板板势能线段树。 B - 带修莫队 / [国家集训队] 数颜色 / 维护队列 不会带修莫队 /ll。把修改看成时间轴即可，于是变成了三维莫队。 C - 一个简单的询问 四维莫队即可。也可以差分一下变成二维。 D - 访问 Visits 哦我有点烫了。考虑到 较大时跳的步数很少，于是可以暴力地跳，利用倍增或长剖；当 ... -
P15819 [JOI 2015 Final] 舞会 / Ball 题解
建议降蓝。 首先编号显然是不重要的，因为最后只让最大化权值。其次具体权值也是不重要的，因为我们只对权值进行比较，只关心它们之间的大小关系。另外这个所谓的队列其实是一个三叉树的结构，下文将在树形上讨论。 直接做是困难的，容易想到二分答案转判定。设答案 ，那么我们把权值 的视为 ，权值 的视为 ，可以先把确定的权值填到树上，我们的目标是让根节点成为 。由题意可知，一个节点是 当且仅当它至少...
Getaway_Car's Blog
