dizong4589-CSDN博客

转载数列分段 II

题目描述思路代码 #include <cstdio> int n, m, arr[100005], ans; int l, r, mid, inf = 0x7f3f3f3f; inline int read() { int s = 0, f = 1; char ch = getchar(); while (ch < '0' || ch &g...

2019-09-24 20:53:00 184

转载 Best Cow Fences

题目描述代码 #include <cstdio> #define min(a, b) ((a) > (b) ? (b) : (a)) #define max(a, b) ((a) < (b) ? (b) : (a)) int n, m; double arr[100005], sum[100005], brr[100005]; double min_v, an...

2019-09-24 13:47:00 140

转载愤怒的牛

题目描述思路思路 #include <cstdio> const int inf = 0x3f3f3f3f; int n, m, ans, L = inf, R = 0, arr[100005]; inline int read() { int s = 0, f = 1; char ch = getchar(); while (ch < '...

2019-09-21 16:53:00 169

转载 linux 查看文件

more +num 从第 num 行开始显示空格键翻滚下一屏 enter 翻滚一行 ctrl+b 翻滚上一屏 = 显示行号 q 退出转载于:https://www.cnblogs.com/liuzz-20180701/p/11563369.html

2019-09-21 15:47:00 122

转载糖果传递

题目描述思路代码 #include <cstdio> #include <cmath> #include <algorithm> long long n, avg, tot, arr[1000005], ans; inline long long int read() { long long s = 0, f = 1; char ...

2019-09-21 14:58:00 101

转载贪心

排一次序后就可以得到答案排一次序只能得到这次的最优选择，需要多次排序，得到全部的最优答案转载于:https://www.cnblogs.com/liuzz-20180701/p/11562528.html...

2019-09-21 13:05:00 94

转载家庭作业

题目描述思路代码 #include <cstdio> int n, ans, pre; bool rec[1000006]; struct Node { int a, b; } arr[1000006], tmp; void qsort(int L, int R) { int l = L, r = R; int mid = arr[l + r ...

2019-09-21 12:56:00 147

转载线段

题目描述思路代码 #include <cstdio> int n, ans, pre; struct Node { int a, b; } arr[1000006], tmp; inline int read() { int s = 0, f = 1; char ch = getchar(); while (ch < '0' || ...

2019-09-21 11:00:00 116

转载数列极差

题目描述思路代码 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; int n, arr[50005], save[50005]; int tmp[50005]; long long maxx, minn; const int inf = ...

2019-09-21 10:10:00 146

转载 shell

变量名和等号之间不能有空格单引号字符串里面的变量不会解析双引号字符串里面的变量会解析转载于:https://www.cnblogs.com/liuzz-20180701/p/11558854.html...

2019-09-20 18:27:00 122

转载智力大冲浪

题目描述思路代码 #include <cstdio> int n, m; bool rec[505]; struct Node { int a, b; } arr[505], tmp; inline int read() { int s = 0, f = 1; char ch = getchar(); while (ch < '0'...

2019-09-20 16:28:00 184

转载加工生产调度

题目描述思路代码 #include <cstdio> int n, na, nb, ans; struct Node { int a, b, c; } aa[1005], bb[1005], tmp; inline int read() { int s = 0, f = 1; char ch = getchar(); while (ch ...

2019-09-20 16:02:00 124

转载喷水装置

题目描述思路代码 #include <cstdio> #include <cmath> int n, L, W, t, att, ans; double w; struct Node { double a, b; } arr[15006], tmp; inline void read(int &x) { int s = 0, f = ...

2019-09-20 14:37:00 163

转载种树

题目描述思路代码 #include <cstdio> int n, m, ans; struct Node { int a, b, c; } arr[5005], tmp; bool rec[30005]; inline int read() { int s = 0, f = 1; char ch = getchar(); while (...

2019-09-20 11:17:00 119

转载活动安排

题目描述思路代码 #include <cstdio> #include <cstring> struct Node { int a, b; } arr[1005], tmp; int ans, pre, n; inline int read() { int s = 0, f = 1; char ch = getchar(); ...

