摘要：
4. D - Optimal Bus Route Design 题意：给出n(nv对应二分图中的边Xu->Yv。当流量满载时存在，存在完美匹配，否则不存在 。 解决二分图完美匹配方法： 和最大基数匹配类似，不同的是要把原图的虽有边的费用为权值的相反数，其他边的费用... 阅读全文
摘要：
3. C - Admiral 题意：给定v（3v的两条不相交的路径，使得权和最小。思路： 拆点+最小费用最大流解题代码：#include #include #include #include using namespace std;#define rep(i,a,n... 阅读全文
摘要：
2. B - Matrix Decompressing 题意:定义一个R*C的正整数矩阵（1#define maxn 1000#define INF (1 edges; vector G[maxn]; int d[maxn]; int cur[m... 阅读全文
摘要：
1.A - A Plug for UNIX题意： 有n个插座，m个设备和k种转换器，每种转换器都由无限多。已知每个插座的类型，每个设备的插头类型，以及每种转换器的插头类型和插座类型。插头和插座类型都不超过24个字母表示，插头只能插到对应类型名称相同的插座。 问... 阅读全文
摘要：
Bryce1010模板10.1数论初步1.欧几里得算法和唯一分解定理2.Eratosthenes筛法补充素数筛选const int MAXN=1e6+10;ll prime[MAXN];void getPrime(int maxn){ memset(prime,... 阅读全文
摘要：
Bryce1010模板 #includeusing namespace std;#define ll long longconst int MAXN=1e6+10;ll prime[MAXN];void getPrime(int maxn){ memset(pr... 阅读全文
摘要：
#includeusing namespace std;#define maxn 30000000int cnt=0;int v[maxn]={0};int a,b,c,n;int init(){ for (c=1;c<=maxn/2;c++) f... 阅读全文
摘要：
思路： 唯一分解定理。#includeusing namespace std;const int MAXN=10000+10;int prime[MAXN];int e[MAXN];void getPrime(){ memset(prime,0,sizeof(p... 阅读全文
摘要：
题意： 找3个整数x1,a,b；然后按照递推公式xi=(axi−1+b)mod10001" role="presentation" style="position: relative;">xi=(axi−1+b)mod10001xi=(axi−1+b)m... 阅读全文
摘要：
/*题意：输入两个非负整数a、b和正整数n（0using namespace std;typedef unsigned long long ULL;const int maxn = 1000+10;ULL F[maxn*maxn];ULL quick_pow_mod(... 阅读全文