年度归档: 2022年

31 篇文章

CodeForces – 1630B – Range and Partition
给定一个长度为 $n$ 的数组 $a$。
你需要确定一个范围 $[x,y]$,并将 $a$ 数组分成 $k$ 段,使得对于每一段,在范围 $[x,y]$ 以内的不同元素个数大于在范围 $[x,y]$ 以外的不同元素个数。
此处的 $x, y$ 都是权值,不是下标。
请求出任意一组使得 $(y-x)$ 最小的 $x,y$,并输出划分的方案。
Codeforces – 743C – Vladik and fractions
给定正整数 $n$,请找出一个合法的三元组 $(x, y, z)$,满足:
$$ \frac{1}{x}+\frac{1}{y}+\frac{1}{z}=\frac{2}{n} $$
要求:$x, y, z\in \Bbb{Z}^+$ 且互不相同。
数论基础
没写完。
带余除法、欧几里得算法、筛法、欧拉函数与欧拉定理、扩展欧几里得算法、乘法逆元、中国剩余定理、扩展中国剩余定理、卢卡斯定理、扩展卢卡斯定理