从零开始的数据库系统
最小生成树
模板题--洛谷P3366 Kruskal 代码 #include<bits/stdc++.h> u … 继续阅读最小生成树
并查集
模板题--洛谷P3367 代码 #include<bits/stdc++.h> using nam … 继续阅读并查集
二叉堆
代码 #include<bits/stdc++.h> using namespace std; t … 继续阅读二叉堆
DFS求全排列
代码 #include<bits/stdc++.h> using namespace std; c … 继续阅读DFS求全排列
素数筛
问题 给定一个正整数,求出内的所有质数。 埃氏筛(the Sieve of Eratosthenes) 原理 … 继续阅读素数筛
同余与模算术
除法取模 trivial 当时,有证明:设则所以证毕。 untrivial 方程的解称为关于模的逆元,记为。当 … 继续阅读同余与模算术
欧拉函数与欧拉定理
欧拉函数 定义 中与互质的的数的个数被称为的欧拉函数,记作. 计算 在算术基本定理中,.若是的质因子,由容斥原 … 继续阅读欧拉函数与欧拉定理