摘要: 分析 求出直径和最远距离d 之后我们以直径中点为根 发现父亲的d肯定不小于儿子的d 于是从下往上启发式合并维护与子树根的值相差L内的个数即可 代码 #include<bits/stdc++.h> using namespace std; #define fi first #define se sec 阅读全文
posted @ 2019-11-08 15:15 水题收割者 阅读(144) 评论(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 水题收割者 阅读(118) 评论(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 水题收割者 阅读(158) 评论(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 水题收割者 阅读(141) 评论(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) 编辑