- 博客(2)
- 收藏
- 关注
原创 图论知识点总结
图的存储 链式前向星 const int maxn = 1005;int head[maxn], cnt;struct node{ int to; //这条边的终点 int next; //上一条边的存储下标 int w; //权值 }edge[50005];//加边 void add(int u, int v, int w) //起点u,终点v,权值w {...
2018-08-13 16:27:21
2400
原创 数论知识点总结
算数基本定理(唯一分解定理)任何一个大于1的自然数,都可以唯一分解成有限个质数的乘积 ,这里 均为质数,其诸指数 是正整数。这样的分解称为 的标准分解式。费马小定理假如p是质数,且gcd(a,p)=1,那么实际上,它是欧拉定理的一个特殊情况即 卡迈克尔数卡迈克尔数的定义是对于合数n,如果对于所有正整数b,b和n互素,都有同余式 成立,则合数n为Car...
2018-08-05 23:24:27
2156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人