RK_little

题解

翻译(1)

/ 注册

全部文章 / 题解（共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 1097

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 615

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 747

CF1627D No Adding

CF1627D No Adding 题意有一组两两各不相同的数字，每次我们可以进行如下的操作。取两个数字 [x,y] 如果 gcd(x,y) 没有在这组数字中将其加入这组数据。求问，最多可以加多少组数字。思路如果将每个数字进行唯一分解的话，我们可以发现我们添加的数字就是那些数字的相同部分。...

数组数学

2022-01-16

0 393