摘要：
题目链接 点击打开链接 题目解法 怎么感觉这场 \(B\) 比 \(C\) 思维量更大 考虑一步很妙的操作：把边权变成点权，以达到简化操作的目的 使每条边的边权为两端点的异或和，手画一下可以发现，操作简化成了交换两端点的点权 我们定义 \(d_{1/2,i}\) 定义为在 \(1/2\) 树上，\( 阅读全文
posted @ 2023-11-30 21:54
Farmer_D
阅读(23)
评论(0)
推荐(0)
摘要：
题目链接 点击打开链接 题目解法 好题！ 一个序列是不合法的，必定满足某些结论，我们不妨猜测一下 首先如果和为 \(P\) 的倍数，必定不合法 然后手玩几个可以发现，最极限的情况是 \(P-1\) 个 \(1\;+\;\) \(b_i\; + \;\) \(P-b_i\) 如果在这个情况下再加一个 阅读全文
posted @ 2023-11-30 19:17
Farmer_D
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接 点击打开链接 题目解法 暴力并查集 \(merge\) 肯定不可行 对于限制是 \(O(n^2)\) 的，查询却是 \(O(n)\)，所以考虑均衡复杂度 可以用倍增的思想求解 令 \(fa_{i,j}\) 为 \([i,i+2^j-1]\) 的并查集数组，记录的是祖先的下标 这样限制不难做 阅读全文
posted @ 2023-11-30 08:47
Farmer_D
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号