摘要：
题意 定义 \(\operatorname{popcount}(x)\) 为 \(x\) 二进制下 \(1\) 的个数。 定义对 \(x\) 的一次操作：\(x\gets\operatorname{popcount}(x)\)，显然任意正整数经过若干次操作后会变为 \(1\)。 给定 \(n\) 和 阅读全文
posted @ 2024-08-30 20:43
Jimmy-LEEE
阅读(23)
评论(0)
推荐(0)
摘要：
题意 我们称一个大小为 \(n\) 的数组 \(a\) 互质，当且仅当 \(\gcd(a_1,a_2,\cdots,a_n)=1\)。 给定 \(n,k\)，对于每个 \(i\) \((1\le i\le k)\)，你都需要确定这样的数组的个数——长度为 \(n\) 的互质数组 \(a\) ，满足对 阅读全文
posted @ 2024-08-30 20:43
Jimmy-LEEE
阅读(37)
评论(0)
推荐(0)
摘要：
题意 给出两个正整数 \(a,b\)。在十进制下重排 \(a\)，构造一个不超过 \(b\) 的最大数，不能有前导零。允许不去重排 \(a\)。 分析 因为位数小于等于 19，考虑搜索。 开个桶维护 \(a\) 中每个数码的个数，按位搜索即可。 每一位贪心地从大到小枚举，显然这是最优的。 最劣复杂度 阅读全文
posted @ 2024-08-30 20:42
Jimmy-LEEE
阅读(14)
评论(0)
推荐(0)
摘要：
题意 维护一个数据结构，支持以下几种操作： set ai xi：设置任务 \(a_i\) 的优先级为 \(x_i\)，如果该列表中没有出现则加入该任务。 remove a_i：删除该任务。 query a_i：求优先级比 \(a_i\) 小的任务个数，如果没有则输出 \(-1\)。 undo sum 阅读全文
posted @ 2024-08-30 20:42
Jimmy-LEEE
阅读(20)
评论(0)
推荐(0)
摘要：
题意 把一个数分解成恰好 \(k\) 个 \(2^{a_i}\) 次方的和，可以重复，要求保证最大的 \(a_i\) 要尽可能的小时，\(a\) 的字典序尽可能大，输出序列 \(a\)。 分析 首先我们借助二进制拆出一个满足 \(n=\sum 2^{a_i}\) 序列 \(a\)，满足 \(a\) 阅读全文
posted @ 2024-08-30 20:41
Jimmy-LEEE
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号