RK_little
RK_little
全部文章
题解
翻译(1)
归档
标签
去牛客网
登录
/
注册
rk$ blog
~ welcom ~
全部文章
/ 题解
(共4篇)
D. K-good
D. K-good 极为简单,却未能想出。重点记录 题意 给定一个整数 n 求是否能够用 kkk 个模 k 不同的数组成一个该数。 思路 我们发现对于这 n 个数而言,可以简单的缩略成一个式子。 n=ks+k∗(k+1)22×n=k×(k+2s+1)n = ks + \frac {k*(k + ...
数学
2022-03-25
1
1051
D. For Gamers. By Gamers.
D. For Gamers. By Gamers. 记录一下今晚状态极差的比赛。 思路 我们首先以 t 为时间线划分。士兵如果要打败怪物,kd×t≥Hkd\times t \ge Hkd×t≥H 。同理,怪物要打败士兵则需要D×t≥hD\times t\ge hD×t≥h。 我们发现都有共同的 ...
数学
二分
2022-03-23
2
573
46th ICPC 上海 D Strange Fractions
Strange Fractions 题意 在规定的范围内求解整数 a , b 满足 ab+ba=pq\frac a b + \frac b a = \frac p qba+ab=qp 思路 这个题目让我来做的话,可能就暴毙了。 首先我们来看几个对这个题目而言很重要的性质。 ppp qqq ...
数学
素数筛
2022-03-16
1
658
CF1627D No Adding
CF1627D No Adding 题意 有一组两两各不相同的数字,每次我们可以进行如下的操作。 取两个数字 [x,y] 如果 gcd(x,y) 没有在这组数字中将其加入这组数据。 求问,最多可以加多少组数字。 思路 如果将每个数字进行唯一分解的话,我们可以发现我们添加的数字就是那些数字的相同部分。...
数组
数学
2022-01-16
0
364