摘要：
题意 有若干个集合，初始全为空。现在有 \(m\) 次操作，形如将某一个元素插入到一个集合中、查询两个集合的并的大小。 \(m\le 10^6,\bf1\text{s},512\text{MB}\)，集合和元素编号在 \([1,m]\) 内。 分析 首先将并集大小转化为集合大小之和减去交集大小，据此 阅读全文
posted @ 2025-05-28 21:07
dcytrl
阅读(31)
评论(1)
推荐(0)
摘要：
题意 给定整数 \(n=50\)，构造一个正整数 \(x\)，满足： \(x\le 10^{10^4}\) \(f(2^{i-1}x)>f(2^ix)\) 其中 \(f(x)\) 表示 \(x\) 十进制下各数位之和 分析 过了一年还是什么都不会。 考虑从这题中发掘一些性质。一根很智慧的认识是 \( 阅读全文
posted @ 2025-05-28 16:59
dcytrl
阅读(23)
评论(1)
推荐(0)
摘要：
题意 有一个 \(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，这里我们定义 \(- 阅读全文
posted @ 2025-05-28 15:27
dcytrl
阅读(36)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-05-28 10:20
dcytrl
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号