摘要: "题目描述" 思路 树链剖分模板 代码 c++ include include define lc k (b) ? a : b) define FOR(a, b) for(int i=a;i '9') { if (ch == ' ') f = 1; ch = getchar(); } while ( 阅读全文
posted @ 2019-09-15 10:55 cabbage-leaf 阅读(243) 评论(0) 推荐(0) 编辑
摘要: nohup command myout.file 2 &1 & 指定nohup.out的文件名 jobs l 查看后台命令 阅读全文
posted @ 2019-09-12 22:18 cabbage-leaf 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 行号的打开 :set number 行号关闭 :set nonumber 搜索 :/xxx 复制 复制一行 yy 粘贴 p 删除 删除一行 dd 阅读全文
posted @ 2019-09-12 11:25 cabbage-leaf 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目描述(https://loj.ac/problem/10136) 思路 3个节点a,b,c选择(a,b)(a,c)(b,c)公共祖先深度最大的节点,3个节点的最大距离为每个节点到公共祖先的距离和 / 2; 代码 阅读全文
posted @ 2019-09-12 09:05 cabbage-leaf 阅读(107) 评论(0) 推荐(0) 编辑
摘要: "题目描述" 思路 读入的节点+1,代表树上的节点,这样0节点可以成为根节点的父节点,方便dfs 代码 c++ include const int MAX = 4e4 + 5; int n, m, root; int head[MAX], ver[MAX '9') { if (ch == ' ') 阅读全文
posted @ 2019-09-11 22:47 cabbage-leaf 阅读(179) 评论(0) 推荐(0) 编辑
摘要: "题目描述" 思路 代码 阅读全文
posted @ 2019-09-11 16:57 cabbage-leaf 阅读(166) 评论(0) 推荐(0) 编辑
摘要: "题目描述" 思路 一本通的描述比较详细 "比较好的博客" 代码 阅读全文
posted @ 2019-09-11 11:14 cabbage-leaf 阅读(173) 评论(0) 推荐(0) 编辑
摘要: "题目描述" 题目概述 思路 代码 c++ include include const int MAX = 100005; int n, m, ans; int cnt[MAX], f[MAX][21], dep[MAX]; int head[MAX], ver[MAX = 0; i) { if ( 阅读全文
posted @ 2019-09-10 20:47 cabbage-leaf 阅读(257) 评论(0) 推荐(0) 编辑
摘要: "题目描述" 思路 lca 模板题 代码 c++ include include using namespace std; const int MAX = 1e5 + 5; int n, m; int head[MAX], ver[MAX '9') ch = getchar(); while (ch 阅读全文
posted @ 2019-09-10 16:36 cabbage-leaf 阅读(94) 评论(0) 推荐(0) 编辑
摘要: "题目描述" 思路 "借鉴" 代码 c++ include define lc k '9') ch = getchar(); while (ch = '0' && ch 1; build(lc, l, mid); build(rc, mid + 1, r); sum[k] = (sum[lc] + 阅读全文
posted @ 2019-09-10 15:53 cabbage-leaf 阅读(283) 评论(0) 推荐(0) 编辑