04 2024 档案

dp 题单 (*2300~*2400) 题解
该文被密码保护。
posted @ 2024-04-25 15:16 CTHOOH 阅读(2) 评论(0) 推荐(0) 编辑
CF518F 题解
摘要：观察到一条管道的拐点数量只有 3 种可能的取值： 没有拐点，即管道呈现一条直线。 有 1 个拐点。 有 2 个拐点。 分别对应了下面三种情况： ....# ....# .*..# ***** ****. .***. ..#.. ..#*. ..#*. #...# #..*# 阅读全文
posted @ 2024-04-25 15:11 CTHOOH 阅读(8) 评论(0) 推荐(0) 编辑
dp 题单 (*2000~*2300) 题解
该文被密码保护。
posted @ 2024-04-17 23:38 CTHOOH 阅读(2) 评论(0) 推荐(0) 编辑
后缀数组学习笔记
摘要：定义 后缀数组是什么？ （下文用 SufS[i] 表示 S[i,i+1,⋯,|S|]，对 SufT 同理。并用 S[l,r] 表示 S[l,l+1,⋯,r]，对 T[l,r] 同理） 后缀数组包含两个数组 阅读全文
posted @ 2024-04-17 17:45 CTHOOH 阅读(12) 评论(0) 推荐(0) 编辑
CF416E 题解
摘要：前置知识：floyd 题意 给定一个 n 个点 m 条边的无向简单图，对于每对 (s,t),1≤s<t≤n，求出有多少条边被至少一个 s→t 的路径经过。 n≤500,m≤n(n−1)2 题 阅读全文
posted @ 2024-04-13 15:57 CTHOOH 阅读(7) 评论(0) 推荐(0) 编辑
P4211 LCA 题解
摘要：前置知识：树剖、差分 题意 给定一个 n 个节点的有根树树，根为 1。有 m 个询问，每个询问给定 l,r,z，求 ∑i=lrdep[LCA(i,z)]。其中 dep[x] 表示 x 的 阅读全文
posted @ 2024-04-12 17:23 CTHOOH 阅读(6) 评论(0) 推荐(0) 编辑
CF348C 题解
摘要：很好的一道根号题。 题意 给定一个序列 a1,a2,⋯,an 以及 m 个集合 S1,S2,⋯,Sm。每个集合中的元素都代表序列 a 中的一个下标。 现在有 q 个询问，每个询问有两种类型： + k x，表示将所有 阅读全文
posted @ 2024-04-10 00:36 CTHOOH 阅读(6) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示