摘要：
题目意思很简单，但是取模这个条件限制是很强的，一般我能想到的就是分组或者根号分治，这里显然考虑前者。 考虑按照什么分组，比较简单的，我们可以将数组从大到小排序，此时将所有 \(a_i > \frac{a_1}{2}\) 的分成一组，剩下的分成一组，那么显然第一组内的答案是极差，第二组内的答案可以递归 阅读全文
posted @ 2025-06-30 16:51
Alexande
阅读(64)
评论(0)
推荐(0)
摘要：
如果没有官方做法是个好题。 首先欧拉回路的做法就不说了，太唐了。 考虑一下另外一种做法，将 \(m\) 个数组捆绑编号，每个数组每两个相邻位置为一组连边，再将相同值的位置从小到大拉出来，每两个相邻元素为一组连边，此时这张图是二分图，跑黑白染色，黑色给第一个集合，白色给第二个集合即可。 思考这么做为什 阅读全文
posted @ 2025-06-30 15:35
Alexande
阅读(10)
评论(0)
推荐(0)
摘要：
真神题。 首先注意到一个比较重要的事情，无论怎么操作，序列中相邻元素对集合始终相同，这是十分重要的，因为其充分利用了题目给我们的 \(a_l = a_r\) 的性质，另外一个事情就是 \(a_1 = b_1, a_n = b_n\)。 然后考虑这个条件是充要，具体构造证明： 考虑到目前 \(1 \s 阅读全文
posted @ 2025-06-30 10:44
Alexande
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号