EM-LGH

2019年10月8日

luogu 1903 [国家集训队]数颜色 / 维护队列带修改莫队

摘要：十分玄学的数据结构~ code: #include <bits/stdc++.h> #define N 1000006 #define setIO(s) freopen(s".in","r",stdin),freopen(s".out","w",stdout) using namespace std 阅读全文

posted @ 2019-10-08 20:25 EM-LGH 阅读(147) 评论(0) 推荐(0)

Test 1 T2 B 线段树合并

摘要：模拟赛的T2，多敲了两行成功爆掉~ 写线段树合并的时候一定要注意一下不能随意新开节点. code: 阅读全文

posted @ 2019-10-08 14:25 EM-LGH 阅读(165) 评论(0) 推荐(0)

2019年10月3日

CF812C Sagheer and Nubian Market 二分+贪心

摘要：模拟赛给他们出T1好了~ code: 阅读全文

posted @ 2019-10-03 16:30 EM-LGH 阅读(163) 评论(0) 推荐(0)

CF804B Minimum number of steps

摘要： code: 阅读全文

posted @ 2019-10-03 15:30 EM-LGH 阅读(127) 评论(0) 推荐(0)

CF796D Police Stations BFS+染色

摘要：题意：给定一棵树，树上有一些点是警察局，要求所有点到最近的警察局的距离不大于 $d$，求最多能删几条边 ? 题解：考虑什么时候一条边可以被断开：这条边的两个端点被两个不同的警察局覆盖掉. 我们要设计一种染色方案，使得整棵树都被覆盖，且每个警察局覆盖的范围尽量小. 那么，我们可以使用 $BFS$ 算阅读全文

posted @ 2019-10-03 11:29 EM-LGH 阅读(214) 评论(0) 推荐(0)

CF796C Bank Hacking 细节

摘要：思路十分简单，答案只有 3 种可能，但是有一些细节需要额外注意一下. code: 阅读全文

posted @ 2019-10-03 10:34 EM-LGH 阅读(134) 评论(0) 推荐(0)

CF788A Functions again dp

摘要：求一个最长子段和就完了，可以出T1? code: 阅读全文

posted @ 2019-10-03 09:35 EM-LGH 阅读(119) 评论(0) 推荐(0)

CF788C The Great Mixing BFS+思维

摘要：这个模型十分巧妙啊，好题好题~ code: 阅读全文

posted @ 2019-10-03 09:22 EM-LGH 阅读(191) 评论(0) 推荐(0)

2019年10月2日

CF788B Weird journey 欧拉路径+计数

摘要：给定一张 $n$ 个点 $m$ 条无向边的图（无重边）：定义一种行走方案为：$m-2$ 条边走 $2$ 次，其余 $2$ 条边只走一次. 两个行走方案不同，当且仅当走一次的两条边中有不同的. 一条边走两次不好处理，可以将每条无向边拆开，然后将问题转换成：有多少种方案使得图中两条边不走的一笔画? 我阅读全文

posted @ 2019-10-02 16:15 EM-LGH 阅读(172) 评论(0) 推荐(0)

CF786C Till I Collapse 整体二分+根号分治

摘要：题意：对于一个序列，假如说一个区间内最多能包含 $k$ 个不同的数，那么这个序列最少会被划分成几个区间 $?$ 输出 $k$ 为 $1\sim n$ 的答案. 我们每次选区间一定是贪心地将这个区间选地越大越好. 这道题有一个非常显然的主席树做法：从后向前扫，维护每一种数字出现最靠左位置，然后用主席树阅读全文

posted @ 2019-10-02 14:47 EM-LGH 阅读(285) 评论(0) 推荐(0)

I'll be on my own trip I'm out ya

公告