摘要：
题意：给出一个三角剖分图，求图上任意两个点的最短路。 做法： 三角剖分图这样的图非常有性质，举个例子： 我们把每个三角形标号，按照有邻边来连接： 我们会发现这样我们会连出来一颗度数 \(\le 3\) 的树！那其实这样的话我们就可以考虑对这棵树边分治，一刀劈开这个多边形，类似猫树的想法去计算答案。 阅读全文
posted @ 2025-08-12 14:31
LUlululu1616
阅读(59)
评论(0)
推荐(0)
摘要：
不是很困难的观察题。 题意：很简单了，不再赘述。 做法： 首先先直接钦定遍历序列第一个为 \(R\)，如果不是就把这个环反色即可，假设我们遍历序列分成了 \(m\) 个连续段，分别为 \(c_1,c_2,\cdots c_m\)。 如果一个串全都是 \(R\)，那么只要环上没有相邻的 \(B\) 即 阅读全文
posted @ 2025-08-12 09:35
LUlululu1616
阅读(13)
评论(0)
推荐(0)
摘要：
官方题解搬运工。 题意：给你一个环，长度为 \(M\)，点有容量 \(C_i\)，要求出这个环的最大匹配，同时会有 \(q\) 次询问，每次询问修改一个 \(C_i\)，求最大匹配。 做法： 发现其实原题还需要一步转化，因为要求 \(u<v\) 定向才能连边，不是无脑匹配。 考虑我们一个贪心的思想， 阅读全文
posted @ 2025-08-12 08:34
LUlululu1616
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号