模板——OJ题版

其他 2021-01-27 10:15:19 阅读次数: 0

文章目录

数论

  1. gcd
  2. CRT
  3. BSGS
  4. exgcd
  5. exCRT
  6. exBSGS
  7. 整除分块
  8. 线性筛欧拉函数
  9. 线性筛莫比乌斯函数
  10. 特殊数列的前缀最小公倍数

排序

  1. 堆排序
  2. 归并排序
  3. 快速排序

高精度

  1. 高精度加法
  2. 高精度减法
  3. 高精度乘法

字符串

  1. KMP搜索
  2. Manacher

数据结构

  1. ST表之最大值问题
  2. 一维树状数组之求和（区间修改，区间查询）
  3. 二维树状数组之求和（区间修改，区间查询）
  4. 线段树之最大值问题（单点修改，区间查询）

组合数学

  1. Lucas（大组合数取模）

复数

  1. 快速傅里叶变换（递归）
  2. 快速傅里叶变换（迭代版本）

猜你喜欢

转载自blog.csdn.net/qq_45739057/article/details/106298808
今日推荐
周排行
LRU cache算法
windows10, 自带的OpenSSH, key权限问题, 文件权限问题
测试用例书写方法
HIVE-默认分隔符的（linux系统的特殊字符）查看，输入和修改
最贵的AMD 7nm显卡来了！这设计 够狂野
java多线程简单demo
[ 转载 ]在Android系统上使用busybox——最简单的方法
QT connect学习
BFSIFT算法分析
Xcode10：library not found for -lstdc++.6.0.9 临时解决
每日归档
更多
2024-08-06(0)
2024-08-05(0)
2024-08-04(0)
2024-08-03(0)
2024-08-02(0)
2024-08-01(0)
2024-07-31(0)
2024-07-30(0)
2024-07-29(0)
2024-07-28(0)

代码天地 © 2018 codetd.com

境外服务器   最新电视剧2022