2019 年 11月 8 日随笔档案 - 水题收割者

2019年11月8日

摘要：分析求出直径和最远距离d 之后我们以直径中点为根发现父亲的d肯定不小于儿子的d 于是从下往上启发式合并维护与子树根的值相差L内的个数即可代码 #include<bits/stdc++.h> using namespace std; #define fi first #define se sec 阅读全文

posted @ 2019-11-08 15:15 水题收割者阅读(183) 评论(0) 推荐(0)

506C Mr. Kitayuta vs. Bamboos

摘要：分析代码 #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 水题收割者阅读(150) 评论(0) 推荐(0)

555E Case of Computer Network

摘要：分析一个连通块内的肯定不影响于是我们先缩点之后对于每个路径向上向下分别开一个差分数组如果两个数组同时有值则不合法代码 #include<bits/stdc++.h> using namespace std; int n,m,q,bl[200100],s[200100],t[200100] 阅读全文

posted @ 2019-11-08 15:06 水题收割者阅读(182) 评论(0) 推荐(0)

576D Flights for Regular Customers

摘要：分析 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 水题收割者阅读(186) 评论(0) 推荐(0)

soj#691 树据结构

该文被密码保护。阅读全文

posted @ 2019-11-08 14:54 水题收割者阅读(2) 评论(0) 推荐(0)

soj#690 或

该文被密码保护。阅读全文

posted @ 2019-11-08 14:51 水题收割者阅读(1) 评论(0) 推荐(0)

soj#689 数字

该文被密码保护。阅读全文

posted @ 2019-11-08 14:49 水题收割者阅读(2) 评论(0) 推荐(0)

soj#687 双生串

该文被密码保护。阅读全文