2023 年 6月随笔档案 - trh0630

P3975 [TJOI2015] 弦论题解

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

n

的字符串，字符串由

26

个小写字母组成，求第

k

大的字串。给定参数

t

：

t = 0 : 位 置 不 同 的 相 同 字 串 只 算 一 个 。

t = 1 : 位 置 不 同 的 相 同 字 串 算 作 多 个 。

若字串数量不足

k

个，输出

- 1

。数据范围：$1\le n\ 阅读全文

posted @ 2023-06-30 15:25 trh0630 阅读(32) 评论(0) 推荐(1) 编辑

P1552 [APIO2012] 派遣题解

摘要：一、题目描述：给你一个

n

个点的有根树，每个点有两个参数

w

和

v

。再给出一个数

m

。对于每一个点

u

，设它的子树内最多可以选择

k_{u}

个点

a_{1}, a_{2}, . . ., a_{k_{u}}

，使得

\sum_{i = 1}^{k} w_{a_{i}} \leq m

。那么阅读全文

posted @ 2023-06-28 17:03 trh0630 阅读(36) 评论(0) 推荐(1) 编辑

P4630 [APIO2018] 铁人两项题解

摘要：一、题目描述：给你一个

n

个点，

m

条边的无向图。图不一定联通求出点对

(u, c, v)

的数量，使得点

u

存在一条经过点

c

到达点

v

的无向图。数据范围：$1 \le n \le 1 \times 10^5,1 \le m \le 2 \times 10^5 阅读全文

posted @ 2023-06-27 17:15 trh0630 阅读(102) 评论(0) 推荐(1) 编辑

P3387 【模板】缩点题解

摘要：一、题目描述：给你一个

n

个点，

m

条边的有向图。点带权。求一条路径经过的所有点的权值和最大是多少。点、边可以重复经过。数据范围：

1 \leq n \leq 1 \times 10^{4}, 1 \leq m \leq 1 \times 10^{5}

。二、解题思路：缩点板子题，不需要思路。时阅读全文

posted @ 2023-06-26 20:34 trh0630 阅读(17) 评论(0) 推荐(1) 编辑

P3388 【模板】割点（割顶）题解

摘要：一、题目描述：给你一个

n

个点，

m

条边的无向图。求出所有割点，按节点编号升序排序。数据范围：

1 \leq n \leq 2 \times 10^{4}, 1 \leq m \leq 1 \times 10^{5}

。二、解题思路：割点板子题，不需要思路。时间复杂度

O (n + m)

。三、完阅读全文

posted @ 2023-06-26 17:58 trh0630 阅读(32) 评论(0) 推荐(1) 编辑

SP3946 MKTHNUM - K-th Number 题解

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

n

的序列

a

, 你需要回答

q

次询问。

求 区 间 l 到 r 的 第 k 小 值

数据范围：

1 \leq n, q \leq 5 \times 10^{5}, 所 有 数 - 10^{9} \leq v a l \leq 10^{9}

二、解题思路：首先数据离散化阅读全文

posted @ 2023-06-19 22:01 trh0630 阅读(17) 评论(0) 推荐(1) 编辑

AT_abc306_e 题解

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

n

的序列

a

, 你需要进行

q

次操作。

将 第 x 个 元 素 的 值 修 改 为 v 。

每次操作后，输出序列前

k

大的元素和数据范围：$1 \le n,q \le 5 \times 10^5 ,所有数\ -10^9 \le val \le 1 阅读全文

posted @ 2023-06-18 16:04 trh0630 阅读(11) 评论(0) 推荐(1) 编辑

P1903 [国家集训队] 数颜色 / 维护队列题解

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

n

的序列

a

, 你需要进行

m

次操作。

类 型 1 : 将 第 x 个 元 素 的 值 修 改 为 v 。

类 型 2 : 求 区 间 l 到 r 中 有 多 少 种 数 字 。

数据范围：$1 \le n,m \le 1333333,所有数字 \le 1 阅读全文

posted @ 2023-06-16 22:24 trh0630 阅读(22) 评论(0) 推荐(1) 编辑

P2801 教主的魔法题解

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

n

的序列

a

, 你需要进行

m

次操作。

类 型 1 : 将 区 间 l 到 r 的 数 加 x 。

类 型 2 : 求 区 间 l 到 r 中 有 多 少 个 数 大 于 等 于 x 。

数据范围：$1 \le n \le 1\times 10 阅读全文

posted @ 2023-06-15 15:11 trh0630 阅读(13) 评论(0) 推荐(1) 编辑

AT_abc304_f 题解

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

n

的字符串

s

，

s_{i}

要么是

#

，要么是

.

。求有多少种长度为

n

的字符串

t

，恰好由一个长度为

\frac{n}{x}

的字符串循环

x

次得来，

x

为大于

1

的整数。且对于每一个

i

使得 $s 阅读全文

posted @ 2023-06-06 15:31 trh0630 阅读(22) 评论(0) 推荐(1) 编辑

CF1818D 题解

摘要：一、题目描述：给你一颗

n

个点，

m

条边的简单无向图，可能不连通。我们定义

鱼 图

为满足以下条件的无向图：

包 含 恰 好 1 个 环 ， 环 上 有 1 个 特 殊 的 结 点 u ， u 除 了 连 在 环 上 的 2 条 边 外 还 正 好 有 2 条 边 连 向 不 在 此 环 上 的 结 点 。

求是否存

鱼 图

。若存阅读全文

posted @ 2023-06-05 09:11 trh0630 阅读(32) 评论(0) 推荐(1) 编辑

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论