-
Sticky
文章访问密码
对于下列文章，你需要正确回答问题才能阅读；其余加密的文章是未公开文章。 每篇文章包含了若干个问题，每个问题的答案要么全为数字，要么全为小写英文字母。密码中你需要依次输入每个问题的答案，用 , 分隔。 自述 我六年级下最喜欢的一首歌，同时这首歌对我有特殊含义？若干个小写字母，删去标点与空格。 我初一所在班级？若干个数字。 我转班主要因为谁？人名拼音首字母。 我初二上所在班级？若干个数字。 ... -
Sticky
日祭
2024 年日祭（部分） 2025 年日祭 2026 年日祭 -
P17592 Crave Wave (Ver. 2) 题解
哎哎哎，我和 @_O_v_O_ 做的时候只会平方做法啊，结果赛时被爆了 /ll。 首先我们只用关注 的 ，不妨设 ，那么现在要求的是 中有多少个 能在 次操作内变为 。 先考虑在给定 位整数 时，最小化将 变成 的操作次数（允许自然溢出）。手模一下可以发现，如果存在相邻的两位均被操作，那么一定有不劣的操作方案使这两位不同时被操作；当一个操作方案的任意相邻两位都不同时被操作时，... -
2026 年 9 月日祭
20260901补题：P9073。 20260902补题：P10104。 晚练 Zebra Crossing (20260901) 真不会啊。考虑把长度为 的一步拆成 步走，那么遇到白点可以复原，也可以先走到离当前点最近的白点再返回。模拟即可。 Triangle Collection (20260902) 真不会啊。考虑只有 和 的情况，此时先贪心匹配，如果有剩下的 容易发现可以... -
2026 年 8 月日祭
训练 20260810Link A 简单题，设 表示 是最后一个选的点的答案，拿线段树维护一下从每个位置转移的值即可。 B 原。 C & D 原。 E 好题。首先能删就删对应最大化删边方案的字典序。考虑一个方案什么时候是合法的，注意到只要最终存在一条 到 的路径，之前的每个时刻显然都是合法的。删边比较困难，关注保留的边（令这些边是 ），那么就要最小化答案的字典序。于是... -
2026 年 7 月日祭
树上处理技巧Link 数据结构专题Link 前情提要 U - 众数 挺牛的。首先容易想到一个分块做法但是不太能过。发现若块长从右往左相邻两项翻倍，这样查询的复杂度是均摊线性的了。 V - 生产计划 (Day 2) 显然从全取 依次加到全取 就能取到所有答案。考虑怎么维护加的过程和处理询问。显然可以一个个点地加到 并维护当前权值，那么处理询问时可以二分到取 的前缀，再对当前正在加的... -
万一侧翻了怎么办 /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 - 数字表格 首先拆贡... -
忘了
Here’s something encrypted, password is required to continue reading.
Getaway_Car's Blog
