2019年11月8日
516D Drazil and Morning Exercise
摘要： 分析 求出直径和最远距离d 之后我们以直径中点为根 发现父亲的d肯定不小于儿子的d 于是从下往上启发式合并维护与子树根的值相差L内的个数即可 代码 #include<bits/stdc++.h> using namespace std; #define fi first #define se sec 阅读全文
posted @ 2019-11-08 15:15 水题收割者 阅读(177) 评论(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 水题收割者 阅读(142) 评论(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 水题收割者 阅读(179) 评论(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 水题收割者 阅读(164) 评论(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 双生串
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:47 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
soj#686 抢救
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:45 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
soj#680 大凯的疑惑
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:42 水题收割者 阅读(2) 评论(0) 推荐(0) 编辑
soj#678 B
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:38 水题收割者 阅读(2) 评论(0) 推荐(0) 编辑
soj#679 繁殖
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:36 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
soj#677 A
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:34 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
soj#676 小D与游戏
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:32 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
soj#674 小D与原题
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:29 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
soj#671 Game
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:27 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
soj#672 Time
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:22 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
soj#673 Cover
该文被密码保护。 阅读全文
posted @ 2019-11-08 14:16 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
2019年10月30日
loj#6034 「雅礼集训 2017 Day2」线段游戏
摘要： 分析 区间李超树板子题 代码 阅读全文
posted @ 2019-10-30 14:44 水题收割者 阅读(210) 评论(0) 推荐(0) 编辑
loj#6038 「雅礼集训 2017 Day5」远行
摘要： 分析 代码 阅读全文
posted @ 2019-10-30 14:42 水题收割者 阅读(206) 评论(0) 推荐(0) 编辑
soj#2402 「THUPC 2017」天天爱射击 / Shooting
摘要： 分析 按照被穿过多少次整体二分即可 代码 阅读全文
posted @ 2019-10-30 14:36 水题收割者 阅读(217) 评论(0) 推荐(0) 编辑
loj#6029 「雅礼集训 2017 Day1」市场
摘要： 分析 就是线段树啊 至于除法就记录区间minmax看是不是相当于区间减即可 复杂度不会证明 就上网查根号势能分析把根号改成1/k就行啦 代码 阅读全文
posted @ 2019-10-30 14:34 水题收割者 阅读(157) 评论(0) 推荐(0) 编辑
p4284 [SHOI2014]概率充电器
摘要： 分析 https://www.luogu.org/blog/asuldb/solution-p4284# 代码 阅读全文
posted @ 2019-10-30 14:30 水题收割者 阅读(125) 评论(0) 推荐(0) 编辑
p1848 [USACO12OPEN]书架Bookshelf
摘要： 分析 单调队列优化dp即可 正确性显然,详见代码 代码 阅读全文
posted @ 2019-10-30 14:28 水题收割者 阅读(196) 评论(0) 推荐(0) 编辑
p3863 序列
摘要： 分析 按照时间为下标分块 块内按照大小排序 每次整块整体修改半块暴力重构即可 代码 阅读全文
posted @ 2019-10-30 14:23 水题收割者 阅读(191) 评论(0) 推荐(0) 编辑
soj#415 造数据
该文被密码保护。 阅读全文
posted @ 2019-10-30 14:18 水题收割者 阅读(3) 评论(0) 推荐(0) 编辑
soj#498 隔膜
该文被密码保护。 阅读全文
posted @ 2019-10-30 14:16 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
soj#669 数据生成器
该文被密码保护。 阅读全文
posted @ 2019-10-30 14:14 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
soj#666 僵尸
该文被密码保护。 阅读全文
posted @ 2019-10-30 14:12 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
soj#668 交通
该文被密码保护。 阅读全文
posted @ 2019-10-30 14:10 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
下一页