2019-09-20 10:43:00 99

转载普通平衡树

题目描述思路 Treap 模板题代码 #include <cstdio> #include <cstdlib> #include <ctime> const int MAX = 110000 + 5; int n, m, rt, tot, inf = 0x7f3f3f3f, ot; char str[100]; struct Node { ...

2019-09-20 10:18:00 99

转载郁闷的出纳员

题目描述思路 Treap树 + 延迟标记代码 #include <cstdio> #include <cstring> #include <ctime> #include <cstdlib> const int MAX = 1e5 + 5; int n, m, rt, tot, pt; char str[5]; int ans, in...

2019-09-19 23:46:00 94

转载查看目录的大小

du -h ./dir 转载于:https://www.cnblogs.com/liuzz-20180701/p/11551846.html

2019-09-19 19:11:00 255

转载统计行数

cat S* | wc -l // 统计目录下所有以S开头的文件的行数转载于:https://www.cnblogs.com/liuzz-20180701/p/11551839.html

2019-09-19 19:10:00 220

转载宠物收养所

题目描述思路代码 #include <cstdio> #include <cstdlib> #include <ctime> #include <cmath> const int MAX = 8e4 + 5, mod = 1e6; int n, m, inf = 0x3f3f3f3f; int ans, rt, tot; bool f...

2019-09-18 22:39:00 161

转载营业额统计

题目描述思路代码 #include <cstdio> #include <cstdlib> #include <cmath> #include <ctime> #define min(a, b) ((a) < (b) ? a : b) const int MAX = (1<<15) + 5; int n, m, to...

2019-09-18 17:11:00 100

转载 linux 列出本文件下的目录

