LMissher

2018年9月16日

2018焦作网络赛E

摘要：区间更新加法与乘法，x取反是2^64-x-1，由于取模所以取反变成-x-1，就区间*-1再-1就可以了，最后区间询问求和。 #include <bits/stdc++.h> #define pb push_back #define mp make_pair #define fi first #def 阅读全文

posted @ 2018-09-16 09:29 LMissher 阅读(225) 评论(0) 推荐(0)

2018焦作网络赛B

摘要： dp维护一下最大值与最小值，注意边界情况的判定。 #include <iostream> #include <cstring> using namespace std; const long long inf = (long long)1e18+(long long)9; long long dp[ 阅读全文

posted @ 2018-09-16 09:28 LMissher 阅读(303) 评论(0) 推荐(0)

2018焦作网络赛A

摘要： water #include <bits/stdc++.h> #include <unordered_set> #include <unordered_map> #define pb push_back #define mp make_pair #define x first #define y s 阅读全文

posted @ 2018-09-16 09:27 LMissher 阅读(191) 评论(0) 推荐(0)

2018年9月14日

hdu 5452 Minimum Cut

摘要：给一幅无权无向无环图并给出它的一颗生成树，要求出一个最小割，并且最小割中有且仅有一条树边。一条从u到v的非树边会让它从树上u到v路径上的边成为最小割的代价+1，所以考虑树链剖分把所有非树边作为更新来更新路径上边的代价。因为只需要在最后找出最小的那条边，所以直接差分即可。 #include <bi 阅读全文

posted @ 2018-09-14 15:01 LMissher 阅读(166) 评论(0) 推荐(0)

bzoj 5028 小Z的加油店

摘要：区间加一个数以及求区间GCD 由性质gcd(a,b)=gcd(a,b-a)可得区间gcd可变为: gcd( a[l], a[l+1], a[l+2],..., a[r] ) = gcd( a[l], a[l+1] - a[l] , a[l+2] - a[l+1] ,..., a[r] - a[r-1 阅读全文

posted @ 2018-09-14 13:51 LMissher 阅读(220) 评论(0) 推荐(0)

hdu 5875 Function

摘要：给n个数，再给q次询问，每次询问回答区间[l,r]的a[l]%a[l+1]%a[l+2]%a[l+3]....%a[r]的答案。可以知道只有当一个数遇到一个比它小的数答案才会改变且取模最多log次就会停止，所以用线段树暴力寻找一个数右边第一个比它小的数即可。 #include <bits/stdc 阅读全文

posted @ 2018-09-14 13:43 LMissher 阅读(178) 评论(0) 推荐(0)

hdu 5726 GCD

摘要：给n个数，q次询问，每次问区间[l,r]的GCD以及整个区间内有多少个gcd为此的区间。求区间gcd很好求，而有多少个这样的gcd，可以预处理出区间所有的gcd，因为一个n个数的区间最多有logn种gcd，所有暴力枚举即可。 #include <bits/stdc++.h> #define pb 阅读全文

posted @ 2018-09-14 13:38 LMissher 阅读(96) 评论(0) 推荐(0)

2018年9月13日

poj 1182 食物链

摘要：带权并查集食物链(模3系)，三个物种，给一些关系，同类、被吃、吃。问哪些关系是错的。同类关系是0，点吃根节点的关系是1，根节点吃点关系是2即可。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> # 阅读全文

posted @ 2018-09-13 23:04 LMissher 阅读(88) 评论(0) 推荐(0)

poj 2492 A Bug's Life

摘要：带权并查集模2系，也就是给一些关系，这些关系是是否同类。问有多少关系错的。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; const int M = 2 阅读全文

posted @ 2018-09-13 23:01 LMissher 阅读(92) 评论(0) 推荐(0)

2018年9月12日

hdu 4496 D-City

摘要：逆序并查集 #include <bits/stdc++.h> #define pb push_back #define mp make_pair #define x first #define y second #define lson l,mid,rt<<1 #define rson mid+1, 阅读全文

posted @ 2018-09-12 14:50 LMissher 阅读(97) 评论(0) 推荐(0)

公告