09 2023 档案

摘要：题目链接：https://www.acwing.com/problem/content/description/395/ 解题思路：差分约束。为了方便起见，定义第

i

$i$ 个时间段为

i - 1 : 00

$i-1:00$ 到

i : 00

$i:00$ 这个时间段。首先，为了方便开一个额外的点，令

R_{i}

$R_i$ 阅读全文

posted @ 2023-09-20 11:45 quanjun 阅读(8) 评论(0) 推荐(0) 编辑

排列中的数值问题（改编自NOIP2018程序填空第2大题）

摘要：题目描述对于一个

1

$1$ 到

n

$n$ 的排列

p_{1}, p_{2}, \dots, p_{n}

$p_1, p_2, \ldots, p_n$ （即

1

$1$ 到

n

$n$ 中每一个数在数列

p

$p$ 中出现了恰好一次），令

q_{i}

$q_i$ 为第

i

$i$ 个位置之后第一个比

p_{i}

$p_i$ 值更大的位置，如果不存在这样的位置，阅读全文

posted @ 2023-09-11 20:20 quanjun 阅读(59) 评论(0) 推荐(0) 编辑

BZOJ3732 Network 题解 Kruskal重构树入门题

摘要：题目链接：[https://hydro.ac/d/bzoj/p/3732](https://hydro.ac/d/bzoj/p/3732) 题目大意：给定一个图，每次询问两个点

u

$u$ 和

v

$v$ ，在

u

$u$ 到

v

$v$ 的所有路径中找一条路径，且这条路径上的所有边的边权最大值最小。解题思路：阅读全文

posted @ 2023-09-07 03:24 quanjun 阅读(30) 评论(0) 推荐(0) 编辑

洛谷P3038 [USACO11DEC] Grass Planting G 题解树链剖分

摘要：题目链接：[https://www.luogu.com.cn/problem/P3038](https://www.luogu.com.cn/problem/P3038) 题目大意：一棵树维护两种操作： 1. 一条路径上每条边边权

+ 1

$+1$ ； 2. 查询路径上的边权和。解题思路：树链剖分模板题阅读全文

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

P2292 [HNOI2004] L 语言题解 AC自动机 + 状态压缩 + dp

摘要：题目链接：[https://www.luogu.com.cn/problem/P2292](https://www.luogu.com.cn/problem/P2292) 题目大意：给定

n (\leq 20)

$n(\le 20)$ 个模式串

s_{i} (| s_{i} | \leq 20)

$s_i(|s_i| \le 20)$ ，有

m (\leq 50)

$m(\le 50)$ 次询问，阅读全文

posted @ 2023-09-06 04:47 quanjun 阅读(22) 评论(0) 推荐(0) 编辑

洛谷P3808 【模板】AC 自动机（简单版）题解 AC自动机模板题

摘要：题目链接：[https://www.luogu.com.cn/problem/P3808](https://www.luogu.com.cn/problem/P3808) AC自动机模板题。示例程序： ```c++ #include using namespace std; const int m 阅读全文

posted @ 2023-09-03 23:43 quanjun 阅读(20) 评论(0) 推荐(0) 编辑

公告

昵称： quanjun
园龄： 5年3个月
粉丝： 9
关注： 22

+加关注

2025年3月

日

一

二

三

四

五

六

09 2023 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论