原文:XXI Open Cup Grand Prix of Korea 题解

只做完了 场切的 几题 A Advertisement Matching N 个广告, M 个人,第 i 个广告需要分给 a i 个人观看,第 i 个人只能收到不超过 b i 个不同的广告。 Q 次操作,每次选择一个 a 或 b 增加或减少 ,每次操作之后求问能否把所有的广告都分配完。 N,M,Q,a i,b i le . times 。 首先不难看出一个二分图模型:第 i 个左部点需要匹配 a ...

2021-03-05 15:40 0 293 推荐指数:

查看详情

XXII Open Cup. Grand Prix of Korea

H.Or Machine 4s Problem 给定 \(n\) 个不超过 \(2^8\) 的数字 \(x_1~x_n\)。 给定 \(l\) 个操作 \((a,b)\),表示 \(x_a = ...

Sun Oct 31 10:43:00 CST 2021 0 179
Gym103371(XXII Open Cup. Grand Prix of Korea)

链接 A. Automatic Sprayer 2 只能膜拜孔姥爷,换我肯定找不全方程。 设每一行的和为 \(R_i\),每一列的和为 \(C_i\),那么有: \[E_{x,y} = ...

Sat Oct 30 04:06:00 CST 2021 0 201
【GYM 102059】2018-2019 XIX Open Cup, Grand Prix of Korea

vp了一场gym,我又开心地划水了。 A. Coloring Roads 题意:给定一棵树,树边一开始都是无色的,每次操作可以把一个点到根的路径染成某个颜色,每次询问当前树上出现过某个次数的颜色种数。 题解:看到操作与$Access$类似,考虑使用$lct$解决。由于一条重链的颜色一定是相同 ...

Fri Mar 15 15:22:00 CST 2019 0 836
XIX Open Cup, Grand Prix of SPb【杂题】

啊哈,好像学会开火车了 。 感觉单人 vp ACM 有点自闭,但是没人陪我训练所以没办法了 。 G Least Number 给定正整数 \(n\) 和数字 \(d\),求最小的数字和为 \(n ...

Sun Sep 05 22:12:00 CST 2021 0 126
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM