摘要: AFO 阅读全文
posted @ 2024-07-12 20:00 lty_ylzsx 阅读(106) 评论(6) 推荐(9) 编辑
该文被密码保护。 阅读全文
posted @ 2024-03-01 08:00 lty_ylzsx 阅读(3) 评论(0) 推荐(1) 编辑
摘要: 7.5~7.12做题记录 阅读全文
posted @ 2024-07-12 18:40 lty_ylzsx 阅读(28) 评论(0) 推荐(2) 编辑
摘要: 6.27~7.4做题记录 阅读全文
posted @ 2024-07-05 08:08 lty_ylzsx 阅读(39) 评论(1) 推荐(1) 编辑
摘要: 平衡树 阅读全文
posted @ 2024-05-25 08:56 lty_ylzsx 阅读(721) 评论(60) 推荐(16) 编辑
摘要: 树链剖分 阅读全文
posted @ 2024-05-15 20:03 lty_ylzsx 阅读(47) 评论(2) 推荐(4) 编辑
摘要: 线段树合并 阅读全文
posted @ 2024-05-09 08:32 lty_ylzsx 阅读(36) 评论(0) 推荐(3) 编辑
摘要: \(CF1535F\ \ String\ Distance\) 题意 给 \(n\) 个长度均为 \(len\) 的字符串 \(T_1,T_2,\dots T_n\),定义 \(f(a,b)\) 为将 \(a,b\) 排序后相等的最小排序次数,若无解则为 \(1337\)(这好像是个黑客用语)。求 阅读全文
posted @ 2024-04-23 21:32 lty_ylzsx 阅读(35) 评论(3) 推荐(6) 编辑
摘要: \(CF666E\ \ Forensic\ Examination\) 题意 给定母串 \(s\) 和 \(m\) 个文本串 \(t_1,t_2,\dots t_m\),给出 \(q\) 次询问,每次 \(st,ed,ql,qr\),回答从 \(t_{st}-t_{ed}\) 中出现子串 \(s[q 阅读全文
posted @ 2024-04-19 08:24 lty_ylzsx 阅读(12) 评论(0) 推荐(2) 编辑
摘要: \(CF955D\ \ Scissors\) 题意 给定串 \(s,t\),给一个 \(k\).用一把2k剪刀从 \(s\) 上剪下两个长为 \(k\) 的子串拼起来(不重叠),判断是否存在一种解法使得拼出的串包含 \(t\). 做题历程 难绷,调了一个下午最后发现是个纸张错误 \(\dots\) 阅读全文
posted @ 2024-04-16 14:47 lty_ylzsx 阅读(9) 评论(1) 推荐(3) 编辑
摘要: \(CF1530E\ Minimax\) 题意 给一个字符串 \(s\),要求将 \(s\) 重新排列得到 \(t\),使得: 对于 \(t\) 的每个前缀 \(i\),定义 \(f(i)\) 为前缀 \(i\) 的 \(border\),使得所有位置的 \(f(i)\) 最大值最小 满足条件的 \ 阅读全文
posted @ 2024-04-13 15:31 lty_ylzsx 阅读(11) 评论(1) 推荐(2) 编辑
摘要: \(CF1037H\ \ Security\) 题意 给定一个母串 \(s\) 和 \(T\) 次询问,每次询问 \(S[l\dots r]\) 中字典序严格大于 \(t\) 的最小串,没有则输出 \(-1\) \[|s| \leq 10^5\ ,\ \sum |t| \leq 2 \times 1 阅读全文
posted @ 2024-04-05 17:36 lty_ylzsx 阅读(31) 评论(0) 推荐(3) 编辑
摘要: \(CF494C\ \ Helping People\) 题目描述 给一个序列 \(a_1,a_2,a_3,\dots a_n\) 和 \(m\) 次操作,每次可将区间 \([a_i,b_i]\) 加上 \(1\) ,操作成功的概率是 \(p_i\) ,求最后序列中最大值的期望。 对于两个区间 \( 阅读全文
posted @ 2024-03-28 08:33 lty_ylzsx 阅读(14) 评论(0) 推荐(4) 编辑
摘要: \(HZOI\)初三奥赛模拟测试\(3-T2\) 题目描述 给定序列 \(a_1,a_2,\dots a_n\) ,现在可以选择删除一些数,使得删除后 \(\sum [a_i=i]\) 最大 做题历程 一下午就做了这一个题,打到最后才发现时间复杂度 \(O(\frac{n^2}{2})\) 过不去, 阅读全文
posted @ 2024-03-26 18:03 lty_ylzsx 阅读(19) 评论(1) 推荐(3) 编辑
摘要: 作业 [做题笔记] 题目描述 给定一个 \(n\) 和序列 \(S_1,S_2,S_3,\dots S_n\),给出 \(T\) 次询问,每次 \(l,r,a,b\),对于 \(i∈[l,r]\),求当 \(S_i∈[a,b]\) 时,\(i\) 的个数和 \(S_i\) 的个数。 \(n \leq 阅读全文
posted @ 2024-03-21 14:56 lty_ylzsx 阅读(43) 评论(5) 推荐(2) 编辑
摘要: 数颜色/维护队列 [做题笔记] 此生第一道不贺题解\(AC\)的分块蓝题!!! 题目描述 墨墨@hs_mo购买了一套 \(N\) 支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令: \(Q\ L\ R\) 代表询问你从第 \(L\) 支画笔到第 \(R\) 阅读全文
posted @ 2024-03-16 15:57 lty_ylzsx 阅读(51) 评论(7) 推荐(5) 编辑
摘要: 运输计划[做题笔记] 挺难绷的。。。 题意 概括:给定 \(n\) 个节点的树和 \(n-1\) 条边的权值,现在可以将一条边的权值改为 \(0\) 。找出一条边,使得将这条边权值赋为 \(0\) 时,\(T\) 组节点 \(u,v\) 之间的距离最大值最小,输出最小值。 思路分析 一开始想假了,天 阅读全文
posted @ 2024-03-08 18:04 lty_ylzsx 阅读(13) 评论(0) 推荐(2) 编辑
摘要: 状压 $ DP $ 学习笔记 状压,状态压缩,好像很nb的样子 实际上,它就是利用二进制将只有 $ 0 $ 和 $ 1 $ 两种状态的一个序列压缩成一个数来存储。还是不好理解?举个例子,如果在一行棋盘上摆棋子,棋子只有摆与不摆两种状态,则 \((1011)_2\) 即 \((11)_{10}\) 就 阅读全文
posted @ 2024-03-03 17:00 lty_ylzsx 阅读(22) 评论(2) 推荐(2) 编辑