Bryce1010

2018年7月20日

摘要： 1、求区间第K大 HDU2665 Kth number/*划分树查询区间第K大*/#include#include#include#include#includeusing namespace std;#define ll long longconst int MAX... 阅读全文

posted @ 2018-07-20 15:27 Bryce1010 阅读(96) 评论(0) 推荐(0) 编辑

POJ - 2299 Ultra-QuickSort

摘要： Bryce1010模板 https://vjudge.net/contest/239647#problem/C 【POJ2299】树状数组求逆序数#includeusing namespace std;#define ll long longconst int MA... 阅读全文

posted @ 2018-07-20 11:40 Bryce1010 阅读(63) 评论(0) 推荐(0) 编辑

bryce1010专题训练——树状数组

摘要： Bryce1010模板 1、一维树状数组 https://vjudge.net/contest/239647#problem/A【HDU1556】#includeusing namespace std;#define ll long longconst int MAX... 阅读全文

posted @ 2018-07-20 10:43 Bryce1010 阅读(78) 评论(0) 推荐(0) 编辑

HDU - 1556 Color the ball

摘要： Bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=1556#includeusing namespace std;#define ll long longconst int MAXN=1e5+10;int n,c... 阅读全文

posted @ 2018-07-20 09:55 Bryce1010 阅读(69) 评论(0) 推荐(0) 编辑

2018年7月19日

HDU - 1754 I Hate It

摘要： bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=1754 区间求最大值+点更新（修改pushup的操作，维护节点保存儿子节点中的最大值）#includeusing namespace std;#define... 阅读全文

posted @ 2018-07-19 23:58 Bryce1010 阅读(81) 评论(0) 推荐(0) 编辑

HDU - 1166 敌兵布阵

摘要： Bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=1166#include using namespace std;#define ll long long#define lson l,m,rtm) ... 阅读全文

posted @ 2018-07-19 20:59 Bryce1010 阅读(68) 评论(0) 推荐(0) 编辑

2017多校联合第二场

摘要： C、 Kanade’s sum 链表+思维 E、RXD and dividing 树+思维H、RXD and math 水题 K、RXD’s date 水题阅读全文

posted @ 2018-07-19 09:20 Bryce1010 阅读(57) 评论(0) 推荐(0) 编辑

HDU - 6066 RXD's date

摘要： Bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6066#include using namespace std;int main(){ int t; cin>>t; int n,cnt=0;... 阅读全文

posted @ 2018-07-19 09:15 Bryce1010 阅读(53) 评论(0) 推荐(0) 编辑

HDU - 6063 RXD and math

摘要： Bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6063打表发现规律是n^k#include #include#includeusing namespace std;#define ll long longc... 阅读全文

posted @ 2018-07-19 09:14 Bryce1010 阅读(94) 评论(0) 推荐(0) 编辑

HDU - 6060 RXD and dividing

摘要： Bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6060#includeusing namespace std;#define ll long longconst ll MAXN=1e6+10;ll n,k;s... 阅读全文

posted @ 2018-07-19 09:09 Bryce1010 阅读(83) 评论(0) 推荐(0) 编辑

HDU - 6058 Kanade's sum

摘要： Bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6058/*思路是：找出每个x为第k大的区间个数有多少用pos[i]保存当前x的位置，pre[i]表示向x的左侧扩展k个，next[i]表示向x的右侧扩展k个然后... 阅读全文

posted @ 2018-07-19 09:02 Bryce1010 阅读(46) 评论(0) 推荐(0) 编辑

2018年7月18日

UVA - 11137 Ingenuous Cubrency

摘要： 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 阅读(73) 评论(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 阅读(83) 评论(0) 推荐(0) 编辑

2018年7月17日

模板——扩展欧几里得算法（求ax+by=gcd的解）

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

posted @ 2018-07-17 21:16 Bryce1010 阅读(115) 评论(0) 推荐(0) 编辑

UVA - 11538 Chess Queen

摘要： Bryce1010模板https://vjudge.net/problem/28978/origin思路:分成三类讨论，A横向 B纵向 D 对角线#include using namespace std;#define ull unsigned long longin... 阅读全文

posted @ 2018-07-17 16:24 Bryce1010 阅读(71) 评论(0) 推荐(0) 编辑

模板——2.2 素数筛选和合数分解

摘要： Bryce1010模板/* * 合数的分解需要先进行素数的筛选 * factor[i][0]存放分解的素数 * factor[i][1]存放对应素数出现的次数 * fatCnt存放合数分解出的素数个数(相同的素数只算一次) */const int MAXN =... 阅读全文

posted @ 2018-07-17 15:06 Bryce1010 阅读(94) 评论(0) 推荐(0) 编辑

模板——素数筛选

摘要： Bryce1010模板2.1.1 素数筛选（判断 MAXN / i) // 阻止后边i * i溢出（或者i,j用long long) { continue; } /... 阅读全文

posted @ 2018-07-17 15:00 Bryce1010 阅读(74) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 46 (Rated for Div. 2)

摘要： Educational Codeforces Round 46 (Rated for Div. 2) http://codeforces.com/contest/1000 A. Codehorses T-shirtshttps://blog.csdn.net/Fire... 阅读全文

posted @ 2018-07-17 11:01 Bryce1010 阅读(66) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 46 (Rated for Div. 2) E. We Need More Bosses

摘要： Bryce1010模板http://codeforces.com/contest/1000/problem/E题意：给一个无向图，求图的最长直径。思路：对无向图缩点以后，求图的最长直径#include#define ll long long using namesp... 阅读全文

posted @ 2018-07-17 10:57 Bryce1010 阅读(86) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 46 (Rated for Div. 2) D. Yet Another Problem On a Subsequence

