xayata

2018年3月25日

摘要： https://www.luogu.org/problemnew/show/P1314 满足单调性所以，二分W，进行检验阅读全文

posted @ 2018-03-25 17:57 xayata 阅读(171) 评论(0) 推荐(0) 编辑

摘要： https://www.luogu.org/problemnew/show/P1312 太恶心了阅读全文

posted @ 2018-03-25 10:49 xayata 阅读(151) 评论(0) 推荐(0) 编辑

摘要： https://www.luogu.org/problemnew/show/P1311 思路就是，从1到n枚举，输入color和price的值，我们需要记录一个距离第二个客栈最近的咖啡厅价钱合理的客栈位置，用一个now变量记录。开三个辅助数组，last[i]表示最后一个以i为颜色的客栈的位置，cn 阅读全文

posted @ 2018-03-25 10:45 xayata 阅读(142) 评论(0) 推荐(0) 编辑

2018年3月24日

[Luogu] 引水入城

摘要： https://www.luogu.org/problemnew/show/P1514 bfs + 线段覆盖阅读全文

posted @ 2018-03-24 09:44 xayata 阅读(155) 评论(0) 推荐(0) 编辑

2018年3月17日

[Luogu] 次小生成树

摘要： https://www.luogu.org/problemnew/show/P4180#sub 严格次小生成树，即不等于最小生成树中的边权之和最小的生成树首先求出最小生成树，然后枚举所有不在最小生成树里的边，找出最小增量，如果将一条不在最小生成树里的边加入生成树，那么就会形成环如图，绿色为最小阅读全文

posted @ 2018-03-17 17:21 xayata 阅读(194) 评论(0) 推荐(0) 编辑

[Sdwc] 线段

摘要：线段有如下两类特点：1 x y，表示第 x 条线段和第 y 条线段相交（相交在这里指至少有一个公共点）2 x y，表示第 x 条线段在第 y 条线段的左边，且它们不相交。共有 m 个特点，每个特点都是如上两类之一。通过这些特点推理得到每条线段的端点。 x与y相交说明a[x]<b[y]且a[y]< 阅读全文

posted @ 2018-03-17 10:47 xayata 阅读(221) 评论(0) 推荐(0) 编辑

2018年3月13日

[Luogu] 等差数列

摘要： https://www.luogu.org/problemnew/show/P4243#sub 自己的思路错了 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace 阅读全文

posted @ 2018-03-13 19:47 xayata 阅读(156) 评论(0) 推荐(0) 编辑

2018年3月11日

[Cogs] 最大数maxnumber

摘要： http://cogs.pro:8080/cogs/problem/problem.php?pid=1844 Luogu 的数据真zhizhang Cogs AC 阅读全文

posted @ 2018-03-11 17:25 xayata 阅读(277) 评论(0) 推荐(0) 编辑

[Luogu] 被污染的河流

摘要： https://www.luogu.org/problemnew/show/P3875 线段树扫描线求矩形面积并扫描线的线段树有点奇怪，修改的标记不会下传，标记的意义是当前区间被完整地覆盖了多少次，我们可以根据这个标记来求这个区间覆盖了至少一次的长度和至少两次的长度：数组大小阅读全文

posted @ 2018-03-11 09:41 xayata 阅读(145) 评论(0) 推荐(0) 编辑

[Codevs] 矩形面积求并

摘要： http://codevs.cn/problem/3044/ 线段树扫描线矩形面积求并基本思路就是将每个矩形的长（平行于x轴的边）投影到线段树上下边+1，上边-1；然后根据线段树的权值和与相邻两条边的差值（高度差）求出相应的矩形面积阅读全文

posted @ 2018-03-11 07:54 xayata 阅读(873) 评论(0) 推荐(0) 编辑

公告