摘要: 分析 求出直径和最远距离d 之后我们以直径中点为根 发现父亲的d肯定不小于儿子的d 于是从下往上启发式合并维护与子树根的值相差L内的个数即可 代码 #include<bits/stdc++.h> using namespace std; #define fi first #define se sec 阅读全文
posted @ 2019-11-08 15:15 水题收割者 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 分析 代码 #include<bits/stdc++.h> using namespace std; #define int long long int n,m,p,k,a[100100],h[100100],now[100100],cnt[100100]; inline bool ck(int m 阅读全文
posted @ 2019-11-08 15:08 水题收割者 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 分析 一个连通块内的肯定不影响 于是我们先缩点 之后对于每个路径 向上向下分别开一个差分数组 如果两个数组同时有值则不合法 代码 #include<bits/stdc++.h> using namespace std; int n,m,q,bl[200100],s[200100],t[200100] 阅读全文
posted @ 2019-11-08 15:06 水题收割者 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 分析 https://www.cnblogs.com/onioncyc/p/8037056.html 写的好像有点问题 但是大致就是这个意思 代码很好理解 代码 #include<bits/stdc++.h> using namespace std; #define bt bitset<160> c 阅读全文
posted @ 2019-11-08 15:02 水题收割者 阅读(138) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:54 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:51 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:49 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:47 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:45 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:42 水题收割者 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:38 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:36 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:34 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:32 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:29 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:27 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:22 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:16 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 分析 区间李超树板子题 代码 阅读全文
posted @ 2019-10-30 14:44 水题收割者 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 分析 代码 阅读全文
posted @ 2019-10-30 14:42 水题收割者 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 分析 按照被穿过多少次整体二分即可 代码 阅读全文
posted @ 2019-10-30 14:36 水题收割者 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 分析 就是线段树啊 至于除法就记录区间minmax看是不是相当于区间减即可 复杂度不会证明 就上网查根号势能分析把根号改成1/k就行啦 代码 阅读全文
posted @ 2019-10-30 14:34 水题收割者 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 分析 https://www.luogu.org/blog/asuldb/solution-p4284# 代码 阅读全文
posted @ 2019-10-30 14:30 水题收割者 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 分析 单调队列优化dp即可 正确性显然,详见代码 代码 阅读全文
posted @ 2019-10-30 14:28 水题收割者 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 分析 按照时间为下标分块 块内按照大小排序 每次整块整体修改半块暴力重构即可 代码 阅读全文
posted @ 2019-10-30 14:23 水题收割者 阅读(154) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-30 14:18 水题收割者 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-30 14:16 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-30 14:14 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-30 14:12 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-30 14:10 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