摘要：题意 有若干个集合，初始全为空。现在有 \(m\) 次操作，形如将某一个元素插入到一个集合中、查询两个集合的并的大小。 \(m\le 10^6,\bf1\text{s},512\text{MB}\)，集合和元素编号在 \([1,m]\) 内。 分析 首先将并集大小转化为集合大小之和减去交集大小，据此 阅读全文

摘要：题意 给定 \(n,m\)，求最小的 \(x+y\) 满足 \(n-x|m+y\)。 多测，\(T\le 10^3,n,m\le 10^8\)。 分析 一个经典的错误做法是猜测 \(x\) 很小之类的。随便卡。考虑一些相对正确的做法。 首先有一个很显然的暴力：枚举 \(x\) 的值，那么最优的 \( 阅读全文

摘要：简要题意 给你一个整数 \(n\)，你需要求 \(\sum_{i=1}^n x_i=n\) 且 \(x_i\le x_{i+1}\) 的非负整数解数量对给定模数 \(p\) 取模后的结果。 \(n\le 10^5\) 分析 考虑一个显然的 DP：设 \(f_{i,j}\) 表示考虑 \(1\sim 阅读全文

摘要：题意简述 交互题，给定集合 \(S=\{1,2,\cdots,n\}\) 和一个隐藏的数 \(m\)，你需要使用不超过 \(10^4\) 次操作猜出 \(m\)，操作类型如下： A x，查询在 \(S\) 中是 \(x\) 的倍数的数的个数。 B x，查询在 \(S\) 中是 \(x\) 的倍数的数 阅读全文

摘要：据说是个典，记录一下吧。 题意 给你 \(\{a_{2^n}\}\) 和 \(q\) 次操作，下标从 0 开始。操作如下： 1 x，表示查询 \(\sum_{y\operatorname{or} x=x}a_y\) 的值。 2 x v，表示 \(a_x\leftarrow v\) \(n\le 20 阅读全文