摘要：
题意：给出一个序列 \(a\) 和一个数 \(x\)，要求有多少个子序列下标为 \(b_1,b_2\cdots b_k\)，满足 \(\forall i < j,a_{b_i}\oplus a_{b_j} \ge x\)。 做法： 这个每个都要求限制非常麻烦，我们考虑优化这个限制，去除掉一些没用的。 阅读全文
posted @ 2025-07-22 22:39
LUlululu1616
阅读(35)
评论(0)
推荐(0)
摘要：
这么简单的 arc 我怎么每次都吃不到。 题意：很简单了，不再赘述。 做法： 首先考虑 \(M > N\) 时，我们直接考虑对于 \(mex\) 是唯一的，否则只要不取 \(mex\) 就行，方案数乘上 \(M\)。 然后我们考虑 \(M \le N\) 的时候为什么不能直接乘 \(M\)，我们如果 阅读全文
posted @ 2025-07-22 21:34
LUlululu1616
阅读(8)
评论(0)
推荐(0)
摘要：
并不困难的题。 题意：很简单了，不再赘述。 做法： 注意到我们只需要给出来一种构造就行了，不用最小化任何东西，我们可以考虑直接黑白染色，然后考虑让黑色点成为奇数倍的 \(d\)，白点成为偶数倍的 \(d\)，或者相反。 因为注意到对于一个点，要不然向上取，要不然向下取，所两种方法总共是 \(n^2d 阅读全文
posted @ 2025-07-22 21:30
LUlululu1616
阅读(71)
评论(0)
推荐(0)
摘要：
题意：给出 \(n\) 个关卡，你可以花费 \(a_i\) 代价在 \(i\) 关卡获得一颗星，或者花费 \(b_i\) 获得两颗星，求得到 \(k\) 颗星的最小代价，并给出构造。 做法：很明显是反悔贪心。 那么我们考虑每一颗星有几种更新方式。 花费 \(a_i\) 代价获得 \(1\) 颗星，代 阅读全文
posted @ 2025-07-22 21:28
LUlululu1616
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号