- 博客(8)
- 收藏
- 关注
RSS订阅
1原创 图论-图的表示
邻接矩阵关联矩阵邻接表数组表示#include<cstdio>#include<cstring>using namespace std;/* 邻接表储存的是边的序号，它区分边是根据边的起点，相同起点的视作邻接；*/ int first[1010],next[1010];//first[i]表示以顶点i为起点的第一条边的序号，-1即没有 ...
2019-02-26 23:16:09
205
原创 图论-最短路
单源最短路所有顶点对间最短路Floyd-Warshall#include<cstdio>int e[10010][10010];//二维数组e用于记录图 int main(){ int n,m,u,v,w;//n表示有多少个点，m表示有多少条边 //u为一条边的起点，v为一条边的终点，w为一条边的权值 const int inf=99999999;//...
2019-01-24 23:11:14
156
原创 数学-欧拉函数
欧拉函数：对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目互质：两个整数的公约数只有1通式：即φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4))……(1-1/p(n))其中p(1),p(2)…p(n)为x的所有质因数(每种质因数只有一个)φ(1)=1(唯一和1互质的数，且小于等于1)性质：当n为质数时，则证明欧拉定理：若n,...
2019-01-24 22:43:26
331
原创 数学-gcd&&lcm
最大公约数两个或多个整数公有约数中最大的一个最小公倍数两个或多个整数公有倍数中(除0以外)最小的一个#include<cstdio>int gcd(int a,int b)//求最大公约数 { return a%b?gcd(b,a%b):b;//辗转相除法 }int lcm(int a,int b)//求最小公倍数 { return a*b/gcd(a,b);//...
2019-01-23 23:06:14
402
原创 数学-素数
素数（质数）素数：在大于1的自然数中，除了1和它本身以外不再有其他因数（1既不是素数也不是非素数）判定直接枚举#include&amp;lt;cstdio&amp;gt;bool check(int x){ if(x&amp;lt;2) return false; for(int i=2;i&amp;lt;x;i++) if(x%i==0) return false; return true...
2019-01-22 22:39:12
436
原创 数位DP-001
问题：求a~b中不包含49的数的个数，0 &amp;amp;amp;amp;amp;lt; a、b &amp;amp;amp;amp;amp;lt; 2*10^9#include&amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;lt;cstring&amp;amp;amp;amp;amp;g
2019-01-22 12:17:17
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人