省选数学

题单介绍

省选数学内容(包括计算几何) 多项式全家桶在[这里](https://www.luogu.com.cn/training/53544#problems)

题目列表

  • 【模板】模意义下的乘法逆元
  • 【模板】模意义下的乘法逆元 2
  • 【模板】矩阵快速幂
  • 【模板】二元一次不定方程 (exgcd)
  • 【模板】扩展欧拉定理
  • 【模板】中国剩余定理(CRT)/ 曹冲养猪
  • 【模板】扩展中国剩余定理(EXCRT)
  • 【模板】卢卡斯定理 / Lucas 定理
  • 【模板】扩展卢卡斯定理 / exLucas
  • 【模板】线性基
  • 【模板】康托展开
  • 【模板】高斯消元法
  • 【模板】Nim 游戏
  • 【模板】威佐夫博弈 / [SHOI2002] 取石子游戏
  • 【模板】原根
  • 【模板】BSGS / [TJOI2007] 可爱的质数
  • 【模板】扩展 BSGS / exBSGS
  • 【模板】拉格朗日插值
  • 【模板】二次剩余
  • 【模板】快速莫比乌斯 / 沃尔什变换 (FMT / FWT)
  • 【模板】扫描线 & 矩形面积并
  • 【模板】二维凸包 / [USACO5.1] 圈奶牛Fencing the Cows
  • 【模板】三维凸包
  • 【模板】旋转卡壳 / [USACO03FALL] Beauty Contest G
  • 【模板】行列式求值