- 博客(2)
- 收藏
- 关注
原创 洛谷 P4064 [JXOI2017] 加法
对区间 [l,r] 进行一次加 a 操作可以定义为对于所有 i ∈ [l,r],将 Ai 变成 Ai+a。现在可怜想要知道怎么选择区间才能让操作后的序列的最小值尽可能的大,即最大化 min{Ai}。于是她选择了 m 个区间 [li,ri] 和两个正整数 a,k。她打算从这 m 个区间里选出恰好 k 个区间,并对每个区间执行一次区间加 a 的操作。可怜有一个长度为 n 的正整数序列 A,但是她觉得 A 中的数字太小了,这让她很不开心。本题是求怎么选择区间才能让操作后的序列的最小值尽可能的大。
2023-07-20 17:02:41
72
原创 洛谷 P3375 【模板】KMP 字符串匹配
1)时,有s2[1]~s2[j-1]和 s2[i-j+1]~s2[i-1]的对应位依次相等。给出两个字符串 s1 和 s2,若 s1的区间 [l, r]子串与 s2 完全相同,则称 s2 在 s1 中出现了,其出现位置为 l。这里的 s2[1]~s2[j-1]就是前缀, s2[i-j+1]~s2[i-1]就是后缀。最后一行输出 |s2| 个整数,第 i 个整数表示 s2 的长度为 i 的前缀的最长 border 长度。当某一轮进行模式串匹配时,发现s2的第i位失配,则失配数组sp应该记录一个位置j,
2023-07-20 12:56:35
109
信息奥赛-数学-算法进阶
2023-08-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人