摘要：
传奇脑力王。 结论是，答案只会在前 \(31\) 小的数中产生。 然后你问我如果没看出这个结论怎么办。 考虑全局怎么做，就是在 trie 树上贪心。 那么我们区间加个可持久化 trie 即可。 阅读全文
posted @ 2025-11-10 20:43
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
学到了一些东西。 首先考虑到 \(b_i\) 的二进制位一定包含了 \(a_{i - 1} | a_i\) 的二进制位，我们不妨求一个 \(p_i\) 表示将 \(b_i\) 最少加多少可以满足这个条件的数。 但是我们发现可能存在一些的与的数比 \(a_i\) 大，我们还需要通过一些操作将 \(b_ 阅读全文
posted @ 2025-11-10 17:24
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
我相信如果我 NOIP 被创寺了就是被这种题创寺了。 首先将异或变成 \(d_x \oplus d_y \oplus a_{lca} = 0\)，然后显然如果有多个 \(lca\) 满足这个条件我们只需要更改这个 \(lca\) 即可。 我们发现我们一定是从下往上改的，因为从上往下改不会使得答案更优 阅读全文
posted @ 2025-11-10 16:50
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
唐诗题，我开始还以为是位运算大神，结果发现答案 tm 是唯一的。 首先你要发现这么复杂的题目我们很难搞（主要是又有位运算又有加），我们尝试将 \(b, c\) 加在一起，你会发现一些神奇的事情： \(b_i + c_i = a_i \times n + \sum a_j\) 通过两个数的与加两个数的 阅读全文
posted @ 2025-11-10 15:24
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
https://xinyoudui.com/ac/contest/74700BC520008E907259A3/problem/42353 妈妈我被二进制题区分了。 首先考虑为啥它要给你前缀，不难发现最值只会由 \(a_n\) 贡献，利用一定的计数技巧可以在 \(O(k)\) 的复杂度内求出第一问的 阅读全文
posted @ 2025-11-10 15:02
Alexande
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号