2023 年 5月随笔档案 - djh0314

摘要：传送门题意对于

n

头牛，给予每头牛的最大值

H_{i}

，问一共有多少种方法可以满足下面的要求。每次将两个相邻的值 -1，使最后的值全部相同。分析首先分析我们在如何情况下可以满足我们的要求，显然我们可以从左边开始，将当前位与其右边的位一起下降，直至当前位的值与我们最终的值相同，倘阅读全文

posted @ 2023-05-22 22:21 djh0314 阅读(19) 评论(0) 推荐(0) 编辑

题解 [AT_joisc2014_i][BZOJ4237]稻草人

摘要：传送门题意有

n

个节点，问有多少对节点满足一个在左下角，一个在右下角，且其中没有一个节点。

1 \leq n \leq 2 \times 10^{5}

，

0 \leq X_{i} \leq 10^{9}

，

0 \leq Y_{i} \leq 10^{9}

。分析我们可以先打暴力，

O (n^{3})

。暴力枚举每个点对，再阅读全文

posted @ 2023-05-16 19:48 djh0314 阅读(8) 评论(0) 推荐(0) 编辑

题解 [BZOJ3307] P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并

摘要：传送门题意一棵

n

个结点的树，有

m

次操作。每次操作可以使

u

到

v

的简单路径上的所有点增加一个

z

类型的物品。查询每个结点最多物品的物品编号。分析对于每次操作，我们要更新从

u

到

v

的直接路径，很容易想到，我们可以用树上差分来解决更新。我们将阅读全文

posted @ 2023-05-10 20:49 djh0314 阅读(8) 评论(0) 推荐(0) 编辑

题解 HDU - 3530 Subsequence

摘要：题目描述给出一个长度为

n

的数列，求一个最长的区间，使得区间中最小值和最大值的差在

m \sim k

。

1 \leq n \leq 10^{5}

，序列中的元素范围

[0, 10^{6}]

。令

d t = max (l, r) - min (l, r)

。方法一

O (n \log n + n \log n)

因为考阅读全文

posted @ 2023-05-06 21:13 djh0314 阅读(10) 评论(0) 推荐(0) 编辑

题解P7302 [BZOJ2131][NOI1998] 免费的馅饼

摘要：传送门题意有

n

个馅饼。第

i

个馅饼，在

t_{i}

时掉落至

p_{i}

处，人接到这个馅饼可以获得

v_{i}

的价值。人每单位时间可以移动

0 \sim 2

步。时间从

0

开始，一开始人可站在任意处。分析+暴力一眼 dp ，于是我们可以分析一下 dp 数组。令阅读全文

posted @ 2023-05-04 22:09 djh0314 阅读(19) 评论(0) 推荐(0) 编辑

蒟蒻一枚

我在时光斑驳深处，聆听到花开的声音。

05 2023 档案

公告

一言（ヒトコト）

常用链接

合集

随笔分类

随笔档案