-
2025 年日祭
本文将同步发表于洛谷（暂无法访问）、CSDN 与 Github 个人博客。 2025.12025.1.4 新的一年今日歌曲：New Year’s Day 去年停课的时候是有记日祭的，但是有一些是手写的，一直都还没有整理好。今天看到一个简单的trick，想记下来。于是，就又开始写日祭了。 [洛谷 P2831] [NOIP2016 提高组] 愤怒的小鸟 一道远古状压题了。（一是指题目本身远古，... -
[AT TTPC2024 D1C] Segment Tree 题解
把原图放到线段树上。首先拿一棵类似线段树的东西维护一下从区间左端点向右走到区间右端点的最短路。考虑把 拆成 ，其中 是向上走的， 是横着走的（允许 ）， 是向下走的，向上和向下走的过程中允许横着走。设 ，特别地，，表示点 对应树上的结点 。容易发现， 上可能经过的点一定是 所有的祖先（包括其本身）的左右端点，设这个点集为 ，显然 是 的，且容易通过 DP 求出 到 中每个点的... -
[CF2173E] Shiro's Mirror Duel 题解
我是智障吧，赛时代码删一行就过了。 设 表示 在 中的下标。 若 是奇数，首先把 放到位置 上，期望 次询问。 容易注意到，对于 ，若 ，即 与 的位置关于中点对称，此时若询问一次 ，一定能把 与 中的一个复原。但是既然都复原了一个，为什么不把另一个也复原了呢？设复原 与 之前的 为 ，那么考虑反复询问 直到 与 复原。算一下这个东西的期望，有 ，解得 ，所... -
NOIP 2025 游寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄寄
T2 放紫我死磕牛魔呢。 T2 放紫我死磕牛魔呢。 T2 放紫我死磕牛魔呢。 T2 放紫我死磕牛魔呢。 T2 放紫我死磕牛魔呢。 T2 放紫我死磕牛魔呢。 T2 放紫我死磕牛魔呢。 T2 放紫我死磕牛魔呢。 T2 放紫我死磕牛魔呢。 T2 放紫我死磕牛魔呢。 你说得对，但是： @dpfs 终于实现了 TA 的梦想。 请原谅这劣质的画质与劣质的 P 图。 后记： 原来我赛... -
[CF1586I] Omkar and Mosaic 题解
下文中： 视题目中的两种颜色为黑色与白色。图示中所有颜色均只是为了表示颜色的相同或不同，且白色代表未填充。 记 表示第 行第 列的格子。 认为两个格子“相等”或“不等”，当且仅当两个格子的颜色相同或不同。 难点在于观察性质。 考虑在没有任何限制的情况下，一组合法解有哪些性质。有两个基本性质是： 位于角落的格子的颜色与其相邻的格子颜色相同。 对于一个不在边缘的格子，它的四联通中，... -
P14528 [BYOI R1] 雨后屋檐 题解
题面 & 提示 P1318 加强版，区别在于本题包含多个询问，每个询问给定查询的区间 与最大水面高度 ，强制在线。P1318 的做法对本题有一些启发。 设 同阶。 考虑本题的难点在哪里。发现屋顶的两侧不一定足够高，所以一些水会流出去。 考虑特殊性质，此时没有水会流出去。考虑这时该怎么做。发现此时的答案为： 即： 发现这个问... -
SC CSP-S 2025 迷惑行为大赏
SC CSP-S 2025 共有 1704 个选手文件夹，6009 个文件。 数据统计使用 vscode 进行统计，没有排除诈骗。 freopen：5807 文件中有 12004 个结果 dp：292 文件中有 3437 个结果 ccf：35 文件中有 990 个结果 rand / mt19937：115 文件中有 299 个结果 形如 //freopen：149 文件中有 291 个结果... -
CSP-S 2025 游寄
upd CSP-S2024 (170) < CSP-S2025 (194) < NOIP2024 (200) 每次 S 都考成屎。 我也是有办法了。 甚至可能还是拿不到钩 7。 下文中所有的「TANG」用「奶龙」代替。 Day -1一上午只做了一道结构体，然后就完全静不下心做题了。 然后就在水讨论区。某个同机房的批话哥拿小号发批话帖，还不让我拆穿或者举报，就不点名是谁了。 因为... -
[CF2159D1 / CF2159D2] Inverse Minimum Partition 题解
上大分场，Div. 2 Rank 8，紫名祭。 不妨设值域为 。首先你需要发现一堆有关 与 的性质。 性质一 下文中，「 是后缀最小值」当且仅当 。 我们发现，对于 ，如果存在 满足 ，那么让 作为子段的结尾一定不优。即，当且仅当 是后缀最小值时，位置 才可能作为子段的结尾。同理，当且仅当 是后缀最小值时，位置 才可能作为子段的开头，否则一定... -
P13407 [GCJ 2010 Finals] Letter Stamper 题解
这篇题解有点魔怔。 本题应该有很多不同的 DP 方法，但是核心应该都大同小异。 观察栈中元素的性质，发现显然没有两个距离为一的相同的元素，若有则一定更劣。 再想想，发现显然没有两个距离为二的相同的元素，若有则一定不优。 再想想，发现栈中相邻的三个元素一定互不相同（即相邻的三个元素一定是 ABC 的一个排列）。 再想想，假设我们知道当前栈的大小、栈顶元素与栈顶元素的下一个元素（若有），我们就可...
Getaway_Car's Blog
