摘要：
\(CF1100F\)，\(Ivan\) \(and\) \(Burgers\) 题意：静态序列查询一个区间中选取任意个数的最大异或和，\((n\le 10^6)\) \(sol\) :考虑离线做，把询问按 \(r\) 从小到大排序，每次 \(r\) 右移时把新框进来的数加入线性基中，同时记录线性基 阅读全文
posted @ 2024-12-18 20:23
Re_Star
阅读(74)
评论(1)
推荐(0)
摘要：
\(Cleaning\) 题解 题意：一颗树上每个结点有一个权值，每次可以选择两个叶子结点将其之间的点权减 \(1\) ，判断是否可以通过若干次操作将点权全部变为 \(0\) 。 \(sol\) ：我们首先考虑叶子结点的父亲，权值设为 \(x\) ，而他的所有儿子权值和为 \(y\) ，如果一次这些 阅读全文
posted @ 2024-12-18 07:59
Re_Star
阅读(19)
评论(1)
推荐(0)
摘要：
\(Menci\) 的序列 题意：你有一个长为 n 的序列，每个位置是 * 或者 +，* 表示让变量 \(\times 2\)，+ 表示让变量 \(+1\)。现在你要选出它的一个子序列，使得一个初始为 0 的变量在对子序列中的字符依次执行对应操作后对 \(2^k\) 取模所得结果尽可能大。求出最大可 阅读全文
posted @ 2024-12-18 05:20
Re_Star
阅读(63)
评论(1)
推荐(0)
浙公网安备 33010602011771号