2024 年 10月随笔档案 - Linge_Zzzz

摘要：最初分块看题解了，迷迷糊糊的，目前不会实现。第二分块做这个题还是比较有感触的，这是不是我第一道黑题来着，当时还是抄了天波老师的卡常题解过的。 Descr 给定长为

n

$n$ 的数列

a

$a$ ，支持以下两种操作：将区间

[l, r]

$[l,r]$ 内大于

x

$x$ 的数减去

x

$x$ 。查询区阅读全文

posted @ 2024-10-30 08:10 Linge_Zzzz 阅读(5) 评论(0) 推荐(0) 编辑

P11126 题解

摘要：场切题，但是似乎还有一个

\frac{1}{1400}

$\frac{1}{1400}$ 倍常数的

O (n^{3})

$O(n^3)$ 做法？ Descr 题目写的够清楚了。 Sol 考虑 DP。首先把所有的

a_{i}

$a_i$ 放进桶里，记

i

$i$ 出现的次数为

c_{i}

$c_i$ 。从小到大分为两种模式匹配，对于数

i

$i$ ，匹配 \ 阅读全文

posted @ 2024-10-29 14:32 Linge_Zzzz 阅读(2) 评论(0) 推荐(0) 编辑

CF2033G 题解

摘要：Descr 给你一棵

n

$n$ 个点的有根树，根是

1

$1$ 。共有

q

$q$ 次询问，每次询问形如

v, k

$v,k$ ，问从

v

$v$ 开始往上走

k

$k$ 步到达的点的的子树内距离

v

$v$ 最远的点有多远。

n, q \leq 2 \times 10^{5}

$n,q\leq 2\times 10^5$ 。 Sol 首先 dfs 一遍阅读全文

posted @ 2024-10-27 16:11 Linge_Zzzz 阅读(4) 评论(0) 推荐(0) 编辑

CF2025E 题解

摘要：前言再一次完美错过上分场。 Descr 定义两个二元组

(a, b)

$(a,b)$ 与

(c, d)

$(c,d)$ 满足

(a, b) > (c, d)

$(a,b)>(c,d)$ 当且仅当：

a = 1

$a=1$ 且

c \neq 1

$c\neq 1$ 。

a = c

$a=c$ 且

b > d

$b>d$ 。现在总共有

n \times m

$n\times m$ 个二元组 \((x,y) 阅读全文

posted @ 2024-10-16 11:14 Linge_Zzzz 阅读(5) 评论(0) 推荐(0) 编辑

配对序列题解

摘要：前言我是大力 DS 重度患者。 Sol 考虑 DP。设

f_{i, j}

$f_{i,j}$ 表示前

i

$i$ 个数，结尾的值为

j

$j$ 的最长配对序列长度，

g_{i, j}

$g_{i,j}$ 表示前

i

$i$ 个数，结尾的值为

j

$j$ ，但是还需要在结尾再加上一个

j

$j$ 才能形成配对序列的最长配对序列长阅读全文

posted @ 2024-10-13 12:15 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑

CF2021D 题解

摘要：Descr 给你一个

n \times m

$n\times m$ 的矩阵

a

$a$ ，表示在第

i

$i$ 天卖第

j

$j$ 种饮料可以获得

a_{i, j}

$a_{i,j}$ 单位的利润。每一天你可以选择一段连续的饮料来售卖，特别的，对于第

i (i > 1)

$i(i>1)$ 天售卖的饮料，至少要售卖一种前一天售卖过的饮料，而且要至少阅读全文

posted @ 2024-10-09 19:04 Linge_Zzzz 阅读(4) 评论(0) 推荐(0) 编辑

CF2018B 题解

摘要：首先，如果我们可以自由选择起点，有一个经典的贪心策略是：将所有

a_{i}

$a_i$ 升序排序，按顺序依次攻占这些城市，如果两个

a_{i}

$a_i$ 相同，那么先攻占哪个对于答案没有影响。正确性显然。现在我们模拟一遍这个过程，如果这个过程能够满足条件，那么答案至少为

1

$1$ ，否则答案为

0

$0$ ，以阅读全文

posted @ 2024-10-06 23:41 Linge_Zzzz 阅读(5) 评论(0) 推荐(0) 编辑

Linge-Zzzz

10 2024 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