代码改变世界

随笔档案-2019年11月

P3391 【模板】文艺平衡树

2019-11-27 16:58 by 一只弱鸡丶, 119 阅读, 收藏,
摘要: 题目链接: #include <bits/stdc++.h> using namespace std; #define ll long long #define re register const int N=1e6+10; void read(int &a) { a=0;int d=1;char 阅读全文

P3369 【模板】普通平衡树

2019-11-27 13:05 by 一只弱鸡丶, 191 阅读, 收藏,
摘要: 题目链接: 以下代码全是参考于AgOH大佬!!! #include <bits/stdc++.h> using namespace std; #define ll long long #define re register const int N=1e6+10; void read(int &a) 阅读全文

P3178 [HAOI2015]树上操作

2019-11-22 17:24 by 一只弱鸡丶, 118 阅读, 收藏,
摘要: 题目链接: 又是道裸题,就是卡我longlong没注意wa了两发emmm还以为我打错了 #pragma GCC optimize("O3") #include <bits/stdc++.h> #include <tr1/unordered_map> using namespace std; #def 阅读全文

P3258 [JLOI2014]松鼠的新家

2019-11-22 16:40 by 一只弱鸡丶, 127 阅读, 收藏,
摘要: 题目链接: 树链剖分裸题emmm写了这么多道好像道道都是裸题 #pragma GCC optimize("O3") #include <bits/stdc++.h> #include <tr1/unordered_map> using namespace std; #define ll long l 阅读全文

P2146 [NOI2015]软件包管理器

2019-11-22 14:45 by 一只弱鸡丶, 115 阅读, 收藏,
摘要: 题目链接: 这道题也是裸题0.0 #pragma GCC optimize("O3") #include <bits/stdc++.h> #include <tr1/unordered_map> using namespace std; #define ll long long #define re 阅读全文

P2486 [SDOI2011]染色

2019-11-21 23:29 by 一只弱鸡丶, 134 阅读, 收藏,
摘要: 题目链接: 题解区一堆树链剖分+线段树,但是我看到区间推平,忍不住就珂朵莉呀emmm 只要下一次查的链的末端与当前的头的颜色相同就颜色减一 #include <bits/stdc++.h> #include <tr1/unordered_map> using namespace std; #defi 阅读全文

P2590 [ZJOI2008]树的统计

2019-11-21 13:12 by 一只弱鸡丶, 109 阅读, 收藏,
摘要: 题目链接: 树链剖分裸题,可以当作熟悉模板写一下把 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #include <vector> #include 阅读全文

P3038 [USACO11DEC]牧草种植Grass Planting

2019-11-20 22:10 by 一只弱鸡丶, 148 阅读, 收藏,
摘要: 题目链接: #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define fi first #define se second c 阅读全文

2157: 旅游

2019-11-20 22:06 by 一只弱鸡丶, 105 阅读, 收藏,
摘要: 题目链接: dfs把边权送给点权 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #include <vector> #include <string> 阅读全文

P2787 语文1(chin1)- 理理思维

2019-11-18 20:53 by 一只弱鸡丶, 136 阅读, 收藏,
摘要: 题目链接: 排序直接桶排序就行了 #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define fi first #define 阅读全文

F. Make Them Similar

2019-11-16 00:33 by 一只弱鸡丶, 205 阅读, 收藏,
摘要: 题目链接: 题意:给出一个有n个数的数组a,问是否能找到一个x满足b[i]=a[i]^x。而这个b数组里面所有元素的二进制1的个数都是相等的 a[i]<(2^30)-1 思路: 由数据范围可知,x的范围一定在2^30内,那么我们很容易想到meet in the middle !!!对于30位的搜索折 阅读全文

1500. 生日礼物

2019-11-15 15:31 by 一只弱鸡丶, 133 阅读, 收藏,
摘要: 题目链接: 题意:给出(n<=9)长度的两个数字a,b。可以做的操作是在a某一位上加1,或者交换相邻两位的位置。 思路: 直接BFS 如果只有一个节点找去b的话,每个位置的操作为9个加操作和8个交换操作一共17个操作,那么对于9个位置就有17^9次方种 这很明显1s跑不完的!!! 那么我们就要用me 阅读全文

SP11469 SUBSET - Balanced Cow Subsets

2019-11-15 13:53 by 一只弱鸡丶, 146 阅读, 收藏,
摘要: 题目链接: #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define fi first #define se second c 阅读全文

CF915E Physical Education Lessons

2019-11-15 11:20 by 一只弱鸡丶, 137 阅读, 收藏,
摘要: 题目链接1: 题目链接2: #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define fi first #define se 阅读全文

P4344 [SHOI2015]脑洞治疗仪

2019-11-15 10:58 by 一只弱鸡丶, 129 阅读, 收藏,
摘要: 题目链接: #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define fi first #define se second v 阅读全文

[SCOI2010]序列操作

2019-11-13 21:40 by 一只弱鸡丶, 125 阅读, 收藏,
摘要: 题目链接: 一眼看过去就是ODT瞎搞,题解区一堆线段树巨长的emmm #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define 阅读全文

water tree

2019-11-13 19:29 by 一只弱鸡丶, 188 阅读, 收藏,
摘要: 题目链接: 洛谷:题目链接 #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back const int N=1e6+10; void rea 阅读全文

树链剖分模板

2019-11-12 21:33 by 一只弱鸡丶, 112 阅读, 收藏,
摘要: 题目链接: #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define fi first #define se second c 阅读全文

ODT 模板

2019-11-11 17:33 by 一只弱鸡丶, 201 阅读, 收藏,
摘要: 题目链接: #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define fi first #define se second c 阅读全文