博客索引

游记部分:

  1. NOI2021同步赛游记
  2. CSP2021 J/S复赛游记
  3. NOIP2021游记

数论部分:不了解\(\sum\)的可以去看这个

  1. 特别基础的数论

简单地讲了下线性筛素数和分解质因数

  1. 逆元与(扩展)欧拉定理

包括了线性筛逆元和一些求逆元的方法。

  1. 同余基础数论详解

包括扩展欧几里得、(扩展)中国剩余定理。

  1. 积性函数相关

讲了积性函数的定义与一些例题。

  1. 整除分块

讲了整除分块,学莫比乌斯反演必备的小知识

  1. 莫比乌斯反演

详细地讲了莫比乌斯反演,每个步骤都有讲解

  1. 杜教筛

详细地讲了杜教筛和一道例题,每个步骤都有讲解

  1. 米勒来宾素数测试与Pollard rho算法

较为详细地讲了一下米勒来宾素数测试与Pollard rho算法以及相关的卡常小技巧。

posted @ 2021-03-11 12:40  mod998244353  阅读(96)  评论(0编辑  收藏  举报
Live2D