第21次CSP认证 题解
A 按照题意直接求和即可 B 确定一个\(\theta\)后,小于\(\theta\)的人会挂科,大于等于的不会挂科 继续想下去,排序以后,枚举\(\theta\),则挂科的人组成一个前缀, ...
A 按照题意直接求和即可 B 确定一个\(\theta\)后,小于\(\theta\)的人会挂科,大于等于的不会挂科 继续想下去,排序以后,枚举\(\theta\),则挂科的人组成一个前缀, ...
1001 1002 题意:给定一个n个点的完全图,边权为lcm(i+1,j+1),求最小生成树。 考虑这样一个构造方法 所有数字都向自身的最小质因数连边 这样可以保证每个数字的贡献都是其本身 ...