把原图放到线段树上。首先拿一棵类似线段树的东西维护一下从区间左端点向右走到区间右端点的最短路。考虑把 拆成 ，其中 是向上走的， 是横着走的（允许 ）， 是向下走的，向上和向下走的过程中允许横着走。设 ，特别地，，表示点 对应树上的结点 。容易发现， 上可能经过的点一定是 所有的祖先（包括其本身）的左右端点，设这个点集为 ，显然 是 的，且容易通过 DP 求出 到 中每个点的...
我是智障吧，赛时代码删一行就过了。
设 表示 在 中的下标。
若 是奇数，首先把 放到位置 上，期望 次询问。
容易注意到，对于 ，若 ，即 与 的位置关于中点对称，此时若询问一次 ，一定能把 与 中的一个复原。但是既然都复原了一个，为什么不把另一个也复原了呢？设复原 与 之前的 为 ，那么考虑反复询问 直到 与 复原。算一下这个东西的期望，有 ，解得 ，所...
DP 专题Link
A - Matching
唐。
B - 乘积，欧拉函数，求和
类似 G。
C - 互不侵犯
唐。
D - Eat The Trees
插头 DP 模板弱化版。
E - Tree Planting
屎。考虑分治，对于 较小和较大的情况分开讨论，两种情况的暴力都是好写的，只需要再剪剪枝卡卡常就能过了。
F - 游园会
DP 套 DP 板子。设 表示文本串的前 ...
T2 放紫我死磕牛魔呢。
T2 放紫我死磕牛魔呢。
T2 放紫我死磕牛魔呢。
T2 放紫我死磕牛魔呢。
T2 放紫我死磕牛魔呢。
T2 放紫我死磕牛魔呢。
T2 放紫我死磕牛魔呢。
T2 放紫我死磕牛魔呢。
T2 放紫我死磕牛魔呢。
T2 放紫我死磕牛魔呢。
你说得对，但是：
@dpfs 终于实现了 TA 的梦想。
请原谅这劣质的画质与劣质的 P 图。
后记：
原来我赛...
下文中：
视题目中的两种颜色为黑色与白色。图示中所有颜色均只是为了表示颜色的相同或不同，且白色代表未填充。
记 表示第 行第 列的格子。
认为两个格子“相等”或“不等”，当且仅当两个格子的颜色相同或不同。
难点在于观察性质。
考虑在没有任何限制的情况下，一组合法解有哪些性质。有两个基本性质是：
位于角落的格子的颜色与其相邻的格子颜色相同。
对于一个不在边缘的格子，它的四联通中，...
题面 & 提示
P1318 加强版，区别在于本题包含多个询问，每个询问给定查询的区间 与最大水面高度 ，强制在线。P1318 的做法对本题有一些启发。
设 同阶。
考虑本题的难点在哪里。发现屋顶的两侧不一定足够高，所以一些水会流出去。
考虑特殊性质，此时没有水会流出去。考虑这时该怎么做。发现此时的答案为：
即：
发现这个问...
SC CSP-S 2025 共有 1704 个选手文件夹，6009 个文件。
数据统计使用 vscode 进行统计，没有排除诈骗。
freopen：5807 文件中有 12004 个结果
dp：292 文件中有 3437 个结果
ccf：35 文件中有 990 个结果
rand / mt19937：115 文件中有 299 个结果
形如 //freopen：149 文件中有 291 个结果...
upd
CSP-S2024 (170) < CSP-S2025 (194) < NOIP2024 (200)
每次 S 都考成屎。
我也是有办法了。
甚至可能还是拿不到钩 7。
下文中所有的「唐」用「奶龙」代替。
Day -1一上午只做了一道结构体，然后就完全静不下心做题了。
然后就在水讨论区。某个同机房的批话哥拿小号发批话帖，还不让我拆穿或者举报，就不点名是谁了。
因为学校是...
CSP-S 2025
A - 社团招新
原来这就是反悔贪心啊。
B - 道路修复
我是唐。发现一个图在加入若干条边后，原来不在 MST 的边现在还是不在 MST。随便搞搞即可。
C - 谐音替换
赛时想到一个树套树做法但是没写出来。
感觉转成二维数点的做法不是很优，于是严肃决定恶补一下串串。
首先把 写成 的形式，然后把两个串合在一起变成 ，然后原题就变成求有多少个模式串是文本串的子...
上大分场，Div. 2 Rank 8，紫名祭。
不妨设值域为 。首先你需要发现一堆有关 与 的性质。
性质一
下文中，「 是后缀最小值」当且仅当 。
我们发现，对于 ，如果存在 满足 ，那么让 作为子段的结尾一定不优。即，当且仅当 是后缀最小值时，位置 才可能作为子段的结尾。同理，当且仅当 是后缀最小值时，位置 才可能作为子段的开头，否则一定...
