摘要：
Bryce1010模板 /**** *扩展欧几里得算法 *返回d=gcd(a,b)，和对应等式ax+by=d中的x,y */ long long extend_gcd(long long a,long long b,long long &x,long long &y)... 阅读全文
摘要：
Bryce1010模板https://vjudge.net/problem/28978/origin思路:分成三类讨论，A横向 B纵向 D 对角线#include using namespace std;#define ull unsigned long longin... 阅读全文
摘要：
Bryce1010模板/* * 合数的分解需要先进行素数的筛选 * factor[i][0]存放分解的素数 * factor[i][1]存放对应素数出现的次数 * fatCnt存放合数分解出的素数个数(相同的素数只算一次) */const int MAXN =... 阅读全文
摘要：
Bryce1010模板2.1.1 素数筛选（判断 MAXN / i) // 阻止后边i * i溢出（或者i,j用long long) { continue; } /... 阅读全文
摘要：
Educational Codeforces Round 46 (Rated for Div. 2) http://codeforces.com/contest/1000 A. Codehorses T-shirtshttps://blog.csdn.net/Fire... 阅读全文
摘要：
Bryce1010模板http://codeforces.com/contest/1000/problem/E题意： 给一个无向图，求图的最长直径。思路：对无向图缩点以后，求图的最长直径#include#define ll long long using namesp... 阅读全文
摘要：
Bryce1010模板http://codeforces.com/problemset/problem/1000/D 题意： 要求一个序列有多少个子好序列。 思路：组合数+动态规划#includeusing namespace std;#define ll long ... 阅读全文
摘要：
Bryce1010模板 http://codeforces.com/problemset/problem/1000/C题意：问你从[l,r]区间的被多少条线覆盖，列出所有答案。 思路：类似括号匹配的做法#include using namespace std;#def... 阅读全文
摘要：
Bryce1010模板http://codeforces.com/problemset/problem/1000/B思路：先用两个数组sumon[]和sumoff[]将亮着的灯和灭的灯累计一下。 然后从左到右扫描插入一个开关，取得到的最大值。#includeusing... 阅读全文
摘要：
Bryce1010模板http://codeforces.com/problemset/problem/1000/A 题意： 问你将一种类型的衣服转换成另一种的最小次数。#includeusing namespace std;#define ll long longl... 阅读全文