摘要：
test20 异或xor 首先 Bob 可以将 \(a\) 两两匹配，永远拿跟 Alice 匹配的另一个，现在问题变成了最小化 \(\{a_{l_i}\oplus a_{r_i}\}\)。 比较经典的从高位到低位贪心，先考虑第一位，\(0/1\) 的数量都是偶数的话答案的这一位可以是 \(0\)，否 阅读全文
posted @ 2025-10-14 19:17
Hypoxia571
阅读(14)
评论(0)
推荐(0)
摘要：
test19 深度优先搜索dfs 先不考虑顺序，一次操作相当于 \((x,x+1)\to x\)，那么显然是从大到小一直一直做到不行，要求只有 \(1\) 个 \(0\) 且对于 \(a_i\) 存在 \(a_i-1\)。 那么我们在有序数列上考虑类似的过程，拿取一个最大的 \(a\) 删掉（有多个 阅读全文
posted @ 2025-10-14 19:14
Hypoxia571
阅读(8)
评论(0)
推荐(0)
摘要：
test18 签到题sign 好像做过，设 \(f(i)\) 表示选定 \(k=i\) 时的答案，这个显然可以 \(O(n)\) 求出来，写一个 nth_element 即可。 首先 \(f(n-k+1)\) 最大，具体的可以假设最后一个区间被选取，因为区间包含，贡献可以一直替换到一个不选的位置，最 阅读全文
posted @ 2025-10-14 16:19
Hypoxia571
阅读(15)
评论(0)
推荐(0)
摘要：
test17 品茶大会tea 茶 \(i\) 会被 \(i,\dots\) 品尝，一段喝满，可能有一个人只能喝完剩下的，前缀和然后二分这个段，差分上标记，前缀和还原贡献即可。 #include<bits/stdc++.h> #define int long long #define up(i,l,r 阅读全文
posted @ 2025-10-14 16:16
Hypoxia571
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号