2019.7.24 洛谷省选-Day3

  • 之前在上文化课,今天早上才开始上洛谷网校 $qwq$
  • 今天讲数论,我看到第一个课间我就吐了(然后我就退了出来 qwq)

基础知识

  • 整除:简单~
  • 最大公约数:简单~
  • 互质:这里只记下 $\LaTeX$ 语法:$a \perp b$ $\Rightarrow$ a \perp b

取整函数

定义:对于实数 $x$ ,记 $\left\lfloor x \right\rfloor$ 为不超过 $x$ 的最大整数。

性0质

  • 对于任+意的 $x$ 与正整数 $a$ , $b$ ,有:
  • $\left \lfloor \frac{n}{d} \right \rfloor$ 的可能的取值个数:

课件截图


调和数

  • 课件上的东西有些看不懂,又去查了下 $Wiki$ 。

定义

求和

  • $ln(n)=\log_e{n}$:表示 $log$ 以 $e$ 为底的对数
  • $C$ 是一个常数,即欧拉常数

当然,这只是个计算近似值的公式。


Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×