随笔分类 -  题解

1 2 下一页
CF1098F Ж-function
摘要：cnblogs 纪念一下第一道独立切的 ∗3500。 不过这种萌萌套路题是怎么 ∗3500 的？虽然第一次见的时候感觉比较厉害，但这题是我第四次见这个套路，就觉得很板了。 值得注意的是，本题解中的做法不需要用到任何十级算法，且空 阅读全文
posted @ 2024-04-02 01:24 lzyqwq 阅读(45) 评论(0) 推荐(0) 编辑
CF917E Upside Down
摘要：我永远喜欢数据结构。 大家好，我喜欢暴力数据结构，所以使用分块通过了此题。 ∗3400 是你的谎言。我觉得这题远大于 CF1608G 啊。 洛谷题目传送门 CodeForces 题目传送门 给出 n 个点的树，第 i 条边上有字母 ci。 阅读全文
posted @ 2024-03-23 14:40 lzyqwq 阅读(28) 评论(0) 推荐(0) 编辑
UVA10829 L-Gap Substrings
摘要：我永远喜欢数据结构。 貌似是此题中第一个使用 SA + 分治 + 二维数点做法的题解？ 题目传送门 给出字符串 s 和常数 g，求出有多少四元组 (l1,r1,l2,r2)，满足 s[l1,r1]=s[l2,r2] 且 r1+g+1=l2。 阅读全文
posted @ 2024-03-17 10:45 lzyqwq 阅读(6) 评论(0) 推荐(0) 编辑
GRE Words
摘要：我永远喜欢数据结构。 UVA1502 / SP9941 给出 n 个字符串 s1∼sn，第 i 个字符串有权值 wi。选出一个子序列 a1∼ak，满足 ∀i∈[1,k),ai<ai+1 且 \(s_ 阅读全文
posted @ 2024-03-10 14:53 lzyqwq 阅读(11) 评论(0) 推荐(0) 编辑
P4022 [CTSC2012] 熟悉的文章
摘要：我永远喜欢数据结构。 不会 SAM，来一个大常垃圾 SA 做法。 题目传送门 给出 n 个文本串 s1∼sn 和 m 个询问串 t1∼tm。 称一个字符串 str 是“L 熟悉的”，当且仅当 \(|\text{st 阅读全文
posted @ 2024-03-09 22:26 lzyqwq 阅读(15) 评论(0) 推荐(0) 编辑
P5386 [Cnoi2019] 数字游戏
摘要：我永远喜欢数据结构。 题目传送门 给出长度为 n 的排列 a1∼an，m 次询问有多少对 [l,r] 满足 L≤l≤r≤R 且 ∀i∈[L,R],ai∈[X,Y]。 \(n,m\le 2\ti 阅读全文
posted @ 2024-03-01 21:30 lzyqwq 阅读(38) 评论(0) 推荐(0) 编辑
ABC342G Retroactive Range Chmax
摘要：题目传送门 给出长度为 n 的数组 a1∼an。有 q 次操作，3 种类型： 1 l r x，对于 i∈[l,r]，执行 ai←max(ai,x)。 \(2\spac 阅读全文
posted @ 2024-02-24 21:58 lzyqwq 阅读(60) 评论(0) 推荐(0) 编辑
P3712 少女与战车
摘要：我永远喜欢数据结构。 P5356 由乃打扑克加强版。看了神仙 @5k_sync_closer 的题解发现 len≤10 可以忽略，是不是爆标了！5k 好闪，拜谢 5k！ 果然根号数据结构照样可爱。 题目传送门 给出 n 个点的有根树，定义一个点的深度为它到根简单路径上的边权和。 阅读全文
posted @ 2024-02-21 17:36 lzyqwq 阅读(27) 评论(0) 推荐(0) 编辑
P9997 [Ynoi2000] pmpkmp
摘要：我永远喜欢数据结构。 lxl 大毒瘤！开写到 AC 耗时 5 天的大毒瘤题，期间学习了神仙@云浅知处的思路。他修改部分的代码也帮助我找到锅 AC，膜拜云浅！ 本题是 CF1045J Moonwalk challenge 的加强版，码量超过 6 KB，作为一名对读者负责人 阅读全文
posted @ 2024-02-19 21:04 lzyqwq 阅读(24) 评论(0) 推荐(0) 编辑
ABC341G Highest Ratio
摘要：因为大于号打成小于号赛后 5min 过的，我是什么品种的傻逼，破大防。 题目传送门 给出长度为 N 的序列 A1∼AN，对于每个 i，求： maxr=iN∑j=irAjr−i+1 \ 阅读全文
posted @ 2024-02-17 22:23 lzyqwq 阅读(27) 评论(0) 推荐(0) 编辑
ABC280Ex Substring Sort
摘要：我永远喜欢数据结构。 看不懂官方题解，来一个 2log 垃圾做法。你敢信垃圾做法还要去询问 UOJ 群和 LA 群巨？ 洛谷 AT 给出 n 个字符串 s1∼sn。记 F(i,l,r) 表示 si[l,r] 这个子串。将所有存在的 \(F(i, 阅读全文
posted @ 2024-02-15 14:35 lzyqwq 阅读(9) 评论(0) 推荐(0) 编辑
CF741E Arpa’s abnormal DNA and Mehrdad’s deep interest
摘要：我永远喜欢数据结构。 感觉 ∗3400 虚高，但是第一眼不会做 /ng。太菜了。 CF 洛谷 给出两个字符串 s,t，记 ri 表示在 si 和 si+1 插入 t 得到的字符串。若 i=0 表示在开头插 阅读全文
posted @ 2024-02-09 20:02 lzyqwq 阅读(19) 评论(0) 推荐(0) 编辑
CF1483F Exam
摘要：我永远喜欢数据结构 神仙 ∗3400 字符串题。感觉现有的一篇 SA 题解讲的不太清楚，来一篇更加清楚、严谨的 SA 题解。 洛谷 CF 给出 n 个字符串 s1∼sn，求有多少对 (i,j)，满足： \(1\le i,j\l 阅读全文
posted @ 2024-02-06 13:11 lzyqwq 阅读(14) 评论(0) 推荐(0) 编辑
ABC339 题解
摘要：AK 了。 A - TLD 给出一个字符串 s，输出最后一个 . 后面的内容。 |s|≤100。 2 sec / 1024 MB。 按照题意模拟即可，时空复杂度均为 O(|s|)。 AC Code B - Langton's T 阅读全文
posted @ 2024-02-03 21:53 lzyqwq 阅读(186) 评论(0) 推荐(0) 编辑
P4143 采集矿石 题解
摘要：题目传送门 给出字符串 s，以及数组 a1∼a|s|。 定义一个子串的排名为：字典序比它大的本质不同的子串个数 +1。 定义一个子串 s[l,r] 的权值为 ∑i=lrai。 求有多少个子串的排名等于权值。 \(| 阅读全文
posted @ 2023-12-02 19:27 lzyqwq 阅读(16) 评论(0) 推荐(0) 编辑
CF1037H Security 做题记录
摘要：搬的学习笔记，之前没想过要新开一篇。 题目传送门（CF） 给出一个字符串 s，有 q 次询问，第 i 次询问给出 li,ri,ti，求一个字典序最小的字符串 str，使得它是 s[li,ri] 的子串，且 str>ti。 \(|s| 阅读全文
posted @ 2023-12-01 20:36 lzyqwq 阅读(38) 评论(0) 推荐(2) 编辑
P4770 [NOI2018] 你的名字 做题记录
摘要：我永远喜欢数据结构 题目传送门 给出字符串 s 以及 q 个询问，第 i 个询问给出一个串 ti 以及一个区间 [li,ri]。 记 s[l,r] 为字符串 s 第 l 位到第 r 位字符顺次拼接而成的子串。形式化地，\( 阅读全文
posted @ 2023-12-01 20:30 lzyqwq 阅读(36) 评论(0) 推荐(0) 编辑
P9665 [ICPC2021 Macao R] Colorful Tree 题解
摘要：我永远喜欢数据结构。 题目传送门 给出一棵树，初始只有一个点 1，其颜色为 C。 有 q 次操作，分为两种类型： 0 x c d，记当前树中一共有 n 个点，新增一个 n+1，其父亲为 x，颜色为 c 阅读全文
posted @ 2023-12-01 16:35 lzyqwq 阅读(89) 评论(0) 推荐(0) 编辑
CF1830E Bully Sort
摘要：我永远喜欢数据结构。 洛谷 CF 对于一个排列 P1∼Pn，定义 f(P) 为重复执行以下操作直至将其升序排序的操作次数： 找到一个位置 i，使得其是满足 Pi≠i 的位置中 Pi 最大的那个位置。 找到一个位置 j，使得其是满足 阅读全文
posted @ 2023-11-30 10:39 lzyqwq 阅读(11) 评论(0) 推荐(0) 编辑
CF1423G Growing flowers
摘要：我永远喜欢数据结构。 洛谷 CF 给出长度为 n 的序列 a1∼an，有 q 次操作： 1 l r c，对于 i∈[l,r]，执行 ai←c。 \(2\tex 阅读全文
posted @ 2023-11-28 11:20 lzyqwq 阅读(32) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示