摘要：
难点在于读题发现 \(l\) 总取 \(1\) 即可，然后稍加转换就变成个傻逼题了 有个显而易见的 \(O(n^3)\) 的区间 DP 做法，即考虑记录每个区间的 SG 函数值，然后枚举分界点转移 但仔细思考我们会发现能进行操作的只有初始时 \(s_{i-1}=s_{i+1}\) 的位置，并不会经过 阅读全文
posted @ 2024-08-07 18:44
空気力学の詩
阅读(86)
评论(0)
推荐(0)
摘要：
Celeste，启动！ 稍作思考就会发现这题其实很简单，树上路径一眼考虑点分治 对于分治中心，很容易预先求出所有未处理的点到它的距离（模意义下），可以用这些信息来更新中心的答案 考虑剩下的某个未处理的点 \(x\)，它的答案可能由 \(x\) 到分治中心的距离 \(dis_x\)，拼上分治中心到另一 阅读全文
posted @ 2024-08-07 18:35
空気力学の詩
阅读(36)
评论(0)
推荐(0)
摘要：
挺好的一个题，算是博弈和 DS 的有机结合 这类问题一眼考虑 SG 函数，同时树上的 SG 函数一般都是从子树向上递推 考虑若某个点的子树内全是黑点，则其 SG 函数为零；否则考虑枚举所有的后继状态 不难发现选中一个白点会把这个子树断成一个森林，这个后继状态的 SG 函数就是每个连通块 SG 函数的 阅读全文
posted @ 2024-08-07 18:22
空気力学の詩
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号