【ONLINE_JUDGE_UVa OJ】 - 随笔分类 - Bryce1010

摘要：Bryce1010模板https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2078/*(i,j)表示不超过i的整数的立方的和为j... 阅读全文

posted @ 2018-07-18 11:12 Bryce1010 阅读(74) 评论(0) 推荐(0)

UVA - 11806 Cheerleaders

摘要：Bryce1010模板https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2906/*分成四类讨论，A代表第一行不填，B代表最后... 阅读全文

posted @ 2018-07-18 10:25 Bryce1010 阅读(87) 评论(0) 推荐(0)

摘要：/*translation: 题意见lrj,p320solution: 唯一分解定理，杨辉三角迭代公式根据杨辉三角的迭代公式即可很容易得出最后一项的每一项系数。根据是否能够整除m，就可以得出这一项是否跟最后的结果有关。但是问题在于最后一项的... 阅读全文

posted @ 2018-07-14 13:24 Bryce1010 阅读(86) 评论(0) 推荐(0)

摘要：4. D - Optimal Bus Route Design 题意：给出n(nv对应二分图中的边Xu->Yv。当流量满载时存在，存在完美匹配，否则不存在。解决二分图完美匹配方法：和最大基数匹配类似，不同的是要把原图的虽有边的费用为权值的相反数，其他边的费用... 阅读全文

posted @ 2018-07-13 16:51 Bryce1010 阅读(67) 评论(0) 推荐(0)

UVA - 1658 Admiral

摘要：3. C - Admiral 题意：给定v（3v的两条不相交的路径，使得权和最小。思路：拆点+最小费用最大流解题代码：#include #include #include #include using namespace std;#define rep(i,a,n... 阅读全文

posted @ 2018-07-13 16:49 Bryce1010 阅读(68) 评论(0) 推荐(0)

摘要：2. B - Matrix Decompressing 题意:定义一个R*C的正整数矩阵（1#define maxn 1000#define INF (1 edges; vector G[maxn]; int d[maxn]; int cur[m... 阅读全文

posted @ 2018-07-13 16:48 Bryce1010 阅读(130) 评论(0) 推荐(0)

摘要：Bryce1010模板10.1数论初步1.欧几里得算法和唯一分解定理2.Eratosthenes筛法补充素数筛选const int MAXN=1e6+10;ll prime[MAXN];void getPrime(int maxn){ memset(prime,... 阅读全文

posted @ 2018-07-13 16:37 Bryce1010 阅读(90) 评论(0) 推荐(0)

摘要：Bryce1010模板 #includeusing namespace std;#define ll long longconst int MAXN=1e6+10;ll prime[MAXN];void getPrime(int maxn){ memset(pr... 阅读全文

posted @ 2018-07-13 16:26 Bryce1010 阅读(74) 评论(0) 推荐(0)

UVA - 12716 GCD XOR

摘要：#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... 阅读全文

posted @ 2018-07-13 16:23 Bryce1010 阅读(63) 评论(0) 推荐(0)

摘要：思路：唯一分解定理。#includeusing namespace std;const int MAXN=10000+10;int prime[MAXN];int e[MAXN];void getPrime(){ memset(prime,0,sizeof(p... 阅读全文

posted @ 2018-07-13 16:21 Bryce1010 阅读(75) 评论(0) 推荐(0)

摘要：题意：找3个整数x1,a,b；然后按照递推公式xi=(axi−1+b)mod10001" role="presentation" style="position: relative;">xi=(axi−1+b)mod10001xi=(axi−1+b)m... 阅读全文

posted @ 2018-07-13 16:19 Bryce1010 阅读(58) 评论(0) 推荐(0)

摘要：/*题意：输入两个非负整数a、b和正整数n（0using namespace std;typedef unsigned long long ULL;const int maxn = 1000+10;ULL F[maxn*maxn];ULL quick_pow_mod(... 阅读全文

posted @ 2018-07-13 16:12 Bryce1010 阅读(62) 评论(0) 推荐(0)

Bryce1010