03 2021 档案
摘要:A - Basic Diplomacy Solution 1 贪心,贪法可能有很多,这里讲一种。首先选出出现天数最多的人 \(x\),记出现了 \(k\) 次。那么: 如果 \(k\le \lceil m/2\rceil\),那么每天都能随便填。很显然最大的都不超过一半,那么所有都不超过一半。 如果
阅读全文
摘要:Description 给定一颗 \(n\) 个结点的树,第 \(i\) 个结点上有四个权值 \((k_i, b_i, l_i, r_i)\)。\(Q\) 询问,每次给定一个三元组 \((u, v, x)\),你需要求出 \(\max\{k_ix+b_i\ |\ i\in \text{path}(u
阅读全文
摘要:只做完了 场切的 几题 A - Advertisement Matching \(N\) 个广告,\(M\) 个人,第 \(i\) 个广告需要分给 \(a_i\) 个人观看,第 \(i\) 个人只能收到不超过 \(b_i\) 个不同的广告。\(Q\) 次操作,每次选择一个 \(a\) 或 \(b\)
阅读全文

浙公网安备 33010602011771号