`ls /etc` 和$(ls /etc) 是两种获取命令执行结果的方式。 for file in List 的语法里面的List 就是使用使用ls /etc 的命令执行结果作为List(https://www.shiyanlou.com/questions/59195/) #!/bin/bash for file in $(ls ./) do echo ${file} 'ֽ开始处...

2019-09-18 10:26:00 682

转载染色

题目描述思路尽量不要直接使用getchar得到单个字符，容易出现runtime error，可以使用scanf("%s", str), 直接判断str[0]是否是对应字符就可以了。代码 #include <cstdio> #include <cstring> #define lc k<<1 #define rc k<<1|1 co...

2019-09-18 10:07:00 124

转载软件包管理器

题目描述思路使用两个标记sum, flag(fg), sum表示安装软件的子节点有多少个；flag表示对这个区间的软件进行操作，1 全部安装，-1全部卸载，0不进行操作代码 #include <cstdio> #include <cstring> #define lc k<<1 #define rc k<<1|1 const int...

2019-09-16 00:50:00 88

转载树上操作

题目描述思路树链剖分更新子树x，由于线段树节点的顺序由dfs产生，所以更新的线段树区间为[dfn[x], dfn[x] + size[x] - 1] 代码 #include <cstdio> #include <cstring> #define lc k<<1 #define rc k<<1|1 const int MAX = 1e...

2019-09-15 21:53:00 183

转载树的统计

题目描述思路树链剖分模板代码 #include <cstdio> #include <cstring> #define lc k<<1 #define rc k<<1|1 #define max(a, b) ((a) > (b) ? a : b) #define FOR(a, b) for(int i=a;i<=b;++i...

2019-09-15 10:55:00 319

转载 nohup 命令

nohup command > myout.file 2>&1 & 指定nohup.out的文件名 jobs -l 查看后台命令转载于:https://www.cnblogs.com/liuzz-20180701/p/11515419.html

2019-09-12 22:18:00 106

转载 vi命令

行号的打开 :set number 行号关闭 :set nonumber 搜索 :/xxx 复制复制一行 yy 粘贴 p 删除删除一行 dd 转载于:https://www.cnblogs.com/liuzz-20180701/p/11510960.html

2019-09-12 11:25:00 53

转载聚会

题目描述(https://loj.ac/problem/10136) 思路 3个节点a，b，c选择（a,b)(a,c)(b,c）公共祖先深度最大的节点，3个节点的最大距离为每个节点到公共祖先的距离和 / 2；代码 #include <cstdio> #include <algorithm> const int MAX = 5e5 + 5; int n, m; ...

2019-09-12 09:05:00 115

转载祖孙询问

题目描述思路读入的节点+1，代表树上的节点，这样0节点可以成为根节点的父节点，方便dfs 代码 #include <cstdio> const int MAX = 4e4 + 5; int n, m, root; int head[MAX], ver[MAX << 2], nt[MAX << 2], ht; int f[MAX][17], dep...

2019-09-11 22:47:00 200

转载次小生成树

题目描述思路代码 #include <cstdio> #include <algorithm> #define max std::max #define min std::min #define swap std::swap #define sort std::sort const int MAX = 3e5 + 5, MAX_N = 1e5 + 5; co...

2019-09-11 16:57:00 74

转载异象石

题目描述思路一本通的描述比较详细比较好的博客代码 #include <cstdio> #include <cstring> #include <set> #include <iterator> #define FOR(a, n) for(int i = 1; i <= (n); ++i) using namespace std...

2019-09-11 11:14:00 655

转载暗的连锁

题目描述题目概述 n个顶点，有n-1条主要边，m条附加边，主要边把所有节点构成一棵树。开始，附加边处于无敌状态，只能斩断一条主要边；然后，主要边处于无敌状态，只能斩断一条附加边；问切断两条边之后，有多少种方式可以将n个点分程不连通的两部分。思路 1. 若没有附加边，切断一条主要边，n个节点可以分程互不连通的两部分。 2. 造成切断一条主要边不能将n个点分割的原因 - 没有...

2019-09-10 20:47:00 141

转载点的距离

题目描述思路 lca 模板题代码 #include <cstdio> #include <algorithm> using namespace std; const int MAX = 1e5 + 5; int n, m; int head[MAX], ver[MAX << 1], nxt[MAX << 1], ht; int dep...

2019-09-10 16:36:00 102

转载维护序列

题目描述思路借鉴代码 #include <cstdio> #define lc k<<1 #define rc k<<1|1 using namespace std; int n, m, w; long long sum[100005 << 2], at[100005]; long long add[100005 <<...

2019-09-10 15:53:00 259

转载花神游历各国

题目描述思路 0 和 1 开方之后不会改变，对 0， 1 节点打上标记如果孩子节点都打上标记了，说明这些孩子节点的和不会改变，那么父节点也打上标记对于打上标记的点，change 的时候直接 return 代码 #include <cstdio> #include <cmath> int n, m; long long arr[100005 <&l...

2019-09-10 10:17:00 392

转载线段树：区间修改，区间查询

题目描述思路代码 #include <cstdio> #include <cstring> long long n, m; struct { long long at[1000005], arr[1000005 << 2], ad[1000005 << 2]; void build(int k, int l, int r...

2019-09-09 22:05:00 111

转载线段树：单点修改，区间查询

题目描述思路代码 #include <cstdio> #include <cstring> int n, m; struct { int at[1000005]; long long int arr[1000005 << 2]; void build(int k, int l, int r) { if (l ...

2019-09-09 20:45:00 109

转载与众不同

题目描述思路询问的是区间[L, R]，完美序列的开始下标 >= L 二分查找序列中满足开始下标大于L的第一个位置x ST算法求解[x, R]的最大长度 y x - L 和 y 的最大值为结果代码 #include <cstdio> #define max(a,b) ((a) > (b) ? (a) : (b)) const int MAX = 10000...

2019-09-09 16:49:00 217

转载最敏捷的机器人

题目描述思路代码 #include <cstdio> #include <cstring> //#include <algorithm> //using namespace std; #define max(a, b) ((a) > (b) ? (a) : (b)) #define min(a, b) ((a) > (b) ? (b) ...

2019-09-09 12:58:00 126

空空如也

空空如也