算法学习笔记与模板 - 小白菜博客

算法学习笔记与模板

算法学习笔记与模板

0篇文章

首页 › 文章标签 "算法学习笔记与模板"

算法学习笔记与模板

数论笔记-同余

目录同余带余数除法带余数除法的定义与基本性质模运算加速算法龟速乘快速幂矩阵快速幂同余的定义与基本性质同余类与剩余系的定义与基本性质欧拉函数欧拉函数的定义与基本...

转载文章
2023-01-14
118

算法学习笔记与模板

数论笔记-整除

目录整除整除的定义与基本性质素数素数的定义与基本性质素数判定试除法 \(kn+i\) 法预处理法 Miller-Rabin素性测试素数筛法埃氏筛欧拉筛（线性筛）...

转载文章
2023-01-13
36

算法学习笔记与模板

数论笔记

目录数论模运算相关龟速乘快速幂矩阵快速幂整除整除的定义与性质素数素数的定义与性质素数判定试除法 \(kn+i\) 法预处理法 Miller-Rabin素性测...

转载文章
2023-01-12
63

算法学习笔记与模板

[模板] 归并排序

归并排序模板。 #include <bits/stdc++.h> using namespace std; long long cnt = 0; int a[10000...

转载文章
2023-01-09
39

算法学习笔记与模板

[模板] 压位高精

高精度模板，现在有__int128，能不用高精度就不用吧。 /**-------------------------整数高精度-------------------------*/...

转载文章
2023-01-09
50

算法学习笔记与模板

[模板] 快读快写

快读快写模板，加速输入输出。 #include <iostream> using namespace std; template<class T> inli...

转载文章
2023-01-09
48

算法学习笔记与模板

[模板] 快速排序

快速排序模板。 #include <iostream> using namespace std; int a[100000+7]; void quick_sort(in...

转载文章
2023-01-09
63

算法学习笔记与模板

[模板] 数论算法(2022.6.22更新)

数论算法模板，最近不更新。 /**-------------------------模意义下运算-------------------------*/ ///龟速乘取余，O(log...

转载文章
2023-01-09
51

算法学习笔记与模板

初探KMP算法

算法简述 KMP是单模匹配算法，在一个长度为n的文本串中查找一个长度为m的模式串。它的时间复杂度是O(m+n)，是这类算法的理论最优复杂度。模式匹配：在长为n的字符串S中，找到某...

转载文章
2023-01-09
42