摘要：
首先发现二分答案，然后问题就变成了一个二分图是否有完美匹配的问题，我们自然是希望用 Hall 定理来解决这一问题。 Hall 定理原本的描述还是太吃操作了，考虑猜结论，就是 \(a\) 排序后每个子区间对于其来说都合法那么我们就认为 Hall 定理是合法的，事实证明这是对的。 考虑将式子拆成贡献在两 阅读全文
posted @ 2025-10-23 16:37
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
首先发现回文串的限制太强了，我们来弱化一下这个限制，不难发现相当于要求 \(a_i \ne a_{i + 2}\)，此时我们奇数位和偶数位分开处理，发现就是要你填数使得相邻位不同，我们对于每个连续 \(-1\) 段考虑即可，发现其只与连续段长度与两端是否相同有关，直接 DP 即可。 阅读全文
posted @ 2025-10-23 15:51
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
首先发现就是要你求三个点两两之间最小距离除 \(2\)。 考虑建边，将边按照边权从大到小加入，那么此时需要找的就是第一个三元环的答案，用 bitset 简单维护一下即可。 阅读全文
posted @ 2025-10-23 11:20
Alexande
阅读(1)
评论(0)
推荐(0)
摘要：
考虑同余最短路，设 \(dis_i\) 为组合出来 \(\bmod a_1 = i\) 最小的数是多少，之后我们只需要判断 \(dis_{x \bmod a_1}\) 是否 \(\le x\) 即可。 阅读全文
posted @ 2025-10-23 09:46
Alexande
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号