02 2024 档案

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) 编辑

点击右上角即可分享
微信分享提示