- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 基础篇——数论基础
数论基础主要有三点。1.最大公约数。2.素数问题。3.快速幂取模。一:最大公约数正常的思路,求最大公约数都是从2开始到n-1求最大能整除的数即为最大公约数。但这样算的时间为o(n),相当耗时。故在求最大公约数时,提出了辗转相除法。现有a,b两个数,a除以b的商和余数分别是p和q,所以a=b*p+q,所以gcd( b , q )整除a,b故而整除gcd( a ,b )。反之因为q=a-b
2016-01-20 15:09:42 2116
原创 高级篇——Dinic最大流算法
#include #include #include #include #define INF 9999999using namespace std;int n,m;int c[205][205],dis[205];int BFS(){ queueque; memset(dis,-1,sizeof(dis)); dis[1]=0; que.pus
2016-01-08 16:22:06 2456 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人