- 博客(50)
- 收藏
- 关注
RSS订阅转载 数列分段 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
202
转载 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
158
转载 愤怒的牛
题目描述思路思路#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
186
转载 linux 查看文件
more+num 从第 num 行开始显示空格键 翻滚下一屏enter 翻滚一行ctrl+b 翻滚上一屏= 显示行号q 退出转载于:https://www.cnblogs.com/liuzz-20180701/p/11563369.html
2019-09-21 15:47:00
134
转载 糖果传递
题目描述思路代码#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
111
转载 贪心
排一次序后就可以得到答案排一次序只能得到这次的最优选择，需要多次排序，得到全部的最优答案转载于:https://www.cnblogs.com/liuzz-20180701/p/11562528.html...
2019-09-21 13:05:00
105
转载 家庭作业
题目描述思路代码#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
156
转载 线段
题目描述思路代码#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
130
转载 数列极差
题目描述思路代码#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
162
转载 shell
变量名和等号之间不能有空格单引号字符串里面的变量不会解析双引号字符串里面的变量会解析转载于:https://www.cnblogs.com/liuzz-20180701/p/11558854.html...
2019-09-20 18:27:00
134
转载 智力大冲浪
题目描述思路代码#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
197
转载 加工生产调度
题目描述思路代码#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
131
转载 喷水装置
题目描述思路代码#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
171
转载 种树
题目描述思路代码#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
126
转载 活动安排
题目描述思路代码#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
105
转载 普通平衡树
题目描述思路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
105
转载 郁闷的出纳员
题目描述思路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
102
转载 查看目录的大小
du -h ./dir转载于:https://www.cnblogs.com/liuzz-20180701/p/11551846.html
2019-09-19 19:11:00
279
转载 统计行数
cat S* | wc -l // 统计目录下所有以S开头的文件的行数转载于:https://www.cnblogs.com/liuzz-20180701/p/11551839.html
2019-09-19 19:10:00
226
转载 宠物收养所
题目描述思路代码#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
173
转载 营业额统计
题目描述思路代码#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
122
转载 linux 列出本文件下的目录
`ls /etc` 和$(ls /etc) 是两种获取命令执行结果的方式。for file in List 的语法里面的List 就是使用使用ls /etc 的命令执行结果作为List(https://www.shiyanlou.com/questions/59195/)#!/bin/bashfor file in $(ls ./)do echo ${file} 'ֽ开始处...
2019-09-18 10:26:00
699
转载 染色
题目描述思路尽量不要直接使用getchar得到单个字符，容易出现runtime error， 可以使用scanf("%s", str), 直接判断str[0]是否是对应字符就可以了。代码#include <cstdio>#include <cstring>#define lc k<<1#define rc k<<1|1co...
2019-09-18 10:07:00
143
转载 软件包管理器
题目描述思路使用两个标记sum, flag(fg), sum表示安装软件的子节点有多少个；flag表示对这个区间的软件进行操作，1 全部安装，-1全部卸载，0不进行操作代码#include <cstdio>#include <cstring>#define lc k<<1#define rc k<<1|1const int...
2019-09-16 00:50:00
99
转载 树上操作
题目描述思路树链剖分更新子树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
217
转载 树的统计
题目描述思路树链剖分模板代码#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
335
转载 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
120
转载 vi命令
行号的打开:set number行号关闭:set nonumber搜索:/xxx复制复制一行 yy粘贴 p删除删除一行 dd转载于:https://www.cnblogs.com/liuzz-20180701/p/11510960.html
2019-09-12 11:25:00
64
转载 聚会
题目描述(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
135
转载 祖孙询问
题目描述思路读入的节点+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
208
转载 次小生成树
题目描述思路代码#include <cstdio>#include <algorithm>#define max std::max#define min std::min#define swap std::swap#define sort std::sortconst int MAX = 3e5 + 5, MAX_N = 1e5 + 5;co...
2019-09-11 16:57:00
83
转载 异象石
题目描述思路一本通的描述比较详细比较好的博客代码#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
673
转载 暗的连锁
题目描述题目概述n个顶点，有n-1条主要边，m条附加边，主要边把所有节点构成一棵树。开始，附加边处于无敌状态，只能斩断一条主要边；然后，主要边处于无敌状态，只能斩断一条附加边；问切断两条边之后，有多少种方式可以将n个点分程不连通的两部分。思路1. 若没有附加边，切断一条主要边，n个节点可以分程互不连通的两部分。2. 造成切断一条主要边不能将n个点分割的原因 - 没有...
2019-09-10 20:47:00
154
转载 点的距离
题目描述思路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
119
转载 维护序列
题目描述思路借鉴代码#include <cstdio>#define lc k<<1#define rc k<<1|1using namespace std;int n, m, w;long long sum[100005 << 2], at[100005];long long add[100005 <<...
2019-09-10 15:53:00
274
转载 花神游历各国
题目描述思路0 和 1 开方之后不会改变，对 0， 1 节点打上标记如果孩子节点都打上标记了，说明这些孩子节点的和不会改变，那么父节点也打上标记对于打上标记的点，change 的时候直接 return代码#include <cstdio>#include <cmath>int n, m;long long arr[100005 <&l...
2019-09-10 10:17:00
405
转载 线段树 ：区间修改，区间查询
题目描述思路代码#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
127
转载 线段树 ：单点修改，区间查询
题目描述思路代码#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
121
转载 与众不同
题目描述思路询问的是区间[L, R]，完美序列的开始下标 >= L二分查找序列中满足开始下标大于L的第一个位置xST算法求解[x, R]的最大长度 yx - L 和 y 的最大值为结果代码#include <cstdio>#define max(a,b) ((a) > (b) ? (a) : (b))const int MAX = 10000...
2019-09-09 16:49:00
236
转载 最敏捷的机器人
题目描述思路代码#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
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人