yu__xuan - 博客园

2020年9月11日

摘要：题目 UVA1619 感觉不错 Feel Good 简化题意找一段区间使得这段区间的最小值乘这段区间的元素和最大，在保证最大的前提下保证区间最短，在以上前提下保证左端点最小。思路单调栈，悬线法。在最小值确定的情况下区间越长越好（除了最小值是 $0$） Code 悬线法： #include < 阅读全文

posted @ 2020-09-11 10:53 yu__xuan 阅读(190) 评论(0) 推荐(0)

「题解」POJ3250 Bad Hair Day

摘要：题目 3250 Bad Hair Day 简化题意每一头牛能看到在他后面第一头身高大于等于它的牛前面所有的牛。计算每头牛能看到的牛的数量和。思路单调栈，悬线法。对每一个数找最右边第一个大于等于的它的数。 Code 悬线法： #include <cstdio> #include <cstrin 阅读全文

posted @ 2020-09-11 10:52 yu__xuan 阅读(226) 评论(1) 推荐(0)

「题解」洛谷 P1169 [ZJOI2007]棋盘制作

摘要：题目 P1169 [ZJOI2007]棋盘制作简化题意找到给出的矩阵中最大的 $0,1$ 交替的矩形和正方形。思路单调栈，悬线法。对每个点求出最多向上扩展多少，就变成了直方图最大矩形问题，对于正方形只要宽度和当前高取个最小值就行。 Code 悬线法： #include <cstdio> # 阅读全文

posted @ 2020-09-11 10:49 yu__xuan 阅读(167) 评论(0) 推荐(0)

「题解」洛谷 P4147 玉蟾宫

摘要：题目 P4147 玉蟾宫简化题意找一个最大的全都是 F 的矩形。思路单调栈，悬线法。计算出每个点向上最多能扩展多少，变成了直方图求最大矩形问题。 Code 悬线法： #include <cstdio> #include <cstring> #include <string> #includ 阅读全文

posted @ 2020-09-11 10:48 yu__xuan 阅读(113) 评论(0) 推荐(0)

「题解」洛谷 SP1805 HISTOGRA - Largest Rectangle in a Histogram

摘要：题目 SP1805 HISTOGRA - Largest Rectangle in a Histogram 简化题意给以一个每个矩形宽都是 $1$ 的直方图，让你求其中最大的矩形面积思路单调栈，悬线法。对于每个矩形求出以这个矩形的高度为高的且包含这个矩形的大矩形最左边和最右边是哪。单调栈/ 阅读全文

posted @ 2020-09-11 10:46 yu__xuan 阅读(168) 评论(0) 推荐(0)

2020年9月9日

「题解」洛谷 P2286 [HNOI2004]宠物收养场

摘要：题目 P2286 [HNOI2004]宠物收养场简化题意有一堆人和一堆宠物，来的有先后顺序，每个人想要一只特点值为 $a$ 的宠物，我们会从现有的猫中调一只和这个 $a$ 差的最小的，如果有差相同的就选特点值小的。如果人多出了，来了一只猫找的也是差最小的人。计算每次配对的宠物的特点阅读全文

posted @ 2020-09-09 14:49 yu__xuan 阅读(215) 评论(0) 推荐(0)

2020年9月8日

「题解」洛谷 P2234 [HNOI2002]营业额统计

摘要：题目 P2234 [HNOI2002]营业额统计简化题意给你一个长为 $n$ 的序列，让你求 $\sum\limits_{i = 1} ^ {n} \min (abs(a_j - a_i)),j \in [1, i - 1)$ 思路 Splay。对于一颗建好的 Splay 每次插入 \ 阅读全文

posted @ 2020-09-08 21:08 yu__xuan 阅读(226) 评论(0) 推荐(0)

2020年9月6日

「赛后总结」20200906

摘要：得分情况预计得分：$100 + 100 + 0 \sim 100 = 200 \sim 300$。实际得分：$100 + 100 + 60 = 260$。考场上开 T1，题目有点难读懂，读了一遍放过去了。开 T2，读了一遍题感觉需要的用到二分答案，这是一个 log，check 里可阅读全文

posted @ 2020-09-06 14:56 yu__xuan 阅读(144) 评论(0) 推荐(0)

「题解」洛谷 P1403 [AHOI2005]约数研究

摘要：题目 P1403 [AHOI2005]约数研究简化题意 $f(x)$ 表示 $\sum\limits_{i = 1} ^ {x} [i\mid x]$ 求 $\sum\limits_{i = 1}^{n} f(i)$。思路整除分块。一个数 $i$ 在 $1 \sim n$ 中阅读全文

posted @ 2020-09-06 07:29 yu__xuan 阅读(85) 评论(0) 推荐(1)

「题解」洛谷 P2261 [CQOI2007]余数求和

摘要：题目 P2261 [CQOI2007]余数求和简化题意求 $G(n,k) = \sum\limits_{i = 1}^{n} k\mod i$ 思路整除分块。 \[ \begin{aligned} G(n,k) &= \sum\limits_{i = 1}^{n} k\mod i \\ & 阅读全文

posted @ 2020-09-06 06:50 yu__xuan 阅读(117) 评论(0) 推荐(0)

迦勒底

公告