摘要:
AFO 阅读全文
摘要:
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\) 之间的距离最大值最小,输出最小值。 思路分析 一开始想假了,天 阅读全文