lty-ylzsx

摘要： 7.5~7.12做题记录 阅读全文

摘要： 6.27~7.4做题记录 阅读全文

摘要： 平衡树 阅读全文

摘要： 树链剖分 阅读全文

摘要： 线段树合并 阅读全文

摘要： \(CF1535F\ \ String\ Distance\) 题意 给 \(n\) 个长度均为 \(len\) 的字符串 \(T_1,T_2,\dots T_n\)，定义 \(f(a,b)\) 为将 \(a,b\) 排序后相等的最小排序次数，若无解则为 \(1337\)(这好像是个黑客用语)。求 阅读全文

摘要： \(CF666E\ \ Forensic\ Examination\) 题意 给定母串 \(s\) 和 \(m\) 个文本串 \(t_1,t_2,\dots t_m\)，给出 \(q\) 次询问，每次 \(st,ed,ql,qr\)，回答从 \(t_{st}-t_{ed}\) 中出现子串 \(s[q 阅读全文

摘要： \(CF955D\ \ Scissors\) 题意 给定串 \(s,t\)，给一个 \(k\).用一把2k剪刀从 \(s\) 上剪下两个长为 \(k\) 的子串拼起来(不重叠)，判断是否存在一种解法使得拼出的串包含 \(t\). 做题历程 难绷，调了一个下午最后发现是个纸张错误 \(\dots\) 阅读全文

摘要： \(CF1530E\ Minimax\) 题意 给一个字符串 \(s\)，要求将 \(s\) 重新排列得到 \(t\)，使得: 对于 \(t\) 的每个前缀 \(i\)，定义 \(f(i)\) 为前缀 \(i\) 的 \(border\)，使得所有位置的 \(f(i)\) 最大值最小 满足条件的 \ 阅读全文

摘要： \(CF1037H\ \ Security\) 题意 给定一个母串 \(s\) 和 \(T\) 次询问，每次询问 \(S[l\dots r]\) 中字典序严格大于 \(t\) 的最小串，没有则输出 \(-1\) \[|s| \leq 10^5\ ,\ \sum |t| \leq 2 \times 1 阅读全文

摘要： \(CF494C\ \ Helping People\) 题目描述 给一个序列 \(a_1,a_2,a_3,\dots a_n\) 和 \(m\) 次操作，每次可将区间 \([a_i,b_i]\) 加上 \(1\) ，操作成功的概率是 \(p_i\) ，求最后序列中最大值的期望。 对于两个区间 \( 阅读全文

摘要： \(HZOI\)初三奥赛模拟测试\(3-T2\) 题目描述 给定序列 \(a_1,a_2,\dots a_n\) ,现在可以选择删除一些数，使得删除后 \(\sum [a_i=i]\) 最大 做题历程 一下午就做了这一个题，打到最后才发现时间复杂度 \(O(\frac{n^2}{2})\) 过不去， 阅读全文

摘要： 作业 [做题笔记] 题目描述 给定一个 \(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 阅读全文

摘要： 数颜色/维护队列 [做题笔记] 此生第一道不贺题解\(AC\)的分块蓝题！！！ 题目描述 墨墨@hs_mo购买了一套 \(N\) 支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： \(Q\ L\ R\) 代表询问你从第 \(L\) 支画笔到第 \(R\) 阅读全文

摘要： 运输计划[做题笔记] 挺难绷的。。。 题意 概括：给定 \(n\) 个节点的树和 \(n-1\) 条边的权值，现在可以将一条边的权值改为 \(0\) 。找出一条边，使得将这条边权值赋为 \(0\) 时，\(T\) 组节点 \(u,v\) 之间的距离最大值最小，输出最小值。 思路分析 一开始想假了，天 阅读全文

摘要： 状压 $ DP $ 学习笔记 状压，状态压缩，好像很nb的样子 实际上，它就是利用二进制将只有 $ 0 $ 和 $ 1 $ 两种状态的一个序列压缩成一个数来存储。还是不好理解？举个例子，如果在一行棋盘上摆棋子，棋子只有摆与不摆两种状态，则 \((1011)_2\) 即 \((11)_{10}\) 就 阅读全文