03 2021 档案

该文被密码保护。
posted @ 2021-03-25 11:59 -Wallace- 阅读(39) 评论(0) 推荐(1)
摘要:A - Basic Diplomacy Solution 1 贪心,贪法可能有很多,这里讲一种。首先选出出现天数最多的人 \(x\),记出现了 \(k\) 次。那么: 如果 \(k\le \lceil m/2\rceil\),那么每天都能随便填。很显然最大的都不超过一半,那么所有都不超过一半。 如果 阅读全文
posted @ 2021-03-25 11:43 -Wallace- 阅读(236) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2021-03-12 21:04 -Wallace- 阅读(342) 评论(0) 推荐(1)
摘要:只做完了 场切的 几题 A - Advertisement Matching \(N\) 个广告,\(M\) 个人,第 \(i\) 个广告需要分给 \(a_i\) 个人观看,第 \(i\) 个人只能收到不超过 \(b_i\) 个不同的广告。\(Q\) 次操作,每次选择一个 \(a\) 或 \(b\) 阅读全文
posted @ 2021-03-05 15:40 -Wallace- 阅读(984) 评论(1) 推荐(1)