H.Or Machine 4s Problem 给定 \(n\) 个不超过 \(2^8\) 的数字 \(x_1~x_n\)。 给定 \(l\) 个操作 \((a,b)\),表示 \(x_a = ...
链接 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 推荐指数:
H.Or Machine 4s Problem 给定 \(n\) 个不超过 \(2^8\) 的数字 \(x_1~x_n\)。 给定 \(l\) 个操作 \((a,b)\),表示 \(x_a = ...
链接 A B C D E F G H I J K L M ...
只做完了 场切的 几题 A - Advertisement Matching \(N\) 个广告,\(M\) 个人,第 \(i\) 个广告需要分给 \(a_i\) 个人观看,第 \ ...
vp了一场gym,我又开心地划水了。 A. Coloring Roads 题意:给定一棵树,树边一开始都是无色的,每次操作可以把一个点到根的路径染成某个颜色,每次询问当前树上出现过某个次数的颜色种数。 题解:看到操作与$Access$类似,考虑使用$lct$解决。由于一条重链的颜色一定是相同 ...
整体来说,这一场的质量比较高,但是题意也有些难懂。 E.Electronic Circuit 题意: 给你N个点,M根线,问它是否是一个合法的电路。 思路: 一个合法的电路,经过一些串联并联 ...
啊哈,好像学会开火车了 。 感觉单人 vp ACM 有点自闭,但是没人陪我训练所以没办法了 。 G Least Number 给定正整数 \(n\) 和数字 \(d\),求最小的数字和为 \(n ...
A. City Wall 找规律。 #include<stdio.h> #include<iostream> #include<string.h> #in ...
A. Ability Draft 记忆化搜索。 #include<stdio.h> #include<iostream> #include<string.h&g ...