该文被密码保护。 阅读全文
posted @ 2025-05-29 15:14
all_for_god
阅读(2)
评论(0)
推荐(0)
摘要：
P10665 [AMPPZ2013] Bytehattan 思路 看到维护网格图（平面图）的连通性，强制在线，想到对偶图。 平面图的对偶图是指对于原图的每一块平面建立一个虚空节点。如果原图中的某条边被删去，那么就会有两个平面被连通。在形式上就是这两个平面对应的虚点间连边。 那如何判定原图上两个点是否 阅读全文
posted @ 2025-05-29 15:08
all_for_god
阅读(8)
评论(0)
推荐(0)
摘要：
P9697 [GDCPC 2023] Canvas 思路 考虑后面的操作会覆盖掉前面的操作，因此我们考虑倒序来做。这样被操作过的点就一定不会再改变了。 注意接下来的叙述都是倒过来了的，“前” 变成了后，“后” 变成了前。 考虑形如 \((x,2,y,2)\) 的操作一定最先做，\((x,1,y,1) 阅读全文
posted @ 2025-05-29 14:33
all_for_god
阅读(7)
评论(0)
推荐(0)
摘要：
P10573 [JRKSJ R8] C0mp0nents 思路 个人感觉直接照着题解看有点难以理解。 首先我们将点按 \(\mod k\) 的余数划分出来，显然只有这些点相互之间才可能会有贡献。 从小到大列出所有点后，我们考虑如何快速统计当每个点作为 \(s\) 的时候的答案。显然可以合并的答案区间 阅读全文
posted @ 2025-05-29 12:56
all_for_god
阅读(14)
评论(0)
推荐(0)
摘要：
CF1956F Nene and the Passing Game 思路 这个题这一看很平常，就只是维护一个连通性问题，数连通块个数。 但是再看两眼会发现不对。我们将一个人可以传球的区间分为左手和右手。如果我们直接让人和左右手区间同时连边，那可能会出现两个人的右手与右手相连的情况。但是原题的限制要求 阅读全文
posted @ 2025-05-29 11:49
all_for_god
阅读(8)
评论(0)
推荐(0)
摘要：
CF843D Dynamic Shortest Path 思路 发现这个东西是一个动态的最短路问题。如果我们要去暴力做的话复杂度是 \(qn\log m\) 的。 发现 \(q\) 并不很大，同时时限相对大，因此考虑把 dij 的过程朝这个方向优化。 我们可以看出由于每次边权都只能加 1，因此我们考 阅读全文
posted @ 2025-05-29 11:26
all_for_god
阅读(13)
评论(0)
推荐(0)
摘要：
CF429E Points and Segments 思路 首先这里有一个结论是一定不会有无解的情况。 发现这种形如“绝对值不超过1”的描述，考虑建图以后跑欧拉回路去确定边的方向来确定颜色。 现在来考虑如何建模。 一个发现是被覆盖次数为偶数的点一定可以通过调整来达到合法。因此我们考虑将被覆盖次数为奇 阅读全文
posted @ 2025-05-29 11:15
all_for_god
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号