摘要： Bryce1010模板http://codeforces.com/problemset/problem/1000/D 题意：要求一个序列有多少个子好序列。思路：组合数+动态规划#includeusing namespace std;#define ll long ... 阅读全文

posted @ 2018-07-17 10:55 Bryce1010 阅读(64) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 46 (Rated for Div. 2) C. Covered Points Count

摘要： Bryce1010模板 http://codeforces.com/problemset/problem/1000/C题意：问你从[l,r]区间的被多少条线覆盖，列出所有答案。思路：类似括号匹配的做法#include using namespace std;#def... 阅读全文

posted @ 2018-07-17 10:51 Bryce1010 阅读(77) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 46 (Rated for Div. 2) B. Light It Up

摘要： Bryce1010模板http://codeforces.com/problemset/problem/1000/B思路：先用两个数组sumon[]和sumoff[]将亮着的灯和灭的灯累计一下。然后从左到右扫描插入一个开关，取得到的最大值。#includeusing... 阅读全文

posted @ 2018-07-17 10:48 Bryce1010 阅读(78) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 46 (Rated for Div. 2) A. Codehorses T-shirts

摘要： Bryce1010模板http://codeforces.com/problemset/problem/1000/A 题意：问你将一种类型的衣服转换成另一种的最小次数。#includeusing namespace std;#define ll long longl... 阅读全文

posted @ 2018-07-17 10:43 Bryce1010 阅读(71) 评论(0) 推荐(0) 编辑

2018年7月15日

【Tsinsen】A1280. 最长双回文串

摘要： Bryce1010模板http://www.tsinsen.com/A1280###题目分析：记录一个点向后和向前的最长回文串，然后就是max(Llen[i]+Rlen[i+1])了。#include #include #include using namespace... 阅读全文

posted @ 2018-07-15 13:40 Bryce1010 阅读(75) 评论(0) 推荐(0) 编辑

回文树1960. Palindromes and Super Abilities

摘要： Bryce1010模板http://acm.timus.ru/problem.aspx?space=1&num=1960 #include using namespace std;const int maxn = 100010;struct PalindromicTr... 阅读全文

posted @ 2018-07-15 13:33 Bryce1010 阅读(69) 评论(0) 推荐(0) 编辑

回文树

摘要： Bryce1010模板今天我们来学习一个神奇的数据结构：Palindromic Tree。中译过来就是——回文树。那么这个回文树有何功能？假设我们有一个串S，S下标从0开始，则回文树能做到如下几点：1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同... 阅读全文

posted @ 2018-07-15 13:24 Bryce1010 阅读(92) 评论(0) 推荐(0) 编辑

2018年7月14日

POJ244Set Operation（bitset用法）

摘要： Bryce1010模板/*题意：给出n个集合(n#include#includeusing namespace std;bitsetb[10010];int main(){ int n,c,q; int p,x,y; cin>>n; for(i... 阅读全文

posted @ 2018-07-14 16:18 Bryce1010 阅读(86) 评论(0) 推荐(0) 编辑

bitset用法总结

摘要：构造函数bitset b; b有n位，每位都为0.参数n可以为一个表达式.如bitset b0;则"b0"为"00000";bitset b(unsigned long u); b有n位,并用u赋值;如果u超过n位,则顶端被截除如:bitsetb0(5);则"b0"为... 阅读全文

posted @ 2018-07-14 15:53 Bryce1010 阅读(119) 评论(0) 推荐(0) 编辑

UVA - 1635 Irrelevant Elements

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

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

2018年7月13日

UVA - 1349 D - Optimal Bus Route Design

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

posted @ 2018-07-13 16:51 Bryce1010 阅读(64) 评论(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 阅读(66) 评论(0) 推荐(0) 编辑

UVA - 11082 Matrix Decompressing

摘要： 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 阅读(126) 评论(0) 推荐(0) 编辑

UVA - 753 A Plug for UNIX

摘要： 1.A - A Plug for UNIX题意：有n个插座，m个设备和k种转换器，每种转换器都由无限多。已知每个插座的类型，每个设备的插头类型，以及每种转换器的插头类型和插座类型。插头和插座类型都不超过24个字母表示，插头只能插到对应类型名称相同的插座。问... 阅读全文

posted @ 2018-07-13 16:46 Bryce1010 阅读(91) 评论(0) 推荐(0) 编辑

UVa第十章数学概念与方法

摘要： 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 阅读(84) 评论(0) 推荐(0) 编辑

UVA - 10791 Minimum Sum LCM

摘要： 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 阅读(68) 评论(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 阅读(60) 评论(0) 推荐(0) 编辑

UVA - 10375 Choose and divide

摘要：思路：唯一分解定理。#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 阅读(71) 评论(0) 推荐(0) 编辑

UVA - 12169 Disgruntled Judge

摘要：题意：找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 阅读(54) 评论(0) 推荐(0) 编辑

UVA - 11582 Colossal Fibonacci Numbers!

摘要： /*题意：输入两个非负整数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 阅读(56) 评论(0) 推荐(0) 编辑

2018年6月29日

设置Linux环境变量的方法和区别_Ubuntu/CentOS

摘要：设置 Linux 环境变量可以通过 export 实现，也可以通过修改几个文件来实现，有必要弄清楚这两种方法以及这几个文件的区别。通过文件设置 Linux 环境变量首先是设置全局环境变量，对所有用户都会生效： etc/profile: 此文件为系统的每个用户设置... 阅读全文

posted @ 2018-06-29 16:10 Bryce1010 阅读(191) 评论(0) 推荐(0) 编辑

公告