原文:Gym103371(XXII Open Cup. Grand Prix of Korea)

链接 A. Automatic Sprayer 只能膜拜孔姥爷,换我肯定找不全方程。 设每一行的和为 R i ,每一列的和为 C i ,那么有: E x,y sum i n x i R i sum j n y j C j 考虑二次差分,会发现: C j E i,j E i,j E i,j E i,j R i 同理,那么我们只差 R ,R n,C ,C n ,没有求出来。 然后再通过 E x,y 的 ...

2021-10-29 20:06 0 201 推荐指数:

查看详情

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
XXI Open Cup Grand Prix of Korea 题解

只做完了 场切的 几题 A - Advertisement Matching \(N\) 个广告,\(M\) 个人,第 \(i\) 个广告需要分给 \(a_i\) 个人观看,第 \ ...

Fri Mar 05 23:40:00 CST 2021 0 293
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