曹孟德

摘要： 定理：对不全为0的数a,b，存在整数x，y使得 ax+by=gcd(a,b) 可使用扩展欧几里得算法来求解x,y 1.求解二元不定方程 ax+by=n 结论：方程有解得充分必要条件是gcd(a,b)|n.若(x0,y0)是方程的一组解，则方程全部解可以表示为：x=x0+b*k,y=y0-a*k, ( 阅读全文

摘要： /*给出正整数n,m（n #include using namespace std; const int maxn = 10000000+10; bool squre[maxn]; //筛去[n,m]中平方因子数 //线性复杂度的Euler素数筛法构造素数表 bool vis[maxn]; int prime[maxn]; int Euler(int n){ memset(vis, 0,... 阅读全文

摘要： /*---UVa 1218 - Perfect Service ---首先对状态进行划分： ---dp[u][0]:u是服务器，则u的子节点可以是也可以不是服务器 ---dp[u][1]:u不是服务器，但u的父节点是服务器,则u的所有儿子节点都不是服务器 ---dp[u][2]:u和u的父亲都不是服务器，则u的儿子恰好有一个是服务器 ---状态转移方程： ---dp[u][0]=sum{min(... 阅读全文