-
Sticky
文章访问密码
对于下列文章，你需要正确回答问题才能阅读；其余加密的文章是未公开文章。 每篇文章包含了若干个问题，每个问题的答案要么全为数字，要么全为小写英文字母。密码中你需要依次输入每个问题的答案，用 , 分隔。 自述 我六年级下最喜欢的一首歌，同时这首歌对我有特殊含义？若干个小写字母，删去标点与空格。 我初一所在班级？若干个数字。 我转班主要因为谁？人名拼音首字母。 我初二上所在班级？若干个数字。 ... -
Sticky
日祭
2024 年日祭（部分） 2025 年日祭 2026 年日祭 -
2026 年 7 月日祭
树上处理技巧Link 晚练Link 消息查找 (20260701) 简单题，直接 DP 即可。 棋圣 (20260702) 好题。注意到非链的情况都可以贪心构造，于是对链大力 DP 一下即可。 贸易 (20260704) 并非困难，咋没写出来。把向下的边拆成 条那么向下的路径就只会经过向下的边了。 种树 (20260706) 简单题，二分即可。 苹果树 (20260708) 简单... -
万一侧翻了怎么办 /jk？
CQCPC 游记。队伍和 SCCPC 一样。 原本是计划当天一大早坐大巴从成都到重庆，打完过后再坐大巴回来，但是这个方案被学校领导否了，原因是： 万一大巴侧翻了怎么办？ 于是又改为一大早坐地铁到成都东，再坐高铁到重庆，之后坐大巴到重大。我对此非常不满意，原因是： 万一地铁侧翻了怎么办？万一高铁侧翻了怎么办？万一大巴侧翻了怎么办？学校就这么不重视我们的生命安全吗？ 比赛日。早上 5:4... -
好吃
SCCPC 2026 游记，游记好吃。 队名 Nailoong_Official，队友是 @O_v_O 和 @WWW_bilibili_com（队✌），我是 Nailoong。Nailoong 好吃。 开场随机开题，发现 D 是简单题，于是开写。咋挂了 /ll。罚时不好吃。 于是 lcy 先写 H，过了 /bx。过题好吃。 mz 开始写 C，咋挂了 /ll。罚时不好吃。 我把 D 调了，过了... -
2026 年 6 月日祭
数论进阶Link1 Link2 A - Fraction Floor Sum 数论分块板子。 B - DZY Loves Math IV 观察到 很小，因此考虑对每个 求答案。设 ，可以大力推式子推出一个递推式，记搜即可，边界条件是 ，还要写个杜教筛。时间复杂度能过。 C - DZY Loves Math VI 推式子即可，稍微精细实现一下就能做到 。 D - 数字表格 首先拆贡... -
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 有约会] 雨天的尾巴 线段树合并板子。 C - 最悪の記者 4 (Worst Reporter 4) (Day4) 简单题，线段树合并板子，我咋调了半天。 D - 命运 简单题，线段树合并板子。感觉这两道题的技巧类似于 P5298，见过一道过后就很典了。 ...
Getaway_Car's Blog
