AysctLucky

摘要： 记录一些我觉得比较有意思的题目。难度差异可能会很大。 书信 给一个字符串 \(S\)，对于 \(S\) 中的每一类字符，可以选择一个区间 \([l,r]\) 保留，保留的字母间相对顺序不变。 每一个位置有权值 \(w_i\)。 求将 \(S\) 变为 \(T\) 的同时最小化删去位置的权值和。 解题 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 20251018 模拟赛 身败名裂 [A. 最⻓不下降⼦序列] 简单 DP。显然只用考虑形如 1 2 1 2 的四段。 [B. 美⻝节] Hall 定理+线段树维护。 [C. 字符串] 二分哈希+Trie [D. 概率] 简单数数。 100 + 100 + 0 + 50 = 250。 T3 是原并且 阅读全文

摘要： 二进制警报器 在线解决以下问题： 给定长度为 \(n\) 的数组，\(q\) 次操作： 单点加（或多点加，视为多次单点加） 设置警报器 \((S,v)\)，当集合 \(S\) 对应位置的和达到 \(v\) 时报警。 为了区分，我们将原问题中的报警称为终止报警。 我们希望得到一个 \(O(1)-O(| 阅读全文

摘要： 网络流专题 这是笔记和习题。（还没写完） 上下界网络流 可行流 首先不同于普通网络流模型，这个不一定有解。 所以最基本的问题就是可行流问题。 考虑建立超级源点 ss 和超级汇点 tt。对于原图上一条边 \((u,v,l,r,c)\)，我们将其改为三条边：\((ss,v,0,l,c)(u,v,0,r- 阅读全文

摘要： 数论 写了有几道比较深刻的，题解晚点。 20251010 概率期望 比较简单。 收集邮票 求的是停时的前缀和： \[E(\frac{1}{2}(1+T)T) = \frac{1}{2}(E(T)+E(T^2)) \]记 \(f_i\) 为收集到 \(i\) 个邮票，剩下时间的 \(E(T^2)\)， 阅读全文

摘要： https://www.yuque.com/awescnb 阅读全文

摘要： 20250909 杂题 CF961F k-substrings binary search hashing string suffix structures *2700 对于每个 k-substrings，求出最大奇数 border。 肯定要尝试从其他 k-substrings 推出现在的结果。 注 阅读全文