05 2025 档案
摘要：题意 有若干个集合，初始全为空。现在有 \(m\) 次操作，形如将某一个元素插入到一个集合中、查询两个集合的并的大小。 \(m\le 10^6,\bf1\text{s},512\text{MB}\)，集合和元素编号在 \([1,m]\) 内。 分析 首先将并集大小转化为集合大小之和减去交集大小，据此
阅读全文
摘要：题意 给定整数 \(n=50\)，构造一个正整数 \(x\)，满足： \(x\le 10^{10^4}\) \(f(2^{i-1}x)>f(2^ix)\) 其中 \(f(x)\) 表示 \(x\) 十进制下各数位之和 分析 过了一年还是什么都不会。 考虑从这题中发掘一些性质。一根很智慧的认识是 \(
阅读全文
摘要：题意 有一个 \(2^n\times 2^n\) 的 01 矩阵，初始全是 0。你现在可以执行若干次操作，每一次操作会选择一个位置 \((x,y),0\le x,y<2^n\)，将 \((x,y),(x-1,y),(x+1,y),(x,y-1),(x,y+1)\) 全部异或 1，这里我们定义 \(-
阅读全文
摘要：我的水平怎么这么低？？？ H. Life is a Game 题意： 给一张带权无向图，点有点权，有 \(q\) 次查询，每次查询给定初始点 \(u\) 和初始点数 \(k\)，当你走到一个点时可以让你的持有点数增加该点点权，每个点权只能被加一次。你能经过一条边到达另一个点当且仅当你当前的持有点数大
阅读全文
摘要：题意 给定长为 \(n\) 的序列 \(\{a_i\}\)，初始 \(a_i=i\)。有 \(m\) 次操作，每次操作表示将 \((l,r]\) 所有数赋值为 \(a_l\)。现在你需要对每个 \(i\in[1,m]\) 求出若按顺序执行 \([i,i+k)\) 内的操作，最后序列中还剩多少种数字？
阅读全文
摘要：题意 给定 \(n,m\)，求最小的 \(x+y\) 满足 \(n-x|m+y\)。 多测，\(T\le 10^3,n,m\le 10^8\)。 分析 一个经典的错误做法是猜测 \(x\) 很小之类的。随便卡。考虑一些相对正确的做法。 首先有一个很显然的暴力：枚举 \(x\) 的值，那么最优的 \(
阅读全文
摘要：题意 交互题，有一个未知的竞赛图，你有以下两种查询方式： 1 x y，查询 \(x,y\) 间的连边的方向。 2 x k y1 y2 y3 ... yk，查询 \(x\) 和 \(y_1,y_2,\cdots,y_k\) 间是否至少存在一条连边。 第一种操作限制为 \(9n\)，第二种操作限制为 \
阅读全文
浙公网安备 33010602011771号