xjdx

摘要： 欧几里得 求整数a,b的最小公约数gcd(a,b)的算法。即欧几里得算法。 有一个重要的公式如下,这个公式的证明百度百科上有. $$ gcd(a,b)=gcd(b,a\ mod\ b)\tag{1} $$ 我们不妨考虑a，b为正整数的情况。令gcd(a,b)=g，则 $$ a=k_1g \qquad 阅读全文

摘要： 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。 二分图 ：简单来说，如果图中点 阅读全文

摘要： 概述: RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j 阅读全文

摘要： 题目 "Shaass and Lights:CodeForces 294C" 题意 有N(N include define M 1010 define MOD 1000000007 using namespace std; int n,m,a[M],s; long long pw[M],c[M][M 阅读全文