-
Sticky
日祭
2024 年日祭（部分） 2025 年日祭 2026 年日祭 -
2026 年 2 月日祭（梦熊集训）
梦熊集训是什么打板子大赛吗。 记录的题目跳过了一些板子。 Day 1 : 分块思想 & 莫队其实这天是 1 月 31 日。 分块是会的，莫队是不会的。后者是，对于一些静态问题，若支持 增删点，那么可以 处理所有询问。具体地，按照询问左端点所属块的编号为第一关键字，询问右端点为第二关键字，对所有询问排序并依次处理。考虑分析时间复杂度，两个询问之间，左端点只会移动 次；对于左端点所... -
[CF2183F] Jumping Man 题解
只能说我对树形 DP 的理解还是太狭隘了，甚至没想过可以两维都表示点。 设 表示 子树内的点（不含 ）。求平方是难受的，考虑经典 trick，转化为求有多少对串串相同。设 表示 以 开头的串串 和 以 开头的串串 匹配的方案数，显然它当且仅当 时有值，且有 。因为涉及到子树，所以这个转移在 dfs 序上就是一个矩形的形式，做一下二维后缀和即可，详见代码。时间复杂度 。 Submi... -
[CF2183E] LCM is Legendary Counting Master 题解 & 被路由器做局了
菜完了，1:33 才写完 E，然后网络炸了没交上去，1:35 网络又好了，后来才知道是路由器 1:30 自动重启，被路由器做局了。 因为 单增，所以若 显然无解。考虑一种特殊情况，即 ，此时原式恰好等于 。考虑把 序列看成是从 中删了一些数，那么对于相邻两项 和 ，若不删除它们中间的数，那么贡献是 ；若删除它们中间的数，那么贡献是 。为了让删数过后原式 ，我们需要让 。简单推导得出... -
祭我的 2025
本文内容和自述的内容有少许重叠。 这次我会 尝试 写得不那么屎。话说祭我的 2024 是真唐吧。 阅读时请不要对号入座。 当初我选择离开 15 班显然很有原因，但是选择回到 15 班又是为了什么呢。也许是为了更好地搞 OI，以及对 whk 显然没有负面作用。但是当时我更追求的其实是 15 班，于是就有了比较高的期望。 我已经记不清当时我理想中的 15 班是怎样的，所以似乎无法进行理想与现实... -
2026 年日祭
2026 年 1 月日祭 2026 年 2 月日祭 2026 年 3 月日祭 2026 年 4 月日祭 2026 年 5 月日祭 2026 年 6 月日祭 2026 年 7 月日祭 2026 年 8 月日祭 2026 年 9 月日祭 2026 年 10 月日祭 2026 年 11 月日祭 2026 年 12 月日祭 -
2026 年 1 月日祭
容斥、计数专题Link Hello 2026Link 这场 ABC 做得过于不顺了。 D - Tree Coloring 考虑到一个 naive 的按照 mex 的构造，发现显然假了。为了在新的一层不产生新的颜色，考虑让每个点都继承它一个儿子的颜色，再循环移位一下，然后就做完了。实现上有一些细节，比如某些情况依然需要按照 mex 构造。 E - LCM is Legendary Coun... -
[CF2182F1 / 2] Christmas Reindeer 题解
为啥上紫过后上了 max 就要下分，这场罚时吃饱了。 另外这场 F1 / 2 都是糖糖题吧，赛时切的人少只是时间原因，感觉跟 Good Bye 2025 的 F 是一个难度的。 可是我赛时差一点切 F1 / 2 导致晚上失眠了。 不妨令 ，设 表示当前权值的系数（），称一只权值为 的鹿的实际权值为 。 对于修改，直接拿个桶 存一下即可，于是考虑询问。观察这个式子：，因为 不增，所以... -
[CF2180E] No Effect XOR 题解
ABED hyw？ 赛时观察样例一发就过了。 显然，这个异或操作是一个 的映射。发现大体上可以分为两种情况：一种是 ，那么 可以取 中的任意值；另一种是 满足 ，那么 可以取 或 。对于低位考虑第一种情况，再对剩下的高位考虑第二种情况即可。 Submission。 -
热烈祝贺【队伍名称】在 THUPC2026 初赛中以 inf 项优势领跑我队！
队员 @Getaway_Car，简直太菜了。 @_O_v_O_，简直太强了。 @Mary3327，简直太强了。 喜报 @O_v_O 场切 2 题（GM），切题数量领跑我队！ @Mary3327 场切 L 题，切题难度领跑我队！ 我队共切 4 题（GJLM），切题数量领跑我队！ 我队共吃 9 发罚时，罚时数量领跑我队！ 在我队范围内，我队首 A GJLM 四题，首 A 数量领跑我队！ 在 G...
Getaway_Car's Blog
